Классика баз данных - статьи
это экспериментальная система управления базами
System R - это экспериментальная система управления базами данных, основанная на реляционной модели данных и разрабатываемая в исследовательской лаборатории IBM в Сан-Хосе с 1975 г. []. Программное обеспечение разрабатывалось для выполнения исследований в области реляционных баз данных и не является доступным за пределами исследовательского подразделения IBM.
Предполагается знакомство читателей с терминологией реляционной модели данных, описанной Коддом [] и Дейтом []. Интерфейсом пользователей System R является унифицированный язык запросов, определения данных и манипулирования данными SQL []. Операторы SQL могут выдаваться как из оперативного, ориентированного на случайного пользователя интерфейса, так из языков программирования, таких как PL/1 и Cobol.
В System R пользователю не требуется знать, как хранятся кортежи на физическом уровне, и какие существуют пути доступа (например, для каких столбцов имеются индексы). От пользователя не требуется указывать в операторах SQL что-либо по поводу путей доступа, которые следует использовать для выборки данных. Пользователь не указывает и порядок выполнения соединений. Оптимизатор System R выбирает как порядок соединений, так и путь доступа для каждой таблицы, указанной в операторе SQL. Из многих возможных вариантов оптимизатор выбирает тот, который минимизирует "общую стоимость доступа" для выполнения всего оператора.
В этой статье затрагиваются проблемы выбора путей доступа для запросов. Выборка в операциях манипулирования данными (UPDATE, DELETE) обрабатывается аналогичным образом. В разд. 2 описывается место оптимизатора в процессе обработки оператора SQL, а в разд. 3 описываются пути доступа к компоненту хранения, доступные для одиночной физически хранимой таблицы. В разд. 4 вводятся оценочные формулы для запросов над одной таблицей, и в разд. 5 обсуждаются соединения двух или большего числа таблиц и соответствующие оценки стоимости. Разд. 6 посвящен вложенным запросам (запросам в предикатах).
