LINUX.ORG.RU
Форум — Development  

Как в leveldb реализована memtable? Это хеш-таблица или B-tree?

 


0

1

Сабжеваторство. Обсудите.

Мда, я тупой. Там ключи сортируются, значит в памяти какое-то дерево, наверное мелкое btree. Да и помню на презенташках про LSM сказано, что в памяти btree обычно.

★

Последнее исправление: hlamotron (всего исправлений: 1)
← Указатели в Go
Существует ли консольная утилита для проверки на предмет синтаксических ошибок в HTML? →

Судя по тому, что ключи отсортированы, вряд ли это хештаблица.

Gorthauer ★★★★★
()
Ответ на: комментарий от anonymous

LSM ничто не мешает реализовать так, что на диске будут лежать куски отсортированные (для быстрого merge), а в памяти - hashtable. Ведь «отдача ключей в отсортированном порядке» - не есть требование к LSM.

hlamotron ★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Указатели в Go
Development
Существует ли консольная утилита для проверки на предмет синтаксических ошибок в HTML? →