Сложная длинная статья в PDF про Bf-Tree: A Modern Read-Write-Optimized Concurrent.

Общий концепт: хранить в кэше не фиксированные страницы (=страницы данных с диска), а просто списки горячих записей и обновлений по записям и используя (например) LRU ограничивать размер этих листов. Заявленные в статье тесты показывают кратный рост перфа. #books #howto