Я знаю, как реализовать btree в памяти, но не понимаю, как хранить btree на диске. Я думаю, есть два основных различия:
- Преобразование между указателем памяти и адресом диска, см. Этот пост .
- Как разделить страницу при вставке нового элемента k / v? Это очень легко реализовать в памяти.
Спасибо
задан Chang 14 January 2011 в 07:19
поделиться