Базы данных

Различные методы обработки таблиц реляционных баз данных


Реляционная алгебра представляет собой совокупность операций, преобразующих исходные таблицы в результирующие таблицы. Основными операциями являются выборка, проекция и соединение. С помощью оператора выборки из исходной таблицы выбираются строки, удовлетворяющие условию отбора. В результате выполнения оператора проекции получается новая таблица с меньшим числом столбцов, чем исходная. В результате выполнения оператора соединения атрибуты одной таблицы объединяются с атрибутами другой таблицы, и полученная новая таблица будет шире, чем ее исходные таблицы. Строки результирующей таблицы строятся путем объединения строки одной таблицы со строкой другой таблицы. Условие соединения определяет, какие комбинации исходных строк войдут в результирующую таблицу. Естественное соединение представляет собой оператор соединения, объединяющий таблицы, имеющие обший атрибут. Операторы работы с множествами служат для комбинирования таблиц, имеющих одинаковый шаблон. Среди этих операторов объединение, пересечение и разность.

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

QBE является методом определения запросов в среде Microsoft Access и других графических средах, предназначенных для работы с базами данных. Он позволяет разработчику выбирать исходные таблицы и определять условия проекции, соединения и отбора. Метод QBE — очень полезное средство для демонстрации структуры запроса.

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