мы ее сериализуем и сохраняем на диск, а затем мы ей пользуемся, как будто она в памяти, только с диска? Есть готовая либа?
b-tree ориентировано на внешнее хранение, используется субд для хранения индексных файлов. может тебе в этом направлении идти?
Там же авл скорее всего?
Может, тебе нужно внешнее key-value storage типа RocksDB? Правда про сериализацию нужно почитать… https://github.com/facebook/rocksdb
А в моменте "пользуемся, как будто она в памяти, только с диска" хешмапа иммутабельна?
у нас есть какая то самопальная бд (просто вручную сериализованная структура на диске, с time series дата, причем на винде) и мне нужно сделать не хуже, но желательно не вручную. Поэтому все годится наверно, но я не знаю что конкретно нужно. А есть какая-то библиотека для btree?
нужно уметь обновлять данные, но требований к скорости нет на обновление
есть специализированные субд для временных рядов
я посмотрел несколько они либо не на винде либо без плюсовогл апи. Рокс дб теоретически подходит, хотя не совсем для тайм сириес
Да есть. СУБД называется
sqlite - это один файлик
Звучит как любое key-value storage
Обсуждают сегодня