| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм хранения таблицы в файле |
| Автор: Javoracle 14.7.2007, 08:31 |
| Есть несколько таблиц. Нужно организовать их хранение на файлах. Так же нужен быстрый поиск и извлечение записи из файла. Проблема в том, что с увеличением записей таблицы поиск элемента будет всё дольше и дольше. Поэтому нужно делать ситсему файлов с кузателями. То есть создаётся структура, которая со временем изменяется. Какой может бть алгоритм? P.S. БД не предлагать нужно именно на файлах. |
| Автор: JackYF 14.7.2007, 12:08 | ||
Изречения не понял абсолютно. Быстрый поиск с извлечением - если надо меньше, чем линейный, то заводи индексы. Вот как ты их делать будешь... это вопрос. И чем же вам БД не угодили... |
| Автор: JUmPER 16.7.2007, 13:20 |
| а не лучше ли использовать существующие решения (базы данных)? |
| Автор: Akina 16.7.2007, 23:31 |
| Указанным критериям целиком и полностью соответствует формат DBF - в любой модификации, с любым типом индексного файла. Если же речь идет о том, чтобы в файле не было заголовка - то формат DDF/DAT. Но его реализация - не для слабонервных... |
