Исходное сообщение
"Выпуск встраиваемой СУБД Sophia 2.2" Отправлено funny_falcon, 17-Авг-16 19:49
>> Я сейчас не про твою критику Софии спрошу. Она частями разумна. > В каких же частях она *не* разумна? Это интереснее всего. >> (поправлю только, что O(1) - имелось в виду обращений к диску, а >> не вычислительных затрат). > Это уже ближе к реальности. А что же с compaction? Он как > учитывается в этой формуле? "Имелось в виду что 1 - это > не совсем 1, а внутри него есть еще некоторое C"? Log(2^48) = 48 (если по основанию 2) А диск медленнее памяти в 1000 раз (среднестатистический ssd, диск ещё медленнее в 1000 раз). Потому, если база, не влезающая в память, имеет O(1) обращений к диску и O(log N) поиск в памяти, то это в пределах нашей реальности можно округлить до сложности O(1). compaction не блокирует ни запись, ни чтение в sophia. Кроме того, в отличии от потомков leveldb, здесь compaction происходит гораздо меньшими кусочками данных, и потому не производит катастрофических пауз в десятки секунд. Хотя, безусловно, оно будет нагружать диск. >> Я спрошу: неужели ты себя настолько не ощущаешь личностью, что не смог >> подобрать псевдоним, не ассоциированный с реальным человеком? > Ощущать себя - это не настолько важное "дело всей жизни" как ныне принято считать. Как бы, если не ощущаешь себя, то вообще не живёшь. "Ощущать себя" - не является достаточным условием, но является необходимым.