Исходное сообщение
"Выпуск встраиваемой СУБД Sophia 2.2" Отправлено rob pike, 17-Авг-16 20:22
Если бы compaction здесь был *еще хуже* чем в LevelDB, то и смысла обсуждать бы не было. Проблемы LevelDB, впрочем, этим не ограничиваются, but I digress. При округлении логарифмов советую посмотреть в сторону NVMe, их, знаете ли, уже в ноутбуки и планшеты ставят. А также не забыть указывать, о какой именно странице памяти речь - впрочем, об этом я говорил в самом первом пункте. > можно округлить до сложности O(1) Вы не задумывались, почему в учебниках по алгоритмам так не делают? Так очень много чего было бы "округлить". > не производит катастрофических пауз На тех паттернах нагрузки, которые "имелись в виду"? На следующей итерации нашей беседы мы сможем выяснить какие же это паттерны? Что же с другими, которые в виду "не имелись"? > безусловно, оно будет нагружать диск Не зависит ли эта нигде не учтенная compaction-нагрузка на диск от операций с БД? А если зависит, то где же эта зависимость в красивой формуле "О(1)"? > если не ощущаешь себя, то вообще не живёшь Изложите, пожалуйста, подробней вашу философскую концепцию жизни.