Глава 6. МЕТОДЫ ОРГАНИЗАЦИИ ИНДЕКСОВ

В предыдущих главах рассматривался материал, преимущественно посвя¬щенный логической организации данных, то есть моделям данных. В задачу этой главы входит рассмотрение вопросов, связанных непосредственно с хранением данных на физическом уровне. Пользователь СУБД, вроде может и не задумываться о том, как все организовано на физическом уровне, но в тоже время он обязан уметь эффективно использовать предоставленные со стороны СУБД инструменты, для чего нелишним будет понимание хотя бы общих принципов физической организации данных. С другой стороны, решения, используемые для эффективной физической организации данных, успешно применяются в других разделах информатики.
Доступ к данным на физическом уровне осуществляется с помощью механизма файлов, а механизмы работы с файлами берет на себя система управления файлами - часть операционной системы (как уже было сказано в 1.7). В тоже время в 1.7 отмечалось, что системы управления файлами сами по себе не решают вопросы эффективности доступа к информации, то есть организации информационного поиска.
Рассматриваемые в данной главе алгоритмы описаны на обобщенном паскале. Выбор паскаля обусловлен тем, что именно на основе этого языка происходит обучения основам алгоритмизации в дисциплине «Программирование», изучаемой ранее. В случае необходимости можно воспользоваться литературой [25, 30]. При рассмотрении данной темы также предполагается общее знакомство обучае¬мых с анализом трудоемкостей алгоритмов (см. [6, 9, 10]), которое обеспечивается в дисциплине «Теоретические основы информатики».