LINUX.ORG.RU
Форум — Development  

Хранение, поиск и изменение больших наборов вида строка:значение

 , , ,


0

1

Короче, есть строки букв разной длины, и каждой назначено целое числовое значение. Пусть этих строк много, и держать их все в памяти не вариант. А нужно искать значения по строке, добавлять к набору другие строки, а также менять значения у строк. Какие есть для этого подходящие форматы данных, расположенных на диске, чтобы не очень накладно по чтению-записи (диск ведь всё-таки)? Деревья какие-нибудь дисковые?



Последнее исправление: kinkstarter (всего исправлений: 1)
← Boost::python::import не импортируется модуль
Git, субмодули, bitbucket →
Ответ на: комментарий от FIL

БД мне тащить не с руки. Лучше какие-нибудь алгоритмы и структуры данных.

kinkstarter
() автор топика

Встраиваемые key-value. BDB, LMDB и т.д.

anonymous
()

не очень накладно по чтению-записи (диск ведь всё-таки)? Деревья какие-нибудь дисковые?

А железо какое? HDD может сильно отличаться от SSD по части произвольного чтения.

Как много этих «наборов»? Сотни, тысячи, миллионы, миллиарды? Какая типичная длина у строки?

Я не думаю, что на поставленный ТС вопрос можно дать строго правильный ответ. Надо перебирать варианты и искать «слабое место».

pathfinder ★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Boost::python::import не импортируется модуль
Development
Git, субмодули, bitbucket →