Cтраница 2
В работе Yao [1977] приведены методы оценки различных стратегий для последовательностей выбор - проекция - соединение. System / R реляционной базы данных фирмы IBM, где широко используются статистики базы данных для выбора различных методов поиска, упорядочения промежуточных результатов, а также типа и порядка выполнения соединений. [16]
В работе Yao [1977] приведены методы оценки различных стратегий для последовательностей выбор - - проекция - соединение. System / R реляционной базы данных фирмы IBM, где широко используются статистики базы данных для выбора различных методов поиска, упорядочения промежуточных результатов, а также типа и порядка выполнения соединений. [17]
Даже в том случае, когда значения элементов данных хранятся совместно, нет необходимости повторять значения таких элементов данных, как НОМЕР-СЛУЖАЩЕГО на рис. 13.2. В этом случае достаточно воспользоваться указателем на отношение СЛУЖАЩИЕ. В некоторых базах данных, служивших прототипами реляционных баз, такие указатели не включались в данные, а хранились отдельно. Независимо от способа хранения остальных элементов данных элементы, являющиеся значениями ключей, могут храниться отдельно вместе с файлом указателей на элементы, соответствующие значениям этих ключей. [18]
Подъязыки типа элемент за элементом - самые простые ( процедурные языки из известных в настоящее время. Средства этих языков обеспечивают описание множеств строк реляционной базы и таблиц элементов данных. Однако языки такого типа оперируют лишь с отдельными строками таблиц. Последовательная обработка данных этого подъязыка характерна для реляционных систем первых поколений. Интерфейс, обеспечиваемый подъязыком этого типа, называют примитивным. Отдельные операторы языков рассматриваемого типа включаются в состав языковых средств развитых РБД. [19]
Многообразие языков, рассчитанных на пользователей с разной степенью подготовки в программировании, свидетельствует о высоком уровне исследований, которые ведутся в рамках реляционного подхода. В статье систематизированы языковые средства общения с реляционной базой. Особое внимание уделяется графическим языкам, рассчитанным на применение дисплеев, и непроцедурным, основанным на понятии отображения. [20]
Часто считают, что разработка реляционной базы может осуществляться независимо от представления данных ее пользователей. Неожиданно возникшее новое представление пользователя данных может быть легко обработано в реляционной базе, если требуемые для него данные уже в ней хранятся. Хотя это верно для логической структуры данных, на самом деле новое представление пользователя о структуре данных может обрабатываться на ЭВМ довольно неэффективно, поскольку физическая структура данных разрабатывалась, с целью наилучшего обеспечения потребностей наиболее общих и важных приложений. Физическая структура во многом определяется задачами пользователя, если даже логическая структура данных и не зависит от них. [21]
Алгебраические подъязыки данных можно рассматривать как расширение стандартных языков программирования, например, PL / I. Операторы этих языков рассматриваются как специальные подпрограммы обработки данных, хранимых в реляционной базе. Подъязыки алгебраического типа обладают разными операционными возможностями. С учетом различий в способах обработки данных подъязыки этого типа делятся на ограниченные и полные. [22]
Основное требование, предъявляемое к критерию выдачи-обеспечение полноты и точности поиска в реляционной базе. Вместо многоточий проставляются имя поискового множества, имя ИТ, к которой формулируются запрос, и поисковое предписание на выборку элементов из поискового множества. [23]
Алгебраические подъязыки данных можно рассматривать как расширение стандартных языков программирования, например, PL / I. Операторы этих языков рассматриваются как специальные подпрограммы обработки данных, хранимых в реляционной базе. Подъязыки алгебраического типа обладают разными операционными возможностями. С учетом различий в способах обработки данных подъязыки этого типа делятся на ограниченные и полные. [24]
Основное требование, предъявляемое к критерию выдачи-обеспечение полноты и точности поиска в реляционной базе. Вместо многоточий проставляются имя поискового множества, имя ИТ, к которой формулируются запрос, и поисковое предписание на выборку элементов из поискового множества. [25]
Такая простая структура БД тем не менее обеспечивает значительную гибкость и удобство реляционных языков запросов. База данных ПРОЛОГа, состоящая из фактов, является не чем иным, как реляционной базой. Факт соответствует кортежу, его элементы - атрибутам, а совокупность фактов с одинаковым именем и одним и тем же количеством элементов - отношению. Запросы языка ПРОЛОГ представляют собой в этом случае запросы к БД, а сам ПРОЛОГ выступает в роли языка запросов. [26]
Поэтому реализация первого уровня в значительной мере обусловлена особенностями конкретных ЭВМ и ОС. Категория пользователей реляционной базы и семантика информации здесь не существенны. Функции первого уровня реализуются специальными языковыми средствами. Например, в системе IS наряду с теоретико-множественными и собственно реляционными процедурами в самостоятельную группу выделены системные операции - запоминание, поиск, именование табличных представлений данных. [27]
Реляционные СУБД имеют выраженные преимущества перед менее мощными файловыми системами. Вместо одной базы данных с фиксированным числом полей, хранимой в одном файле, реляционная СУБД предоставляет возможность иметь много баз данных и файлов, связанных отношениями ( связями) между полем в одной БД с одним или большим числом полей в других БД. Если в реляционную базу требуется добавить новые поля данных, просто создается другая база данных и устанавливается связь между новой и уже существующими БД. Добавление же нового поля в случае файловой системы требует извлечения данных, изменения структуры базы данных и перезагрузки старых данных в новую БД. [28]
Значительное внимание уделено в этой системе контролю данных. Имеется так называемый механизм полномочия, санкционирующий или запрещающий манипуляции с информационными таблицами. Каждый пользователь системы имеет определенные права на работу с данными, например на использование старых, хранимых в реляционной базе таблиц без их изменения. [29]
Базы данных, программное обеспечение которых обладает способностью выводить новые данные из имеющихся, называются дедуктивными базами данных. Как видим, ПРОЛОГ также обладает таким свойством. В теоретических работах было показано, что возможности ПРОЛОГа как языка запросов к базе данных не уступают возможностям известных специализированных языков запросов реляционных баз. Причем, если последние относятся к специализированным языкам, не пригодным более ни на что, кроме своего прямого назначения, то ПРОЛОГ реализует эти возможности вместе с возможностью использовать его как достаточно универсальный ЯИП. Важно то, что средства работы с БД в ПРОЛОГе являются не какой-либо надстройкой над языком программирования, а неотъемлемой частью базового механизма работы ПРОЛОГа. [30]