внешний интерфейс

внешний язык определения, схема,

представление

внутренний язык определения, схема,

представление

выфузка-перезафузка

зафузка данных

клиент

концептуальный язык определения, схема, представление логический проект базы данных

машина базы данных менеджер передачи данных непланируемый запрос определение структуры памяти отображение внешний-концептуальный

планируемый запрос подъязык данных

пользовательский интерфейс

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

система базы данных и передачи данных

словарь данных утилита

физический проект базы данных язык манипулирования данными язык определения данных

2.3. Опишите последовательность шагов, применяемых при выборке определенного экземпляра внешней записи.

2.4. Перечислите главные функции, выполняемые СУБД.

2.5. Укажите различия между логической и физической независимостью от данных.

2.6. Как вы понимаете термин метаданные!

1.1. Перечислите главные функции, выполняемые АБД.

2.8. Укажите различия между СУБД и системой управления файлами.

2.9. Приведите несколько примеров инструментальных средств, предоставляемых различными поставщиками.

2.10. Приведите несколько примеров утилит базы данных.

2.11. Проанализируйте любую доступную вам систему баз данных. Попытайтесь представить ее в соответствии с архитектурой ANSI/SPARC, как описано в этой главе. Полностью ли она поддерживает три уровня архитектуры? Как определены отображения между уровнями? С чем схожи различные языки определения данных (внешний, концептуальный и внутренний)? Какой подъязык данных поддерживает система? Какой язык является базовым? Кто выполняет функции АБД? Имеются ли какие-нибудь средства организации защиты и поддержания целостности данных? Существует ли в системе словарь? Описывает ли он сам себя? Какие приложения, предоставляемые поставщиками, поддерживает система? Какие утилиты входят в состав системы? Есть ли в системе отдельный компонент менеджера передачи данных? Имеются ли какие-либо возможности распределенной обработки?

Список литературы

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

2.1. ANSI/X3/SPARC Study Group on Data Base Management Systems. Interim Report FDT (ACM SIGMOD bulletin). - 1975. - 7, № 2.

2.2. Dionysios C. Tsichritzis D.C. and Klug A. (eds). The ANSI/X3/SPARC Framework: Report of the Study Group on Data Base Management Systems Information Systems. - 1978. - 3.

Эти два документа [2.1], [2.2] - соответственно предварительный и окончательный отчеты группы ANS1/X3/SPARC Smdy Group. Группа ANS1/X3/SPARC (полное название- Sшdy Group on Data Base Management Systems) была организована в 1972 году комитетом Standards Planning and Requirements Committee (SPARC) института American National Standards InstiШte on Computers and Information Processing (ANS1/X3). В задачи группы входило определение того, нуждаются ли какие-либо области технологии баз данных в стандартизации (если нуждаются, то какие именно), и выработка набора рекомендуемых действий в каждой из этих областей. В процессе работы над поставленными задачами фуппа пришла к выводу, что единственный подходящий объект стандартизации - интерфейсы, и в соответствии с этим определила общую архитектуру, или фундамент, системы баз данных, а также указала на важную роль подобных интерфейсов. В окончательном отчете представлено подробное описание архитектуры и некоторых из 42 (!) указанных интерфейсов. Предварительный отчет - это более ранний документ, который представляет определенный интерес, так как в нем отдельные вопросы рассмотрены более детально.

2.3. Van Griethuysen J.J. (ed.). Concepts and Terminology for the Conceptual Schema and the Information Base International Organization for Standardization (ISO) Technical Report ISO/TR 9007. - July, 1987.

Этот документ представляет собой отчет рабочей группы Международной организации по стандартизации (International Standard Organization - ISO), в который включено определение понятий для языков концептуальных схем . В отчете рабочей фуппы предложено три альтернативных подхода (точнее, три группы подходов) к формализации концептуальной схемы. Каждый из подходов был применен к стандартному примеру, связанному с деятельностью гипотетического управления регистрацией машин. Три фуппы - это подходы сущность-атрибут-связь , подходы бинарных связей и подходы интерпретируемой предикатной логики . В отчете обсуждаются фундаментальные понятия, лежащие в основе понятия концептуальной схемы, а также излагаются принципы реализации системы, которая должным образом поддерживает концептуальную схему. Это достаточно сложный, однако очень важный документ для всех, кто серьезно интересуется концептуальным уровнем системы.

2.4. Kent W. Data and Reality.- Amsterdam, Netherlands: North-Holland; New York, N.Y.: Elsevier Science, 1978.

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

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

2.5. Odysseas G. Tsatalos, Marvin Н. Solomon, and Yannis E. loannidis. The GMAP: A Versatile Tool for Phisical Data Independence. Proc. 20th Int. Conf. On Very Large Data Bases. - Santiago, Chile. - September, 1994,

Сокращение GMAP означает обобщенный многоуровневый путь доступа (Generalized Multi-Level Access Path). Авторы статьи справедливо отмечают, что современные продукты баз данных вынуждают пользователей составлять запросы в терминах логической схемы, которая непосредственно связана с физическими структурами и поэтому усиливают зависимость от физических данных. В этой статье предлагается язык отображения концептуальный-внутренний (по терминологии данной главы), который можно использовать для значительно большего количества видов отображений, чем обычно обеспечивается в современных продуктах. Предоставляются конкретная логическая схема и язык, основанный на реляционной алгебре (см. главу 6), и, следовательно, описательный, а не процедурный по своей природе, что позволяет описать множество физических схем, которые формально образуются из такой логической схемы. Кроме всего прочего, подобные физические схемы могут включать вертикальное и горизонтальное разделения (глава 20), произвольное количество путей физического доступа, фуппи-рование и контроль избыточности.

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