Отправлено smav 28 января 2004 г. 12:07 В ответ на: Господа! Может кто занимался теорией или практикой построения мелких СУБД.Конкретно интересует быстрый поиск (индексный) в данных заданных таблицами. отправлено g807 28 января 2004 г. 08:43

Я бы посоветовал почитать Кнута ("Искусство программирования", том "Сортировка и поиск")
Еще была неплохая книга "Базы данных на паскале", автор Ульман
Да и новой литературы я думаю вполне достаточно.

Сам выбор организации базы данных сильно зависит от количества данных, того где они храняться (во внешней или внутренней памяти), способа доступа к этой памяти (произвольный, блочный, последовательный), природы данных , какие операции чаще выполняются (поиск, удаление, добавление) и т.д.

• Ответ: В данной ситуации необходиимо работать с набором данных, который не обновляется, но доступ нужно иметь быстрый. Спасибо за подсказку. — g807   (28.01.2004 14:21, пустое)