@GLaDosSystem

Примеры или туториалы по написанию key-value хранилищ?

Здравствуйте!
Есть ли туториалы или примеры маленьких хранилищ типа ключ-значение? Мне интересна именно работа с диском и как хранить данные.
  • Вопрос задан
  • 308 просмотров
Решения вопроса 1
dollar
@dollar
Делай добро и бросай его в воду.
как можно затолкать данные в один файл

https://habr.com/ru/post/223449/

а оптимален ли такой подход для kv?

Это зависит от задач, которые вы решаете.
Попробую объяснить на пальцах.
Вариант 1
Вы очень редко меняете базу данных (раз в месяц) и очень часто её читаете (раз в секунду). Имеет смысл делать так, чтобы данные всегда были отсортированы, чтобы поиск был быстрее. Вывод: нужно сортировать базу при любом её изменении
Вариант 2
Вы часто добавляете новые записи (раз в секунду) и очень редко читаете их (раз в месяц). Что-то типа логов. Имеет смысл сортировать только при чтении. Вывод: при добавлении сортировать базу не нужно. Записи тупо дописываются в конец файла.

Как видите, оптимизация разная, причем диаметрально. Тем не менее, "правильной" оптимизации нет.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы