Cтраница 3
К идеям Лейбница возвращались в дальнейшем Плуке ( 1763), Ламберт ( 1704 - 65), Кастийон ( 1805) и др. Однако первую А. Пирсу и Шредеру принадлежит также разработка начал алгебры отношений. [31]
Реляционный подход базируется на математической теории отношений и поэтому обеспечивает применимость результатов этой теории к проблемам разработки ЯОД и ЯМД. Основной особенностью и отличительной чертой реляционного подхода является высокая степень независимости модели данных от способа организации и стратегии доступа к данным. Результат запроса к реляционной базе данных может быть представлен в виде отношения. Существует набор операций, позволяющих выводить результирующее отношение из отношений, представляющих базу данных. Так как эти операции не выводят за рамки класса отношений, то говорят об алгебре отношений. Доказана полнота и непротиворечивость набора этих операций. ЯМД на основе алгебры отношений дает пользователю возможность выводить результирующее отношение из исходных отношений посредством применения к ним последовательности операций. Следует заметить, что один и тот же результат может быть достигнут различными способами. Наилучший способ вывода ответа выбирает либо сам пользователь, либо система управления данными. [32]
Для расширения селективной способности DSL-a служит библиотека стандартных функций. Как мы уже видели, указатели этих функций могут встречаться в СЗП и логических выражениях. Нетрудно заметить, что если оператор вызова данных запроса ( 3) СЗП и логическое выражение не содержат указателей функций, то такому оператору можно сопоставить альфа-выражение [2], имеющее тот же смысл, что и оператор запроса. В свою очередь каждому альфа-выражению, как было показано в работе [2], можно сопоставить некоторое выражение в алгебре отношений. Таким образом, разрешение использовать в DSL-a стандартные функции выводит нас за пределы алгебры отношений. В статье Кодда [3] приводятся примеры функций, которые могут потребоваться при ответе на запрос. [33]
Для расширения селективной способности DSL-a служит библиотека стандартных функций. Как мы уже видели, указатели этих функций могут встречаться в СЗП и логических выражениях. Нетрудно заметить, что если оператор вызова данных запроса ( 3) СЗП и логическое выражение не содержат указателей функций, то такому оператору можно сопоставить альфа-выражение [2], имеющее тот же смысл, что и оператор запроса. В свою очередь каждому альфа-выражению, как было показано в работе [2], можно сопоставить некоторое выражение в алгебре отношений. Таким образом, разрешение использовать в DSL-a стандартные функции выводит нас за пределы алгебры отношений. В статье Кодда [3] приводятся примеры функций, которые могут потребоваться при ответе на запрос. [34]
В основу реляционной модели данных [130-136, 138, 69] положено понятие отношения. Рассматриваемые отношения, как правило, конечные, поэтому удобно представлять их в виде плоских таблиц. Строки таблицы называются кортежами, а столбцы - атрибутами. Подмножество атрибутов отношения называется ключом, если проекция таблицы на это множество состоит из разных строк, но удаление любого атрибута из ключа нарушает это свойство. Понятие ключа соответствует тупиковому тесту, поэтому результаты, полученные в теории тестов ( А. Е. Андреев [6-8], А. Д. Коршунов [58], В. Н. Носков [79-82] Г. Р. Погосян [84] и др.) могут быть использованы для оценки мощности ключа и минимального числа атрибутов в ключе. Реляционная БД - это множество таблиц, обогащенное операциями объединения, пересечения, разности, декартова произведения, проекции, соединения, селекции, частного и др. Изучение этих алгебр отношений составляет содержание теории реляционных БД. Ассоциируемый с табличным представлением способ хранения данных не компактен, а способ поиска - полный перебор. Простота представления при сохранении всех функциональных возможностей БД делают реляционную модель удобной для изучения качественных свойств и характеристик БД. [35]
Реляционный подход базируется на математической теории отношений и поэтому обеспечивает применимость результатов этой теории к проблемам разработки ЯОД и ЯМД. Основной особенностью и отличительной чертой реляционного подхода является высокая степень независимости модели данных от способа организации и стратегии доступа к данным. Результат запроса к реляционной базе данных может быть представлен в виде отношения. Существует набор операций, позволяющих выводить результирующее отношение из отношений, представляющих базу данных. Так как эти операции не выводят за рамки класса отношений, то говорят об алгебре отношений. Доказана полнота и непротиворечивость набора этих операций. ЯМД на основе алгебры отношений дает пользователю возможность выводить результирующее отношение из исходных отношений посредством применения к ним последовательности операций. Следует заметить, что один и тот же результат может быть достигнут различными способами. Наилучший способ вывода ответа выбирает либо сам пользователь, либо система управления данными. [36]
В основу реляционной модели данных [130-136, 138, 69] положено понятие отношения. Подмножество R С DI x D % x х Dn есть отношение арности п с доменами DI, 1.2, , Dn. Рассматриваемые отношения, как правило, конечные, поэтому удобно представлять их в виде плоских таблиц. Строки таблицы называются кортежами, а столбцы - атрибутами. Подмножество атрибутов отношения называется ключом, если проекция таблицы на это множество состоит из разных строк, но удаление любого атрибута из ключа нарушает это свойство. Понятие ключа соответствует тупиковому тесту, поэтому результаты, полученные в теории тестов ( А. Е. Андреев [6-8], А. Д. Коршунов [58], В. П. Носков [79-82] Г. Р. Погосян [84] и др.) могут быть использованы для оценки мощности ключа и минимального числа атрибутов в ключе. Реляционная БД - это множество таблиц, обогащенное операциями объединения, пересечения, разности, декартова произведения, проекции, соединения, селекции, частного и др. Изучение этих алгебр отношений составляет содержание теории реляционных БД. Ассоциируемый с табличным представлением способ хранения данных не компактен, а способ поиска - полный перебор. Простота представления при сохранении всех функциональных возможностей БД делают реляционную модель удобной для изучения качественных свойств и характеристик БД. [37]