 |
|
|
 
|
|
Алгоритм хранения таблицы в файле 
| Javoracle |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 113 Регистрация: 20.12.2006 Где: Ново- Попуа- Нова я Гвинея Репутация: нет Всего: нет |
Есть несколько таблиц. Нужно организовать их хранение на файлах. Так же нужен быстрый поиск и извлечение записи из файла.
Проблема в том, что с увеличением записей таблицы поиск элемента будет всё дольше и дольше. Поэтому нужно делать ситсему файлов с кузателями. То есть создаётся структура, которая со временем изменяется. Какой может бть алгоритм? P.S. БД не предлагать нужно именно на файлах. Это сообщение отредактировал(а) Javoracle - 14.7.2007, 08:32 |
|||
|
||||
Дата 14.7.2007, 08:31 (
Загрузка ...
| JackYF |
|
|||
 полуавантюрист Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: нет Всего: 162 |
Изречения не понял абсолютно. Быстрый поиск с извлечением - если надо меньше, чем линейный, то заводи индексы. Вот как ты их делать будешь... это вопрос. И чем же вам БД не угодили... |
|||
|
||||
| JUmPER |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 196 Регистрация: 22.8.2006 Репутация: нет Всего: 3 |
а не лучше ли использовать существующие решения (базы данных)?
--------------------
Существует 10 типов людей: те, которые понимают двоичную систему, и те, которые ее не понимаютСуществует 10 типов людей: те, кто понимают троичную систему, те, кто ее не понимают и те, кто путает ее с двоичной |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Указанным критериям целиком и полностью соответствует формат DBF - в любой модификации, с любым типом индексного файла.
Если же речь идет о том, чтобы в файле не было заголовка - то формат DDF/DAT. Но его реализация - не для слабонервных... -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0437 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |