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

Question

[GLaDosSystem]

Здравствуйте!
Есть ли туториалы или примеры маленьких хранилищ типа ключ-значение? Мне интересна именно работа с диском и как хранить данные.

Comments

[dollar]

Зависит от вашей задачи.
Так-то можно и в localStorage хранить в браузере, это тоже key-value хранилище на диске
Как-то так:
localStorage["key"] = value;

[GLaDosSystem]

dollar, мне просто интересно, как можно затолкать данные в один файл (или как там работают хранилища типа ключ-значения), и потом всей этой кучей управлять.

[dollar]

GLaDosSystem, ах, вы про это. Так это это легко гуглится, например вот.

[sim3x]

Разве что читать код LevelDB

[GLaDosSystem]

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

[sim3x]

GLaDosSystem, сначала сделать чтоб работало, потом - оптимизировать

[dollar]

GLaDosSystem, это зависит от задач, которые вы решаете.
Попробую объяснить на пальцах.

Вариант 1

Вы очень редко меняете базу данных (раз в месяц) и очень часто её читаете (раз в секунду). Имеет смысл делать так, чтобы данные всегда были отсортированы, чтобы поиск был быстрее. Вывод: нужно сортировать базу при любом её изменении

Вариант 2

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

Как видите, оптимизация разная, причем диаметрально. Тем не менее, "правильной" оптимизации нет.

[GLaDosSystem]

dollar, можете написать всё это как ответ? И ссылку на статью прикрепить

Answer 1

[dollar]

как можно затолкать данные в один файл

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

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

Это зависит от задач, которые вы решаете.
Попробую объяснить на пальцах.

Вариант 1

Вы очень редко меняете базу данных (раз в месяц) и очень часто её читаете (раз в секунду). Имеет смысл делать так, чтобы данные всегда были отсортированы, чтобы поиск был быстрее. Вывод: нужно сортировать базу при любом её изменении

Вариант 2

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

Как видите, оптимизация разная, причем диаметрально. Тем не менее, "правильной" оптимизации нет.