Как btree хранится на диске?

Я знаю, как реализовать btree в памяти, но не понимаю, как хранить btree на диске. Я думаю, есть два основных различия:

  1. Преобразование между указателем памяти и адресом диска, см. Этот пост .
  2. Как разделить страницу при вставке нового элемента k / v? Это очень легко реализовать в памяти.

Спасибо

15
задан Chang 14 January 2011 в 07:19
поделиться