Язык SQL

Способы использования файлов для представления таблиц реляционных баз данных


С рассмотрения аппаратного обеспечения компьютера, причем основное внимание уделяется характеристикам, замедляющим доступ к данным, хранящимся на дисководах. Описание методов хранения информации в файлах начинается с простейших представлений простых значений в виде битовых строк и продолжается описанием считывания и записи отдельных значений и их последовательностей. Будет показано, как следует использовать дисководы и программное обеспечение ввода/вывода для создания структур с высокой производительностью в смысле доступа к данным. Эта информация излагается очень подробно, чтобы устранить любые неясности в вопросах эффективности обработки файлов. К концу главы станет понятно, что требуется для создания эффективных файловых структур, поддерживающих считывание, запись и обновление информации в таблицах реляционных баз данных. Определения файловой структуры иллюстрируются полными реализациями с использованием возможностей ввода/вывода языка Java.

Основная цель главы 12 состоит в том, чтобы продемонстрировать, как можно повысить эффективность основанного на значениях доступа к файловым структурам. Обсуждение этого вопроса особенно важно для реализации баз данных, поскольку основанный на значении доступ является основой для проведения операций выборки данных и соединения. Примером доступа к данным по значению является нахождение всех строк таблицы, имеющих определенное значение или определенный диапазон значений некоторого поля. В этой главе излагаются принципы, лежащие в основе создания индексных структур, создающих вспомогательную структуру файлов. Основное внимание уделяется структурам индексации типа В+- деревьев и хешированным индексам.

Комментарии закрыты