Языки запросов к реляционнам базам данных

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

Операции, выполняемые над отношениями, можно разделить на две группы. Пер¬вую группу составляют операции над множествами (теоретико – множественные операции), к которым относятся операции: объединения, пересечения, разности, деления и декартова произведения. Вторую груп¬пу составляют специальные операции над отношениями, к которым, в частности, от¬носятся операции: проекции, соединения, выбора. В различных СУБД реализована некоторая часть операций над отношениями, определяющая в какой-то мере возможности данной СУБД и сложность реализации запросов к БД.

В реляционных СУБД для выполнения операций над отношениями используют¬ся две группы языков, имеющие в качестве своей математической основы теорети¬ческие языки запросов, предложенные Э.Коддом: - реляционная алгебра; - реляционное исчисление.

Лекция 10-11 принципы организации хранения данных устройства хранения данных

В процессе работы СУБД для хранения данных используются два основных типа устройств хранения данных – первичные (оперативная память) и вторичные (магнитная лента, жесткий, оптический или компакт диск и т.д.).

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

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

Разница в характеристиках устройств и способах их применения для хранения данных приводит обычно к различным способам отображения данных в устройства хранения. Большинство СУБД при этом выполняют достаточно сложные операции преобразования с целью максимально эффективного использования и первичных и вторичных устройств.

Однако, для хранения данных и на тех, и на других устройствах используются одни и те же типовые схемы хранения данных, которые мы рассмотрим на данной лекции применительно к устройствам вторичной памяти. Знание типовых схем хранения позволит оптимизировать структуру БД на этапе физического проектирования и разработать более эффективные процедуры обработки данных на этапе создания приложения базы данных.