В идеале интересно всё, связанное с архитектурой диско-памятной физической хранилки ключей. Хватаю куски из разных источников, исходники читать буду когда совсем инфа кончится из жёлтых бложиков.
Интересна принципиальная разница между Tarantool (построен на http://sophia.systems/ ), WiredTiger (хранилка данных MongoDB) в плане хранения ключей. Как ключи с данными хранятся на диске, куда какие страницы пишутся.
Посмотрим на сайт SophiaDB: http://sophia.systems/v2.2/index.html
Там написано такое: «Sophia is RAM-Disk hybrid storage. It is designed to provide best possible on-disk performance without degradation in time. It has guaranteed O(1) worst case complexity for read, write and range scan operations.»
Я не понял, как оно обеспечит O(1)? Оно всегда хранит в памяти инфу, позволяющую получить конкретное смещение страницы в неком файле?
(топик дописывается)
