LINUX.ORG.RU

Почему в LevelDB в качестве memory table юзается именно Skip List?...

 


0

1

а не какая-то другая структура, типа там Splay Tree или даже B+tree в памяти?

почему не hashtable: потому что надо sorted.

почему не tree, потому что skip list хорошо дружит с concurrency



Последнее исправление: hlamotron (всего исправлений: 1)

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.