Модель
<<  Семантические модели данных Понятие модели  >>
Ранние модели данных (12) Иерархическая модель данных (3)
Ранние модели данных (12) Иерархическая модель данных (3)
Ранние модели данных (13) Иерархическая модель данных (4)
Ранние модели данных (13) Иерархическая модель данных (4)
Ранние модели данных (21) Сетевая модель данных (6) Сетевые структуры
Ранние модели данных (21) Сетевая модель данных (6) Сетевые структуры
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (8) Манипулирование
Неформальное введение в реляционную модель данных (18) Целостность в
Неформальное введение в реляционную модель данных (18) Целостность в
Неформальное введение в реляционную модель данных (19) Целостность в
Неформальное введение в реляционную модель данных (19) Целостность в
Картинки из презентации «Понятие модели данных» к уроку информатики на тему «Модель»

Автор: Сергей. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Понятие модели данных.ppt» со всеми картинками в zip-архиве размером 309 КБ.

Понятие модели данных

содержание презентации «Понятие модели данных.ppt»
Сл Текст Сл Текст
1Понятие модели данных. Обзор 55поколения» (Второй манифест), который во
разновидностей моделей данных. С.Д. многом направлен на защиту инвестиций
Кузнецов. Базы данных. Тема 2. крупных компаний-производителей
2План (1). Модель данных Ранние модели программного обеспечения
данных Модель данных инвертированных SQL-ориентированных СУБД. M. Stonebraker,
таблиц Структуры данных Манипулирование L. Rowe, B. Lindsay, J. Gray, M. Carey, M.
данными Ограничения целостности Brodie, Ph. Bernstein, D. Beech.
Иерархическая модель данных Иерархические “Third-Generation Data Base System
структуры данных Манипулирование данными Manifesto”. Proc. IFIP WG 2.6 Conf. on
Ограничения целостности Сетевая модель Object-Oriented Databases, July 1990, ACM
данных Сетевые структуры данных SIGMOD Record 19, No. 3 (September 1990).
Манипулирование данными Ограничения Имеется русский перевод: Стоунбрейкер М. и
целостности. 16.09.2008. 2. С.Д. Кузнецов. др. “Системы баз данных третьего
Базы данных. Понятие модели данных. Обзор поколения: Манифест”, СУБД, No. 2, 1996,
моделей. http://citforum.ru/database/classics/manif
3План (2). Неформальное введение в st/ Соглашаясь с авторами Первого
реляционную модель данных Реляционные манифеста относительно потребности
структуры данных Манипулирование обеспечения развитой системы типов данных
реляционными данными Целостность в в СУБД, авторы Второго манифеста
реляционной модели данных. 16.09.2008. 3. утверждали, что можно добиться аналогичных
С.Д. Кузнецов. Базы данных. Понятие модели результатов, не производя революцию в
данных. Обзор моделей. области технологии баз данных, а
4План (3). Современные модели данных эволюционно развивая технологию
Объектно-ориентированная модель данных SQL-ориентированных СУБД. 16.09.2008. 55.
Типы и структуры данных объектной модели С.Д. Кузнецов. Базы данных. Понятие модели
Манипулирование данными в объектной модели данных. Обзор моделей.
Ограничения целостности в объектной модели 56Современные модели данных (4). За
Модель данных SQL Типы и структуры данных публикацией Второго манифеста последовало
SQL Манипулирование данными в SQL появление объектно-реляционных продуктов
Ограничения целостности в модели SQL ведущих компаний-поставщиков
Истинная реляционная модель Типы и SQL-ориентированных СУБД (Informix
структуры данных истинной реляционной Universal Server, Oracle8, IBM DB2
модели Манипулирование данными в истинной Universal Database). В 1999 г. был принят
реляционной модели Ограничения целостности стандарт языка SQL (SQL:1999), в котором
в истинной реляционной модели. 16.09.2008. был зафиксирован ряд новых черт языка,
4. С.Д. Кузнецов. Базы данных. Понятие придающих ему черты полноценной модели
модели данных. Обзор моделей. данных. В последнем принятом стандарте
5Модель данных (1). В модели данных SQL:2003 эта модель уточнена и расширена.
описывается некоторый набор родовых В пятой части курса мы достаточно подробно
понятий и признаков, которыми должны обсудим стандарт SQL, а здесь остановимся
обладать все конкретные СУБД и управляемые лишь на некоторых особенностях модели
ими базы данных, если они основываются на данных SQL, отличающих ее от реляционной
этой модели. Наличие модели данных модели данных. 16.09.2008. 56. С.Д.
позволяет сравнивать конкретные Кузнецов. Базы данных. Понятие модели
реализации, используя один общий язык. данных. Обзор моделей.
Хотя понятие модели данных было введено 57Современные модели данных (5). Итак, в
Коддом, наиболее распространенная начале 1990-х гг. были провозглашены два
трактовка модели данных, по-видимому, манифеста, каждый из которых претендовал
принадлежит Кристоферу Дейту. Согласно на роль программы будущего развития
Дейту реляционная модель состоит из трех технологии баз данных. В первом манифесте
частей, описывающих разные аспекты реляционная модель данных отвергалась
реляционного подхода: структурной части, полностью, а во втором заменялась еще
манипуляционной части и целостной части. незрелой к тому времени моделью данных
16.09.2008. 5. С.Д. Кузнецов. Базы данных. SQL, которая уже тогда была далека от
Понятие модели данных. Обзор моделей. реляционной модели. На защиту реляционной
6Модель данных (2). В структурной части модели данных в ее первозданном виде
модели данных фиксируются основные встали Кристофер Дейт и Хью Дарвен,
логические структуры данных, которые могут опубликовавшие в 1995 г. статью, под
применяться на уровне пользователя при названием «Третий манифест» Hugh Darwen
организации БД, соответствующих данной and C. J. Date: The Third Manifesto. ACM
модели. Например, в модели данных SQL SIGMOD Record 24, No. 1 (March 1995).
основным видом структур базы данных Имеется русский перевод: Х. Дарвин, К.
являются таблицы, а в объектной модели Дейт. “Третий манифест”, СУБД, No. 1,
данных – объекты ранее определенных типов. 1996,
Манипуляционная часть модели данных http://citforum.ru/database/classics/third
содержит спецификацию одного или manifesto/. 16.09.2008. 57. С.Д. Кузнецов.
нескольких языков, предназначенных для Базы данных. Понятие модели данных. Обзор
написания запросов к БД. Эти языки могут моделей.
быть абстрактными, не обладающими точно 58Современные модели данных (6). Третий
проработанным синтаксисом – это манифест являлся одновременно наиболее
свойственно языками реляционной алгебры и консервативным и наиболее радикальным.
реляционного исчисления, используемым в Консервативность Третьего манифеста
реляционной модели данных, или заключается в том, что его авторы всеми
законченными производственными языками, силами утверждают необходимость и
как в случае модели данных SQL. Основное достаточность использования в системах
назначение манипуляционной части модели базах данных следующего поколения
данных – обеспечить эталонный «модельный» классической реляционной модели данных.
язык БД, уровень выразительности которого Радикальность состоит в том, что авторы
должен поддерживаться в реализациях СУБД, полностью отрицают подходы, предлагаемые в
соответствующих данной модели. 16.09.2008. первых двух манифестах, расценивая их как
6. С.Д. Кузнецов. Базы данных. Понятие необоснованные, плохо проработанные,
модели данных. Обзор моделей. избыточные и даже вредные (за исключением
7Модель данных (3). В целостной части одной общей идеи о потребности обеспечения
модели данных (которая явно выделяется не развитой системы типов); фактически,
во всех известных моделях) специфицируются авторы полностью отбрасывают технологию,
механизмы ограничений целостности, которые созданную индустрией баз данных за
обязательно должны поддерживаться во всех последние 25 лет, и предлагают вернуться к
реализациях СУБД, соответствующих данной истокам реляционной модели данных, т.е.
модели. Например, в целостной части начальным статьям Э. Кодда. 16.09.2008.
реляционной модели данных категорически 58. С.Д. Кузнецов. Базы данных. Понятие
требуется поддержка ограничения первичного модели данных. Обзор моделей.
ключа в любой переменной отношения, а 59Современные модели данных (7). Позже
аналогичное требование к таблицам в модели Дейт и Дарвен написали книгу, первое
данных SQL отсутствует. Применим понятие издание которой вышло в 1998 г. под
модели данных для обзора как подходов, названием «Foundation for
предшествовавших появлению реляционных баз Object/Relational Databases: The Third
данных, так и для подходов, которые Manifesto», второе – в 2000 г. под
возникли позже. Не будем касаться названием «Foundation for Future Database
особенностей каких-либо конкретных систем; Systems: The Third Manifesto» (имеется
это привело бы к изложению многих перевод второго издания на русский язык) и
технических деталей, которые, хотя и третье – под названием «Databases, Types
интересны, находятся несколько в стороне and the Relational Model: The Third
от основной цели курса. 16.09.2008. 7. Manifesto» в 2006 г. В этих книгах очень
С.Д. Кузнецов. Базы данных. Понятие модели подробно излагается подход авторов к
данных. Обзор моделей. построению СУБД на основе, как они
8Ранние модели данных (1). Начнем с утверждают, истинных идей Эдгара Кодда,
рассмотрения общих подходов к организации изложенных им в своих первых статьях про
трех типов ранних систем, а именно, реляционную модель данных. Некоторые более
систем, основанных на инвертированных поздние идеи Кодда относительно той же
списках, иерархических и сетевых систем реляционной модели авторами отвергаются. В
управления базами данных. Эти системы любом случае, Кодд и Дарвен предлагают
активно использовались в течение многих некоторый современный вариант реляционной
лет, задолго до появления работоспособных модели данных далее для определенности мы
реляционных СУБД. Некоторые из ранних будем называть ее истинной реляционной
систем используются даже в наше время, моделью, который, безусловно, заслуживает
накоплены громадные базы данных, и одной внимания и изучения. В этом курсе мы
из актуальных проблем информационных ограничимся только кратким очерком
систем является использование этих систем основных черт этой модели. 16.09.2008. 59.
совместно с современными системами. С.Д. Кузнецов. Базы данных. Понятие модели
16.09.2008. 8. С.Д. Кузнецов. Базы данных. данных. Обзор моделей.
Понятие модели данных. Обзор моделей. 60Современные модели данных (8)
9Ранние модели данных (2). Все ранние Объектно-ориентированная модель данных
системы не основывались на каких-либо (1). Если не обращать внимания на
абстрактных моделях. Понятие модели данных особенности объектно-ориентированной
фактически вошло в обиход специалистов в терминологии, то объектно-ориентированная
области БД только вместе с реляционным модель данных отличается от других двух
подходом. Абстрактные представления ранних моделей, описываемых в этом разделе,
систем появились позже на основе анализа и прежде всего, в одном принципиальном
выявления общих признаков у различных аспекте. В модели данных SQL и истинной
конкретных систем. В ранних системах реляционной модели данных база данных
доступ к БД производился на уровне представляет собой набор именованных
записей. Пользователи этих систем контейнеров данных одного родового типа:
осуществляли явную навигацию в БД, таблиц или отношений соответственно. В
используя языки программирования, объектно-ориентированной модели данных
расширенные функциями СУБД. Интерактивный база данных – это набор объектов
доступ к БД поддерживался только путем (контейнеров данных) произвольного типа.
создания соответствующих прикладных 16.09.2008. 60. С.Д. Кузнецов. Базы
программ с собственным интерфейсом. данных. Понятие модели данных. Обзор
16.09.2008. 9. С.Д. Кузнецов. Базы данных. моделей.
Понятие модели данных. Обзор моделей. 61Современные модели данных (9)
10Ранние модели данных (3). Можно ОО-модель данных (2). Типы и структуры
считать, что уровень средств ранних СУБД данных (1). В объектной модели данных
соотносится с уровнем файловых систем вводятся две разновидности типов:
примерно так же, как уровень языка Cobol литеральные и объектные типы. Литеральные
соотносится с уровнем языков ассемблера. типы данных – это обычные типы данных,
Заметим, что при таком взгляде уровень принятые в традиционных языках
реляционных систем соответствует уровню программирования. Они подразделяются на
языков Ада или APL. Навигационная природа базовые скалярные числовые типы,
ранних систем и доступ к данным на уровне символьные и булевские типы (атомарные
записей заставляли пользователей самих литералы), конструируемые типы записей
производить всю оптимизацию доступа к БД, (структур) и коллекций. 16.09.2008. 61.
без какой-либо поддержки системы. После С.Д. Кузнецов. Базы данных. Понятие модели
появления реляционных систем большинство данных. Обзор моделей.
ранних систем было оснащено «реляционными» 62Современные модели данных (10)
интерфейсами. Однако в большинстве случаев ОО-модель данных (3). Типы и структуры
это не сделало их по-настоящему данных (2). Литеральный тип записи – это
реляционными системами, поскольку традиционный определяемый пользователем
оставалась возможность манипулировать структурный тип, подобный структурному
данными в естественном для них режиме. типу языка C или типу записи языка Pascal.
16.09.2008. 10. С.Д. Кузнецов. Базы Отличие состоит лишь в том, что в
данных. Понятие модели данных. Обзор объектной модели атрибут типа записи может
моделей. определяться не только на литеральном, а
11Ранние модели данных (4) Модель данных на объектном типе, т.е. значение
инвертированных таблиц (1). К числу литерального типа записи может в качестве
наиболее известных и типичных компонентов включать объекты. Это звучит
представителей систем, в основе которых странно, но здесь все странности
лежит эта модель данных, относятся СУБД проистекают из особенностей
Datacom/DB, выведенная на рынок в конце объектно-ориентированной терминологии. У
1960-х гг. компанией Applied Data любого существующего объекта имеется одно
Research, Inc. (ADR) и принадлежащая в и только одно местоположение,
настоящее время компании Computer характеризующееся его идентификатором
Associates, и Adabas (Adaptable Database (OID). Когда в модели говорится, что
System), которая была разработана некоторое структурное значение в качестве
компанией Software AG в 1971 г. и до сих компонента имеет некоторый объект, то,
пор является ее основным продуктом. конечно, имеется в виду OID этого объекта,
Организация доступа к данным на основе являющийся всего лишь аналогом
инвертированных таблиц используется указательного значения в традиционных
практически во всех современных языках программирования. 16.09.2008. 62.
реляционных СУБД, но в этих системах С.Д. Кузнецов. Базы данных. Понятие модели
пользователи не имеют непосредственного данных. Обзор моделей.
доступа к инвертированным таблицам 63Современные модели данных (11)
(индексам). Когда мы будем рассматривать ОО-модель данных (4). Типы и структуры
внутренние интерфейсы реляционных СУБД, данных (3). Имеются четыре вида типов
можно будет увидеть, что они очень близки коллекций: типы множеств, мультимножеств
к пользовательским интерфейсам систем, (неупорядоченные наборы элементов,
основанных на инвертированных таблиц. возможно, содержащие дубликаты), списков
16.09.2008. 11. С.Д. Кузнецов. Базы (упорядоченные наборы элементов, возможно,
данных. Понятие модели данных. Обзор содержащие дубликаты) и словарей
моделей. (множества пар <ключ, значение>,
12Ранние модели данных (5) Модель данных причем все ключи в этих парах должны быть
инвертированных таблиц (2). Структуры различными). Типом элемента любой
данных. База данных в модели коллекции может являться любой скалярный
инвертированных таблиц похожа на БД в или объектный тип, кроме того же типа
модели SQL, но с тем отличием, что коллекции. 16.09.2008. 63. С.Д. Кузнецов.
пользователям видны и хранимые таблицы, и Базы данных. Понятие модели данных. Обзор
пути доступа к ним. Строки таблиц моделей.
упорядочиваются системой в некоторой 64Современные модели данных (12)
физической, видимой пользователям ОО-модель данных (5). Типы и структуры
последовательности. Физическая данных (4). Объектные типы в объектной
упорядоченность строк всех таблиц может модели данных по смыслу ближе всего к
определяться и для всей БД (так делается, понятию класса в объектно-ориентированных
например, в Datacom/DB). Для каждой языках программирования. У каждого
таблицы можно определить произвольное объектного типа имеется операция создания
число ключей поиска, для которых строятся и инициализации нового объекта этого типа.
индексы. Эти индексы автоматически Эта операция возвращает значение OID
поддерживаются системой, но явно видны нового объекта, который можно хранить в
пользователям. 16.09.2008. 12. С.Д. любом месте, где допускается хранение
Кузнецов. Базы данных. Понятие модели объектов данного типа, и использовать для
данных. Обзор моделей. обращения к операциям объекта,
13Ранние модели данных (6) Модель данных определенным в его объектном типе. Имеются
инвертированных таблиц (3). два вида объектных типов. Первый из них
Манипулирование данными (1). называется атомарным объектным типом.
Поддерживаются два класса операций: Нестрого говоря, при определении
Операции, устанавливающие адрес записи и атомарного объектного типа указывается его
разбиваемые на два подкласса: прямые внутренняя структура (набор свойств –
поисковые операторы (например, установить атрибутов и связей) и набор операций,
адрес первой записи таблицы по некоторому которые можно применять к объектам этого
пути доступа); операторы, устанавливающие типа. Для определения атомарного
адрес записи при указании относительной объектного типа можно использовать
позиции от предыдущей записи по некоторому механизм наследования, расширяя набор
пути доступа. Операции над адресуемыми свойств и/или переопределяя существующие и
записями. 16.09.2008. 13. С.Д. Кузнецов. добавляя новые операции. 16.09.2008. 64.
Базы данных. Понятие модели данных. Обзор С.Д. Кузнецов. Базы данных. Понятие модели
моделей. данных. Обзор моделей.
14Ранние модели данных (7) Модель данных 65Современные модели данных (13)
инвертированных таблиц (4). ОО-модель данных (6). Типы и структуры
Манипулирование данными (2). Типичный данных (5). Атрибутами называются свойства
набор операций: LOCATE FIRST – найти объекта, значение которых можно получить
первую запись таблицы T в физическом по OID объекта. Значениями атрибутов могут
порядке; возвращается адрес записи; LOCATE быть и литералы, и объекты (т.е. OID), но
FIRST WITH SEARCH KEY EQUAL – найти первую только тогда, когда не требуется обратная
запись таблицы T с заданным значением ссылка. Связи – это инверсные свойства. В
ключа поиска k; возвращается адрес записи; этом случае значением свойства может быть
LOCATE NEXT – найти первую запись, только объект. Связи определяются между
следующую за записью с заданным адресом в атомарными объектными типами. В объектной
заданном пути доступа; возвращается адрес модели ODMG поддерживаются только бинарные
записи; LOCATE NEXT WITH SEARCH KEY EQUAL связи, т.е. связи между двумя типами.
– найти cледующую запись таблицы T в Связи могут быть разновидностей
порядке пути поиска с заданным значением «один-к-одному», «один-ко-многим» и
k; должно быть соответствие между «многие-ко-многим» в зависимости от того,
используемым способом сканирования и сколько экземпляров соответствующего
ключом k; возвращается адрес записи; объектного типа может участвовать в связи.
16.09.2008. 14. С.Д. Кузнецов. Базы 16.09.2008. 65. С.Д. Кузнецов. Базы
данных. Понятие модели данных. Обзор данных. Понятие модели данных. Обзор
моделей. моделей.
15Ранние модели данных (8) Модель данных 66Современные модели данных (14)
инвертированных таблиц (5). ОО-модель данных (7). Типы и структуры
Манипулирование данными (3). LOCATE FIRST данных (6). Связи явно определяются путем
WITH SEARCH KEY GREATER – найти первую указания путей обхода. Пути обхода
запись таблицы T в порядке ключа поиска k указываются парами, по одному пути для
cо значением ключевого поля, большим каждого направления обхода связи.
заданного значения k; возвращается адрес Например, в базе данных СЛУЖАЩИЕ-ОТДЕЛЫ
записи; RETRIVE – выбрать запись с служащий работает (works) в одном отделе,
указанным адресом; UPDATE – обновить а отдел состоит (consists of) множества
запись с указанным адресом; DELETE – служащих. Тогда путь обхода consists_of
удалить запись с указанным адресом; STORE должен быть определен в объектном типе
– включить запись в указанную таблицу; ОТДЕЛ, а путь обхода works – в типе
операция генерирует и возвращает адрес СЛУЖАЩИЙ. Тот факт, что пути обхода
записи. 16.09.2008. 15. С.Д. Кузнецов. относятся к одной связи, указывается в
Базы данных. Понятие модели данных. Обзор разделе inverse обоих объявлений пути
моделей. обхода. Это связь «один-ко-многим». Путь
16Ранние модели данных (9) Модель данных обхода consists_of ассоциирует объект типа
инвертированных таблиц (6). Ограничения ОТДЕЛ с литеральным множеством объектов
целостности. Общие правила определения типа СЛУЖАЩИЙ, а путь обхода works
целостности БД отсутствуют. В некоторых ассоциирует объект типа СЛУЖАЩИЙ с
системах поддерживаются ограничения объектом типа ОТДЕЛ. Пути обхода, ведущие
уникальности значений некоторых полей, но к коллекциям объектов, могут быть
в основном вся поддержка целостности упорядоченными или неупорядоченными в
данных возлагается на прикладную зависимости от вида коллекции, указанного
программу. 16.09.2008. 16. С.Д. Кузнецов. в объявлении пути обхода. 16.09.2008. 66.
Базы данных. Понятие модели данных. Обзор С.Д. Кузнецов. Базы данных. Понятие модели
моделей. данных. Обзор моделей.
17Ранние модели данных (10) 67Современные модели данных (15)
Иерархическая модель данных (1). Типичным ОО-модель данных (8). Типы и структуры
представителем (наиболее известным и данных (7). Хотя связь является модельным
распространенным) является СУБД IMS понятием, другие понятия модели
(Information Management System) компании наталкивают на мысль, что единственным
IBM. Первая версия системы появилась в способом реализации связей является
1968 году. 16.09.2008. 17. С.Д. Кузнецов. хранение в объекте OID или коллекции OID
Базы данных. Понятие модели данных. Обзор связанных объектов в зависимости от вида
моделей. связи. Это можно сделать и с
18Ранние модели данных (11) использованием должным образом
Иерархическая модель данных (2). Структуры типизированных атрибутов. Однако явное
данных (1). Иерархическая БД состоит из определение связи обеспечивает системе
упорядоченного набора деревьев; более дополнительную информацию, которая
точно, из упорядоченного набора нескольких используется в объектной модели как
экземпляров одного типа дерева. Тип дерева ограничение целостности. 16.09.2008. 67.
состоит из одного «корневого» типа записи С.Д. Кузнецов. Базы данных. Понятие модели
и упорядоченного набора из нуля или более данных. Обзор моделей.
типов поддеревьев, каждое из которых 68Современные модели данных (16)
является некоторым типом дерева. Тип ОО-модель данных (9). Типы и структуры
дерева в целом представляет собой данных (8). Второй вид – это объектные
иерархически организованный набор типов типы коллекций. Как и в случае
записи. 16.09.2008. 18. С.Д. Кузнецов. использования литеральных типов коллекций,
Базы данных. Понятие модели данных. Обзор можно определять объектные типы множеств,
моделей. мультимножеств, списков и словарей. Типом
19Ранние модели данных (12) элемента объектного типа коллекции может
Иерархическая модель данных (3). Структуры быть любой литеральный или объектный тип,
данных (2). Пример типа дерева (схемы кроме самого того типа коллекции. У
иерархической БД). Тип записи Отдел объектных типов коллекций имеется
является предком для типов записи предопределенные наборы операций. В
Руководитель и Служащие, а Руководитель и отличие от литеральных типов коллекций,
Служащие – потомки типа записи Отдел. Поле которые, как и все литеральные типы
Рук_Отдел типа записи Руководитель являются множествами значений, объектные
содержит номер отдела, в котором работает типы коллекций обладают операцией создания
служащий, являющийся данным руководителем объекта, обладающего, как и все объекты,
(предполагается, что он работает не собственным OID. 16.09.2008. 68. С.Д.
обязательно в том же отделе, которым Кузнецов. Базы данных. Понятие модели
руководит). Между типами записи данных. Обзор моделей.
поддерживаются связи (правильнее сказать, 69Современные модели данных (17)
типы связей, поскольку реальные связи ОО-модель данных (10). Типы и структуры
появляются в экземплярах типа дерева). данных (9). Интересен и важен один
16.09.2008. 19. С.Д. Кузнецов. Базы специальный случай неявного использования
данных. Понятие модели данных. Обзор объектов типа множества. При определении
моделей. атомарного объектного типа можно в
20Ранние модели данных (13) качестве одного из дополнительных свойств
Иерархическая модель данных (4). Структуры этого типа указать, что для него должен
данных (3). База данных с такой схемой мы быть создан объект типа множества,
показываем один экземпляр дерева. Все элементами которого являются объекты
экземпляры данного типа потомка с общим данного атомарного типа экстент объектного
экземпляром типа предка называются структурного типа. Поскольку такой объект
близнецами. Для иерархической базы данных создается неявно, его OID неизвестен, но
определяется полный порядок обхода дерева: зато у него имеется имя, явно задающееся в
сверху-вниз, слева-направо. 16.09.2008. определении совпадающее с именем
20. С.Д. Кузнецов. Базы данных. Понятие атомарного объектного типа. Наличие этой
модели данных. Обзор моделей. возможности позволяет создавать объектные
21Ранние модели данных (14) базы данных, состоящие из именованных
Иерархическая модель данных (5). контейнеров объектов однотипных типов,
Манипулирование данными. Примеры типичных содержащих в действительности OID этих
операций манипулирования иерархически объектов. 16.09.2008. 69. С.Д. Кузнецов.
организованными данными: найти указанный Базы данных. Понятие модели данных. Обзор
экземпляр типа дерева БД (например, отдел моделей.
310); перейти от одного экземпляра типа 70Современные модели данных (18)
дерева к другому; перейти от экземпляра ОО-модель данных (11). Манипулирование
одного типа записи к экземпляру другого данными (1). В стандарте ODMG в качестве
типа записи внутри дерева (например, базового средства манипулирования
перейти от отдела к первому сотруднику); объектными базами данных предлагается язык
перейти от одной записи к другой в порядке OQL (Object Query Language). Небольшой, но
обхода иерархии; вставить новую запись в достаточно сложный язык запросов.
указанную позицию; удалить текущую запись. Разработчики в целом характеризуют его
16.09.2008. 21. С.Д. Кузнецов. Базы следующим образом: OQL опирается на
данных. Понятие модели данных. Обзор объектную модель ODMG (имеется в виду, что
моделей. в нем поддерживаются средства доступа ко
22Ранние модели данных (15) всем возможным структурам данных,
Иерархическая модель данных (6). допускаемых в структурной части модели).
Ограничения целостности. В иерархической OQL очень близок к SQL/92. Расширения
модели данных автоматически поддерживается относятся к объектно-ориентированным
целостность ссылок между предками и понятиям, таким как сложные объекты,
потомками. Основное правило: никакой объектные идентификаторы, путевые
потомок не может существовать без своего выражения, полиморфизм, вызов операций и
родителя. Аналогичная поддержка отложенное связывание. В OQL
целостности по ссылкам между записями без обеспечиваются высокоуровневые примитивы
связи «предок-потомок», не обеспечивается. для работы с множествами объектов, но,
Примером такой «внешней» ссылки является кроме того, имеются настолько же
содержимое поля Рук_Отдел в экземпляре эффективные примитивы для работы со
типа записи Руководитель. 16.09.2008. 22. структурами, списками и массивами.
С.Д. Кузнецов. Базы данных. Понятие модели 16.09.2008. 70. С.Д. Кузнецов. Базы
данных. Обзор моделей. данных. Понятие модели данных. Обзор
23Ранние модели данных (16) Сетевая моделей.
модель данных (1). Типичным представителем 71Современные модели данных (19)
систем, основанных на сетевой модели ОО-модель данных (12). Манипулирование
данных, является СУБД IDMS (Integrated данными (2). OQL является функциональным
Database Management System), разработанная языком, допускающим неограниченную
компанией Cullinet Software, Inc. и композицию операций, если операнды не
изначально ориентированная на выходят на пределы системы типов. Это
использования на мейнфреймах компании IBM. является следствием того факта, что
Архитектура системы основана на результат любого запроса обладает типом,
предложениях Data Base Task Group (DBTG) принадлежащим к модели типов ODMG, и
организации CODASYL (Conference on Data поэтому к результату запроса может быть
Systems Languages), которая отвечала за применен новый запрос. OQL не является
определение языка программирования COBOL. вычислительно полным языком. Он
Отчет DBTG был опубликован в 1971 г., и представляет собой простой язык запросов.
вскоре после этого появилось несколько Операторы языка OQL могут вызываться из
систем, поддерживающих архитектуру любого языка программирования, для
CODASYL, среди которых присутствовала и которого в стандарте ODMG определены
СУБД IDMS. В настоящее время IDMS правила связывания. И, наоборот, в
принадлежит компании Computer Associates. запросах OQL могут присутствовать вызовы
16.09.2008. 23. С.Д. Кузнецов. Базы операций, запрограммированных на этих
данных. Понятие модели данных. Обзор языках. В OQL не определяются явные
моделей. операции обновления, а используются вызовы
24Ранние модели данных (17) Сетевая операций, определенных в объектах для
модель данных (2) Сетевые структуры данных целей обновления. В OQL обеспечивается
(1). Сетевой подход к организации данных декларативный доступ к объектам. По этой
является расширением иерархического причине OQL-запросы могут хорошо
подхода: в иерархических структурах оптимизироваться. Можно легко определить
запись-потомок должна иметь в точности формальную семантику OQL. 16.09.2008. 71.
одного предка; в сетевой структуре данных С.Д. Кузнецов. Базы данных. Понятие модели
у потомка может иметься любое число данных. Обзор моделей.
предков. Сетевая БД состоит из набора 72Современные модели данных (20)
записей и набора связей между этими ОО-модель данных (13). Манипулирование
записями, более точно, из набора данными (3). Получить номера руководителей
экземпляров каждого типа из заданного в отделов и тех служащих их отделов,
схеме БД набора типов записи и набора зарплата которых превышает 20000 руб.
экземпляров каждого типа из заданного SELECT DISTINCT STRUCT ( ОТД_РУК:
набора типов связи. 16.09.2008. 24. С.Д. D.ОТД_РУК, СЛУ: ( SELECT E FROM
Кузнецов. Базы данных. Понятие модели D.CONSISTS_OF AS E WHERE E.СЛУ_ЗАРП >
данных. Обзор моделей. 20000.00 ) ) FROM ОТДЕЛЫ D Предполагается,
25Ранние модели данных (18) Сетевая что для атомарного объектного типа ОТДЕЛ
модель данных (3) Сетевые структуры данных определен экстент типа множества с именем
(2). Тип связи определяется для двух типов ОТДЕЛЫ. Перебираются все существующие
записи: предка и потомка. Экземпляр типа объекты типа ОТДЕЛ, и для каждого такого
связи состоит из одного экземпляра типа объекта происходит переход по связи к
записи предка и упорядоченного набора литеральному множеству объектов типа
экземпляров типа записи потомка. Для СЛУЖАЩИЙ, соответствующих служащим,
данного типа связи L с типом записи предка которые работают в данном отделе. На
P и типом записи потомка C должны основе этого множества формируется
выполняться следующие два условия: каждый «усеченное» множество объектов типа
экземпляр типа записи P является предком СЛУЖАЩИЙ, в котором остаются только
только в одном экземпляре типа связи L; объекты-служащие с зарплатой, большей
каждый экземпляр типа записи C является 20000.00. Результатом запроса является
потомком не более чем в одном экземпляре литеральное значение-множество, элементами
типа связи L. 16.09.2008. 25. С.Д. которого являются значения-структуры с
Кузнецов. Базы данных. Понятие модели двумя литеральными значениями, первое из
данных. Обзор моделей. которых есть атомарное литеральное
26Ранние модели данных (19) Сетевая значение типа INTEGER, а второе –
модель данных (4) Сетевые структуры данных литеральное значение-множество с
(3). На формирование типов связи не элементами-объектами типа EMP. Более
накладываются особые ограничения; точно, результат запроса имеет тип set
возможны, например, следующие ситуации: < struct { integer ОТД_РУК; bag <
тип записи потомка в одном типе связи L1 СЛУЖАЩИЙ > СЛУ } >. 16.09.2008. 72.
может быть типом записи предка в другом С.Д. Кузнецов. Базы данных. Понятие модели
типе связи L2 (как в иерархии); данный тип данных. Обзор моделей.
записи P может быть типом записи предка в 73Современные модели данных (21)
любом числе типов связи; данный тип записи ОО-модель данных (14). Манипулирование
P может быть типом записи потомка в любом данными (4). В совокупности результатом
числе типов связи; 16.09.2008. 26. С.Д. допустимых в OQL выражений запросов могут
Кузнецов. Базы данных. Понятие модели являться: коллекция объектов;
данных. Обзор моделей. индивидуальный объект; коллекция
27Ранние модели данных (20) Сетевая литеральных значений; индивидуальное
модель данных (5) Сетевые структуры данных литеральное значение. 16.09.2008. 73. С.Д.
(4). Может существовать любое число типов Кузнецов. Базы данных. Понятие модели
связи с одним и тем же типом записи предка данных. Обзор моделей.
и одним и тем же типом записи потомка; и 74Современные модели данных (22)
если L1 и L2 – два типа связи с одним и ОО-модель данных (15). Ограничения
тем же типом записи предка P и одним и тем целостности (1). В соответствии с общей
же типом записи потомка C, то правила, по идеологией объектно-ориентированного
которым образуется родство, в разных подхода в модели ODMG два объекта
связях могут различаться; типы записи X и считаются совпадающими в том и только в
Y могут быть предком и потомком в одной том случае, когда являются одним и тем же
связи и потомком и предком - в другой; объектом, т.е. имеют один и тот же OID.
предок и потомок могут быть одного типа Объекты одного объектного типа с разными
записи. 16.09.2008. 27. С.Д. Кузнецов. OID считаются разными, даже если обладают
Базы данных. Понятие модели данных. Обзор полностью совпадающими состояниями.
моделей. Поэтому в объектной модели отсутствует
28Ранние модели данных (21) Сетевая аналог ограничения целостности сущности
модель данных (6) Сетевые структуры данных реляционной модели данных. Интересно, что
(5). Простой пример схемы сетевой БД. Три при определении атомарного объектного типа
типа записей: Отдел, Служащие и можно объявить ключ – набор свойств
Руководитель и три типа связи: Состоит из объектного класса, однозначно
служащих, Имеет руководителя и Является идентифицирующий состояние каждого
служащим. В типе связи Состоит из служащих объекта, входящего в экстент этого класса.
типом записи-предком является Отдел, а Для класса может быть объявлено несколько
типом записи-потомком – Служащие экземпляр ключей, а может не быть объявлено ни
этого типа связи связывает экземпляр типа одного ключа даже при наличии определения
записи Отдел со многими экземплярами типа экстента. Но при этом определение ключа не
записи Служащие, соответствующими всем трактуется в модели как ограничение
служащим данного отдела. 16.09.2008. 28. целостности; утверждается, что объявление
С.Д. Кузнецов. Базы данных. Понятие модели ключа способствует повышению эффективности
данных. Обзор моделей. выполнения запросов. 16.09.2008. 74. С.Д.
29Ранние модели данных (22) Сетевая Кузнецов. Базы данных. Понятие модели
модель данных (7) Сетевые структуры данных данных. Обзор моделей.
(6). В типе связи Имеет руководителя типом 75Современные модели данных (23)
записи-предком является Отдел, а типом ОО-модель данных (16). Ограничения
записи-потомком – Руководитель экземпляр целостности (2). Что же касается ссылочной
этого типа связи связывает экземпляр типа целостности, то она поддерживается, если
записи Отдел с одним экземпляром типа между двумя атомарными объектными типами
записи Руководитель, соответствующим определяется связь вида «один-ко-многим».
руководителю данного отдела. В типе связи В этом случае объекты на стороне связи
Является служащим типом записи-предком «один» рассматриваются как предки, а
является Руководитель, а типом объекты на стороне связи «многие» – как
записи-потомком – Служащие экземпляр этого потомки, и ООСУБД обязана следить за тем,
типа связи связывает экземпляр типа записи чтобы не образовывались потомки без
Руководитель с одним экземпляром типа предков. 16.09.2008. 75. С.Д. Кузнецов.
записи Служащие, соответствующим тому Базы данных. Понятие модели данных. Обзор
служащему, которым является данный моделей.
руководитель. 16.09.2008. 29. С.Д. 76Современные модели данных (24) Модель
Кузнецов. Базы данных. Понятие модели данных SQL (1). Типы и структуры данных
данных. Обзор моделей. (1). SQL-ориентированная база данных
30Ранние модели данных (23) Сетевая представляет собой набор таблиц, каждая из
модель данных (8) Манипулирование данными которых в любой момент времени содержит
(1). Примерный набор операций некоторое мультимножество строк,
манипулирования данными: найти конкретную соответствующих заголовку таблицы. В этом
запись в наборе однотипных записей состоит первое и наиболее важное отличие
(например, служащего с именем Иванов); модели данных SQL от реляционной модели
перейти от предка к первому потомку по данных. Вторым существенным отличием
некоторой связи (например, к первому является того, что для таблицы
служащему отдела 625); перейти к поддерживается порядок столбцов,
следующему потомку в некоторой связи соответствующий порядку их определения.
(например, от Иванова к Сидорову); Другими словами, таблица – это вовсе не
16.09.2008. 30. С.Д. Кузнецов. Базы отношение, хотя во многом они похожи.
данных. Понятие модели данных. Обзор 16.09.2008. 76. С.Д. Кузнецов. Базы
моделей. данных. Понятие модели данных. Обзор
31Ранние модели данных (24) Сетевая моделей.
модель данных (9) Манипулирование данными 77Современные модели данных (25) Модель
(2). перейти от потомка к предку по данных SQL (2). Типы и структуры данных
некоторой связи например, найти отдел, в (2). Имеется две основных разновидности
котором работает Сидоров; создать новую таблиц, хранимых в базе данных:
запись; уничтожить запись; модифицировать традиционная таблица и типизированная
запись; включить в связь; исключить из таблица. Традиционная таблица определяется
связи; переставить в другую связь и т.д. как множество столбцов с указанными типами
16.09.2008. 31. С.Д. Кузнецов. Базы данных. В SQL поддерживаются следующие
данных. Понятие модели данных. Обзор категории типов данных: точные числовые
моделей. типы; приближенные числовые типы; типы
32Ранние модели данных (25) Сетевая символьных строк; типы битовых строк; типы
модель данных (10) Ограничения даты и времени; типы временных интервалов;
целостности. Имеется (необязательная) булевский тип; типы коллекций; анонимные
возможность потребовать для конкретного строчные типы; типы, определяемые
типа связи отсутствие потомков, не пользователем; ссылочные типы. Здесь мы
участвующих ни в одном экземпляре этого ограничимся только пояснениями наименее
типа связи как в иерархической модели. очевидных случаев. 16.09.2008. 77. С.Д.
16.09.2008. 32. С.Д. Кузнецов. Базы Кузнецов. Базы данных. Понятие модели
данных. Понятие модели данных. Обзор данных. Обзор моделей.
моделей. 78Современные модели данных (26) Модель
33Неформальное введение в реляционную данных SQL (3). Типы и структуры данных
модель данных (1). Основные идеи (3). Булевский тип в SQL содержит три
реляционной модели данных были предложены значения – true, false и uknown. Это
Эдгаром Коддом в 1969 г. E. F. Codd. связано с интенсивным использованием в SQL
Derivability, Redundancy and Consistency так называемого неопределенного значения
of Relations Stored in Large Data Banks . (NULL), которое разрешается использовать
Заново опубликовано в ACM SIGMOD Record, вместо значения любого типа данных.
March 2009 (Vol. 38, No. 1). Имеется Допускается объявление двух видов типов
русский перевод: Э.Ф. Кодд. “Выводимость, коллекций: типы массива и типы
избыточность и согласованность отношений, мультимножества. Элементы типа коллекции
хранимых в крупных банках данных”, могут быть любого типа данных,
http://citforum.ru/database/classics/first определенного к моменту определения
rel_paper/ Несмотря на общепризнанную данного типа коллекции. При объявлении
значимость этой и последующих работ Кодда, типа мультимножества можно явно запретить
эти работы писались на идейном уровне, не наличие в его значениях
были (по теперешним меркам) глубоко элементов-дубликатов, что фактически
технически проработанными, во многих приводит к объявлению типа множества.
важных местах допускали неоднозначное Анонимный строчный тип – это безымянный
толкование. Поэтому эти работы невозможно структурный тип, значения которого
было использовать как непосредственное являются строками, состоящими из элементов
руководство для реализации СУБД, ранее определенных типов. 16.09.2008. 78.
поддерживающей реляционную модель. За С.Д. Кузнецов. Базы данных. Понятие модели
прошедшие десятилетия реляционная модель данных. Обзор моделей.
развивалась в двух направлениях. Первое 79Современные модели данных (27) Модель
направление заложил экспериментальный данных SQL (4). Типы и структуры данных
проект компании IBM System R. В этом (4). Поддерживается два вида типов данных,
проекте возник язык SQL, изначально определяемых пользователями:
основанный на идеях Кодда, но нарушающий индивидуальные и структурные типы.
некоторые принципиальные предписания Индивидуальный тип – это именованный тип
реляционной модели. К настоящему времени в данных, основанный на единственном
действующем стандарте языка SQL, по сути, предопределенном типе. Индивидуальный тип
специфицирована некоторая собственная, не наследует от своего опорного типа набор
законченная модель данных. 16.09.2008. 33. операций над значениями. Чтобы выполнить
С.Д. Кузнецов. Базы данных. Понятие модели некоторую операцию базового типа над
данных. Обзор моделей. значениями определенного над ним
34Неформальное введение в реляционную индивидуального типа, требуется явно
модель данных (2). Второе направление, сообщить системе, что с этими значениями
начиная с 1990-х гг., возглавляет нужно обращаться как со значениями
Кристофер Дейт, к которому позже примкнул базового типа. Имеется также возможность
Хью Дарвен. Оба этих ученых также работали явного определения методов, функций и
в компании IBM и до 1990-х гг. внесли процедур, связанных с данным
большой вклад в развитие языка SQL. Однако индивидуальным типом. 16.09.2008. 79. С.Д.
в 1990-е гг. Дейт и Дарвен пришли к Кузнецов. Базы данных. Понятие модели
выводу, что искажения реляционной модели данных. Обзор моделей.
данных, свойственные языку SQL, достигли 80Современные модели данных (28) Модель
настолько высокого уровня, что пришло данных SQL (5). Типы и структуры данных
время предложить альтернативу, опирающуюся (5). Структурный тип данных – это
на неискаженные идеи Эдгара Кодда и именованный типы данных, включающий один
обеспечивающую все возможности как SQL, или более атрибутов любого из допустимых в
так и объектно-ориентированного подхода к SQL типа данных, в том числе другого
организации баз данных и СУБД. 16.09.2008. структурного типа, типа коллекций,
34. С.Д. Кузнецов. Базы данных. Понятие анонимного строчного типа и т. д.
модели данных. Обзор моделей. Дополнительные механизмы определяемых
35Неформальное введение в реляционную пользователями методов, функций и процедур
модель данных (3). Новые идеи Дейта и позволяют определить поведенческие аспекты
Дарвена были впервые изложены в их Третьем структурного типа. При определении
манифесте, а позже на основе этих идей структурного типа можно использовать
была специфицирована модель данных. Авторы механизм наследования от ранее
считают, что они приводят всего лишь определенного структурного типа.
современную и полную интерпретацию идей 16.09.2008. 80. С.Д. Кузнецов. Базы
Кодда. С этим можно соглашаться или данных. Понятие модели данных. Обзор
спорить, но бесспорен один факт – Кодд не моделей.
участвовал в написании этих материалов и 81Современные модели данных (28) Модель
никогда не писал что-либо подобное. Тем не данных SQL (5). Типы и структуры данных
менее, далее при обсуждении реляционной (5). При определении типизированной
модели мы будем использовать, в основном, таблицы указывается ранее определенный
интерпретацию Дейта и Дарвена. 16.09.2008. структурный тип, и если в нем содержится n
35. С.Д. Кузнецов. Базы данных. Понятие атрибутов, то в таблице образуется n+1
модели данных. Обзор моделей. столбец, из которых последние n столбцов с
36Неформальное введение в реляционную именами и типами данных, совпадающими
модель данных (4) Реляционные структуры именам и типам атрибутов структурного
данных (1). Основная идея Кодда состояла в типа, а первый столбец, имя которого явно
том, чтобы выбрать в качестве родовой задается, называется «самоссылающимся» и
логической структуры хранения данных содержит типизированные уникальные
структуру, которая, с одной стороны, была идентификаторы строк, которые могут
бы достаточно удобной для большинства генерироваться системой при вставке строк
приложений и, с другой стороны, допускала в типизированную таблицу, явно указываться
бы возможность выполнения над базой данных пользователями или состоять из комбинации
ненавигационных операций. Иерархические и, значений других столбцов. Типом
в особенности, сетевые структуры данных «самоссылающегося» столбца является
являются навигационными по своей природе. ссылочный тип, ассоциированный со
Ненавигационному использованию таблиц структурным типом типизированной таблицы.
мешает упорядоченность их столбцов и, в Способ генерации значений ссылочного типа
особенности, строк. По сути, Кодд указывается при определении
предложил использовать в качестве родовой соответствующего структурного типа и
структуры БД «таблицы», в которых и подтверждается при определении
столбцы, и строки не являются типизированной таблицы. 16.09.2008. 81.
упорядоченными. 16.09.2008. 36. С.Д. С.Д. Кузнецов. Базы данных. Понятие модели
Кузнецов. Базы данных. Понятие модели данных. Обзор моделей.
данных. Обзор моделей. 82Современные модели данных (29) Модель
37Неформальное введение в реляционную данных SQL (6). Типы и структуры данных
модель данных (5) Реляционные структуры (6). При определении типизированных таблиц
данных (2). Такая «таблица» со множеством можно использовать механизм наследования.
столбцов {A1, A2, …, An}, в которой каждый Можно определить подтаблицу типизированной
столбец Ai может содержать значения из подтаблицы, если структурный тип
множества Ti = {vi1, vi2, …, vim} (все подтаблицы является непосредственным
множества конечны), в математическом подтипом структурного типа супертаблицы.
смысле представляет собой отношение над Подтаблица наследует у супертаблицы способ
множествами {T1, T2, …, Tn}. В математике генерации значений ссылочного типа и все
отношением над множествами {T1, T2, …, Tn} ограничения целостности, которые были
называется подмножество декартова специфицированы в определении
произведения этих множеств, т.е. некоторое супертаблицы. Дополнительно можно
множество кортежей {{v1, v2, …, vn}}, где определить ограничения, затрагивающие
vi ? Ti. Поэтому для обозначения родовой новые столбцы. 16.09.2008. 82. С.Д.
структуры Кодд стал использовать термин Кузнецов. Базы данных. Понятие модели
отношение (relation), а для обозначения данных. Обзор моделей.
элементов отношения – термин кортеж. 83Современные модели данных (30) Модель
Соответственно, модель данных получила данных SQL (7). Типы и структуры данных
название реляционной модели. 16.09.2008. (7). С типизированной таблицей можно
37. С.Д. Кузнецов. Базы данных. Понятие обращаться, как с традиционной таблицей,
модели данных. Обзор моделей. считая, что у нее имеются неявно
38Неформальное введение в реляционную определенные столбцы, а можно относиться к
модель данных (6) Реляционные структуры строкам типизированной таблицы, как к
данных (3). Схема БД в реляционной модели объектам структурного типа, OID которых
данных – это набор именованных заголовков содержатся в «самоссылающемся» столбце.
отношений вида Hi = {<Ai1, Ti1>, Ссылочный тип можно использовать для
< Ai2, Ti2 >, …, < Aini, Tini типизации столбцов традиционных таблиц и
>}. Ti называется доменом атрибута Ai. атрибутов структурных типов, на которых
По Кодду, каждый домен Ti является потом определяются типизированные таблицы.
подмножеством значений некоторого базового В последнем случае можно считать, что
типа данных Ti+, а значит, к его элементам значениями атрибутов соответствующих
применимы все операции этого базового типа объектов являются объекты структурного
в конце 1960-х гг. базовыми типами данных типа, с которым ассоциирован данный
считались типы данных распространенных ссылочный тип. 16.09.2008. 83. С.Д.
тогда языков программирования; в IBM Кузнецов. Базы данных. Понятие модели
наиболее популярными языками были PL1 и данных. Обзор моделей.
COBOL. 16.09.2008. 38. С.Д. Кузнецов. Базы 84Современные модели данных (31) Модель
данных. Понятие модели данных. Обзор данных SQL (8). Манипулирование данными
моделей. (1). Выборка данных производится из одной
39Неформальное введение в реляционную или нескольких таблиц, указываемых в
модель данных (7) Реляционные структуры разделе FROM запроса. В последнем случае
данных (4). Реляционная база данных в на первом этапе выполнения оператора
каждый момент времени представляет собой SELECT образуется одна общая таблица,
набор именованных отношений, каждое из получаемая из исходных таблиц путем
которых обладает заголовком, таким как он операции расширенного декартова умножения.
определен в схеме БД, и телом. Имя Таблицы могут быть как базовыми, реально
отношения Ri совпадает с именем заголовка хранимыми в базе данных (традиционными или
этого отношения HRi. Тело отношения BRi – типизированными), так и порожденными, т.е.
это множество кортежей вида {<Ai1, Ti1, задаваемыми в виде некоторого оператора
vi1>, < Ai2, Ti2, vi2 >, …, < SELECT. Это допускается, поскольку
Aini, Tini, vini>}, где vij ? Tij. Во результатом выполнения оператора SELECT в
время жизни БД тела отношений могут его базовой форме является традиционная
изменяться, но все содержащиеся в них таблица. Кроме того, в разделе FROM можно
кортежи должны соответствовать заголовкам указывать выражения соединения базовых
соответствующих отношений. 16.09.2008. 39. и/или порожденных таблиц, результатами
С.Д. Кузнецов. Базы данных. Понятие модели которых опять же являются традиционные
данных. Обзор моделей. таблицы. 16.09.2008. 84. С.Д. Кузнецов.
40Неформальное введение в реляционную Базы данных. Понятие модели данных. Обзор
модель данных (8) Манипулирование моделей.
реляционными данными (1). К отношениям, 85Современные модели данных (32) Модель
вообще говоря, применимы обычные данных SQL (9). Манипулирование данными
теоретико-множественные операции: (2). На следующем шаге общая таблица,
объединение, пересечение, вычитание, полученная после выполнения раздела,
взятие декартова произведения. Для двух подвергается фильтрации путем вычисления
множеств S1 {s1} и S2 {s2} результатом для каждой ее строки логического
операции объединения этих двух множеств S1 выражения, заданного в разделе WHERE
UNION S2 является множество S {s} такое, запроса. В отфильтрованной таблице
что s ? S1 или s ? S2 . Результатом остаются только те строки общей таблицы,
операции пересечения S1 INTERSECT S2 для которых значением логического
является множество S {s} такое, что s ? S1 выражения является true. Если в операторе
и s ? S2 . Результатом операции вычитания отсутствует раздел GROUP BY, то после
S1 MINUS S2 является множество S {s} этого происходит формирование
такое, что s ? S1 и s ? S2. 16.09.2008. результирующей таблицы запроса путем
40. С.Д. Кузнецов. Базы данных. Понятие вычисления выражений, заданных в списке
модели данных. Обзор моделей. выборки оператора SELECT. В этом случае
41Неформальное введение в реляционную список выборки вычисляется для каждой
модель данных (9) Манипулирование строки отфильтрованной таблицы, и в
реляционными данными (2). Понятно, что эти результирующей таблице появится ровно
операции применимы к любым телам столько же строк. 16.09.2008. 85. С.Д.
отношений, но результатом не будет Кузнецов. Базы данных. Понятие модели
являться отношение, если у данных. Обзор моделей.
отношений-операндов не совпадают 86Современные модели данных (33) Модель
заголовки. Кодд предложил в качестве данных SQL (10). Манипулирование данными
средства манипулирования реляционными (3). При наличии раздела GROUP BY из
базами данных специальный набор операций, отфильтрованной таблицы получается
которые гарантированно производят сгруппированная таблица, в которой каждая
отношения. Этот набор операций принято группа состоит из кортежей отфильтрованной
называть реляционной алгеброй Кодда, хотя таблицы с одинаковыми значениями столбцов
он и не является алгеброй в математическом группировки, задаваемых в разделе GROUP
смысле этого термина, поскольку некоторые BY. Если в запросе отсутствует раздел
бинарные операции этого набора применимы HAVING, то результирующая таблица строится
не к произвольным парам отношений. прямо на основе сгруппированной таблицы.
16.09.2008. 41. С.Д. Кузнецов. Базы Иначе образуется отфильтрованная
данных. Понятие модели данных. Обзор сгруппированная таблица, содержащая только
моделей. те группы, для которых значением
42Неформальное введение в реляционную логического выражения, заданного в разделе
модель данных (10) Манипулирование HAVING, является true. Результирующая
реляционными данными (3). В алгебре Кодда таблица на основе сгруппированной или
имеется деcять операций: объединение отфильтрованной сгруппированной таблицы
(UNION), пересечение (INTERSECT), строится путем вычисления списка выборки
вычитание (MINUS), взятие расширенного для каждой группы. Тем самым, в
декартова произведения (TIMES), результирующей таблице появится ровно
переименование атрибутов (RENAME), столько строк, сколько групп содержалось в
проекция (PROJECT), ограничение (WHERE), сгруппированной или отфильтрованной
соединение (?-JOIN), деление (DIVIDE BY) и сгруппированной таблице. 16.09.2008. 86.
присваивание. Если не вдаваться в С.Д. Кузнецов. Базы данных. Понятие модели
некоторые тонкости, то почти все операции данных. Обзор моделей.
этого набора обладают очевидной и простой 87Современные модели данных (34) Модель
интерпретацией. 16.09.2008. 42. С.Д. данных SQL (11). Манипулирование данными
Кузнецов. Базы данных. Понятие модели (4). Если в запросе присутствует ключевое
данных. Обзор моделей. слово DISTINCT, то из результирующей
43Неформальное введение в реляционную таблицы устраняются строки-дубликаты, т.е.
модель данных (11) Манипулирование запрос вырабатывает не мультимножество, а
реляционными данными (4). При выполнении множество строк. Наконец, в запросе может
операции объединения (UNION) двух присутствовать еще и раздел ORDER BY. В
отношений с одинаковыми заголовками этом случае результирующая таблица
производится отношение, включающее все сортируется в порядке возрастания или
кортежи, входящие хотя бы в одно из убывания в соответствии со значениями ее
отношений-операндов. Операция пересечения столбцов, указанных в разделе ORDER BY.
(INTERSECT) двух отношений с одинаковыми Результатом такого запроса является не
заголовками производит отношение, таблица, а отсортированный список, который
включающее все кортежи, входящие в оба нельзя сохранить в базе данных. Сам же
отношения-операнда. Отношение, являющееся запрос, содержащий раздел ORDER BY, нельзя
разностью (MINUS) двух отношений с использовать в разделе FROM других
одинаковыми заголовками, включает все запросов. Приведенная характеристика
кортежи, входящие в отношение-первый средств манипулирования данными языка SQL
операнд, такие, что ни один из них не является не вполне точной и полной. Кроме
входит в отношение, являющееся вторым того, она отражает семантику оператора
операндом. 16.09.2008. 43. С.Д. Кузнецов. SQL, а не то, как он обычно исполняется в
Базы данных. Понятие модели данных. Обзор SQL-ориентированных СУБД. 16.09.2008. 87.
моделей. С.Д. Кузнецов. Базы данных. Понятие модели
44Неформальное введение в реляционную данных. Обзор моделей.
модель данных (12) Манипулирование 88Современные модели данных (35) Модель
реляционными данными (5). При выполнении данных SQL (12). Ограничения целостности
декартова произведения (TIMES) двух (1). Наиболее важным отличием модели
отношений, пересечение заголовков которых данных SQL от реляционной модели данных
пусто, производится отношение, кортежи является то, что таблицы SQL могут
которого производятся путем объединения содержать мультимножества строк. Из этого,
кортежей первого и второго операндов. в частности, следует, что в модели SQL
Операция переименования (RENAME) отсутствует обязательное предписание об
производит отношение, тело которого ограничении целостности сущности. В базе
совпадает с телом операнда, но имена данных могут существовать таблицы, для
атрибутов изменены; эта операция позволяет которых не определен первичный ключ. С
выполнять первые три операции над другой стороны, если для таблицы определен
отношениями с «почти» совпадающими первичный ключ, то для нее ограничение
заголовками (совпадающими во всем, кроме целостности сущности поддерживается точно
имен атрибутов) и выполнять операцию TIMES так же, как это требуется в реляционной
над отношениями, пересечение заголовков модели данных. 16.09.2008. 88. С.Д.
которых не является пустым. 16.09.2008. Кузнецов. Базы данных. Понятие модели
44. С.Д. Кузнецов. Базы данных. Понятие данных. Обзор моделей.
модели данных. Обзор моделей. 89Современные модели данных (36) Модель
45Неформальное введение в реляционную данных SQL (13). Ограничения целостности
модель данных (13) Манипулирование (2). Ссылочная целостность в модели данных
реляционными данными (6). Результатом SQL поддерживается в обязательном порядке,
ограничения (WHERE) отношения по но в трех разных вариантах, лишь один из
некоторому условию является отношение, которых полностью соответствует
включающее кортежи отношения-операнда, реляционной модели. Это связано с уже
удовлетворяющее этому условию. При упоминавшимся в этом разделе интенсивным
выполнении проекции (PROJECT) отношения на использованием в SQL неопределенных
заданное подмножество множества его значений. Кроме того, в SQL имеются
атрибутов производится отношение, кортежи развитые возможности явного определения
которого являются соответствующими ограничений целостности на уровне столбцов
подмножествами кортежей таблиц, на уровне таблиц целиком и на
отношения-операнда. При ?-соединении уровне базы данных. 16.09.2008. 89. С.Д.
(?-JOIN) двух отношений по некоторому Кузнецов. Базы данных. Понятие модели
условию (?) образуется результирующее данных. Обзор моделей.
отношение, кортежи производятся путем 90Современные модели данных (37)
объединения кортежей первого и второго Истинная РМД (1). Типы и структуры данных
отношений и удовлетворяют этому условию. (1). Кристофер Дейт и Хью Дарвен поставили
16.09.2008. 45. С.Д. Кузнецов. Базы перед собой трудную задачу: показать, что
данных. Понятие модели данных. Обзор на основе идей Эдгара Кодда можно
моделей. реализовать СУБД, обеспечивающие
46Неформальное введение в реляционную возможности по части представления и
модель данных (14) Манипулирование хранения данных сложной структуры, не
реляционными данными (7). У операции меньшие тех, которые обеспечивают
реляционного деления (DIVIDE BY) два объектные и SQL-ориентированные СУБД.
операнда – бинарное и унарное отношения. Этому мешал, прежде всего, тезис Кодда о
Результирующее отношение состоит из нормализации отношений: в реляционной базе
унарных кортежей, включающих значения данных должны содержаться только отношения
первого атрибута кортежей первого операнда с атрибутами, определенными на «доменах,
таких, что множество значений второго элементы которых являются атомарными (не
атрибута (при фиксированном значении составными) значениями». 16.09.2008. 90.
первого атрибута) включает множество С.Д. Кузнецов. Базы данных. Понятие модели
значений второго операнда. Операция данных. Обзор моделей.
присваивания (:=) позволяет сохранить 91Современные модели данных (38)
результат вычисления реляционного Истинная РМД (2). Типы и структуры данных
выражения в существующем отношении БД. (2). Дейт пишет: «Я согласен с Коддом, что
16.09.2008. 46. С.Д. Кузнецов. Базы желательно оставаться в рамках логики
данных. Понятие модели данных. Обзор первого порядка, если это возможно. В то
моделей. же время я отвергаю идею "атомарных
47Неформальное введение в реляционную значений", по крайней мере, в смысле
модель данных (15) Целостность в абсолютной атомарности. В Третьем
реляционной модели данных (1). Кодд манифесте мы допускаем наличие доменов,
предложил два декларативных механизма содержащих значения произвольной
поддержки целостности реляционных баз сложности. (Они могут быть даже
данных, которые затвержены в реляционной отношениями.) Тем не менее, мы остаемся в
модели данных и должны поддерживаться в рамках логики первого порядка.» Если
любой реализующей ее СУБД: ограничение учесть, что цитировалась первая
целостности сущности, или ограничение официальная публикация Кодда по поводу
первичного ключа и ограничение ссылочной реляционной модели данных, то трудно
целостности, или ограничение внешнего сказать, что Дейт очень уж строго следует
ключа. 16.09.2008. 47. С.Д. Кузнецов. Базы всем его заветам. Те постулаты Кодда,
данных. Понятие модели данных. Обзор которые вредят достижению цели Третьего
моделей. манифеста, просто отвергаются. 16.09.2008.
48Неформальное введение в реляционную 91. С.Д. Кузнецов. Базы данных. Понятие
модель данных (16) Целостность в модели данных. Обзор моделей.
реляционной модели данных (2). Ограничение 92Современные модели данных (39)
целостности сущности звучит следующим Истинная РМД (3). Типы и структуры данных
образом: для заголовка любого отношения (3). В истинно реляционной модели очень
базы данных должен быть явно или неявно большое внимание уделяется типам данных.
определен первичный ключ, являющийся таким Предлагаются три категории типов данных:
минимальным подмножеством заголовка скалярные типы, кортежные типы и типы
отношения, что в любом теле этого отношений. 16.09.2008. 92. С.Д. Кузнецов.
отношения, которое может появиться в базе Базы данных. Понятие модели данных. Обзор
данных, значение первичного ключа в любом моделей.
кортеже этого тела является уникальным, 93Современные модели данных (40)
т.е. отличается от значения первичного Истинная РМД (4). Типы и структуры данных
ключа в любом другом кортеже. Под (4). Скалярный тип данных – это привычный
минимальностью первичного ключа понимается инкапсулированный тип, реальная внутренняя
то, что если из множества атрибутов структура которого скрыта от
первичного ключа удалить хотя бы один пользователей. Предлагаются механизмы
атрибут, то ограничение целостности определения новых скалярных типов и
изменится, т.е. в БД смогут появляться операций над ними. Типом атрибута
тела отношений, которые не допускались определяемого скалярного типа может
исходным первичным ключом. 16.09.2008. 48. являться любой определенный к этому
С.Д. Кузнецов. Базы данных. Понятие модели моменту скалярный тип, любой кортежный тип
данных. Обзор моделей. и тип отношения. Некоторые базовые
49Неформальное введение в реляционную скалярные типы данных должны быть
модель данных (17) Целостность в предопределены в системе. В число этих
реляционной модели данных (3). Если типов должен входить тип truth value так
первичный ключ не объявляется явно, то в Дейт и Дарвен называют булевский тип ровно
качестве первичного ключа отношения с двумя значениями true и false.
принимается весь его заголовок. Поскольку 16.09.2008. 93. С.Д. Кузнецов. Базы
по определению любое тело отношения с данных. Понятие модели данных. Обзор
заданным заголовком является множеством, моделей.
следовательно, в нем отсутствуют 94Современные модели данных (41)
дубликаты, и первичный ключ, совпадающий с Истинная РМД (5). Типы и структуры данных
заголовком отношения, всегда обладает (5). Кортежный тип – это безымянный тип
свойством уникальности. Должно быть данных, определяемый с помощью генератора
понятно, что в этом случае определение типа TUPLE c указанием множества пар
первичного ключа не задает никакого <имя_атрибута, тип_атрибута>
ограничения целостности. 16.09.2008. 49. (заголовка кортежа). Типом атрибута
С.Д. Кузнецов. Базы данных. Понятие модели кортежного типа может являться любой
данных. Обзор моделей. определенный к этому моменту скалярный
50Неформальное введение в реляционную тип, любой кортежный тип и тип отношения.
модель данных (18) Целостность в Значением кортежного типа является кортеж,
реляционной модели данных (4). Чтобы представляющий собой множество триплетов
пояснить смысл ограничения ссылочной <имя_атрибута, тип_атрибута,
целостности, нужно сначала ввести понятие значение_атрибута>, которое
внешнего ключа. В принципе при соответствует заголовку кортежа этого
использовании реляционной модели данных кортежного типа. 16.09.2008. 94. С.Д.
можно хранить все данные, соответствующие Кузнецов. Базы данных. Понятие модели
предметной области в одной таблице. Такой данных. Обзор моделей.
подход приводит к избыточности хранения 95Современные модели данных (42)
(данные об отделе повторяются в каждой Истинная РМД (6). Типы и структуры данных
записи о служащем этого отдела) и (6). Тип отношения – это безымянный тип
усложняет выполнения некоторых операций. данных, определяемый с помощью генератора
16.09.2008. 50. С.Д. Кузнецов. Базы типа RELATION c указанием некоторого
данных. Понятие модели данных. Обзор заголовка кортежа. Значением типа
моделей. отношения является заголовок отношения,
51Неформальное введение в реляционную совпадающий с заголовком кортежа этого
модель данных (19) Целостность в типа отношения, и тело отношения,
реляционной модели данных (5). Два файла; представляющее собой множество кортежей,
в одном данные, индивидуальные для каждого соответствующих этому заголовку. Кортежные
служащего, а во втором – данные об типы и типы отношений не являются
отделах. В файле СЛУЖАЩИЕ – поле инкапсулированными: имеется возможность
СЛУ_ОТД_НОМЕР, для каждого служащего его прямого доступа к атрибутам. 16.09.2008.
уникальный номер отдела. В файле ОТДЕЛЫ – 95. С.Д. Кузнецов. Базы данных. Понятие
поле ОТД_НОМЕР, являющееся уникальным модели данных. Обзор моделей.
ключом этого файла. Введя файлы СЛУЖАЩИЕ и 96Современные модели данных (43)
ОТДЕЛЫ, а также обеспечив связь между ними Истинная РМД (7). Типы и структуры данных
с помощью полей СЛУ_ОТД_НОМЕР и ОТД_НОМЕР, (7). Для всех разновидностей типов данных
мы смогли обеспечить табличное разработана модель множественного
представление иерархии ОТДЕЛ-СЛУЖАЩИЕ. В наследования, позволяющая определять новые
терминах реляционной модели данных в типы данных на основе уже определенных
отношении ОТДЕЛЫ поле ОТД_НОМЕР является типов. Модель наследования по Дейту и
первичным ключом, а в отношении СЛУЖАЩИЕ Дарвену не является частью истинной
поле СЛУ_ОТД_НОМЕР является внешним реляционной модели данных. 16.09.2008. 96.
ключом, ссылающимся на ОТДЕЛЫ. 16.09.2008. С.Д. Кузнецов. Базы данных. Понятие модели
51. С.Д. Кузнецов. Базы данных. Понятие данных. Обзор моделей.
модели данных. Обзор моделей. 97Современные модели данных (44)
52Неформальное введение в реляционную Истинная РМД (8). Типы и структуры данных
модель данных (20) Целостность в (8). При таких определениях значениями
реляционной модели данных (6). Более атрибутов отношения могут быть не только
точно, внешним ключом отношения R1, значения произвольно сложных скалярных
ссылающимся на отношение R2, называется типов, типами атрибутов которых могут
подмножество заголовка HR1, которое быть, в частности, отношения, но и просто
совпадает с первичным ключом отношения R2 отношения. Тем не менее, Дейт и Дарвен
(с точностью до имен атрибутов). Тогда говорят: «Каждый кортеж в [отношении] R
ограничение ссылочной целостности содержит в точности одно значение v для
реляционной модели данных можно каждого атрибута A в [заголовке отношения]
сформулировать следующим образом: в любом H. Иными словами, R находится в первой
теле отношения R1, которое может появиться нормальной форме, 1NF.» Это хорошее и
в базе данных, для «не пустого» значения понятное определение первой нормальной
внешнего ключа, ссылающегося на отношение формы, но трудно сказать, согласился бы с
R2, в любом кортеже этого тела должен ним Кодд. 16.09.2008. 97. С.Д. Кузнецов.
найтись кортеж в теле отношения R2, Базы данных. Понятие модели данных. Обзор
которое содержится в базе данных, с моделей.
совпадающим значением первичного ключа. 98Современные модели данных (45)
Легко заметить, что это почти то же самое Истинная РМД (9). Типы и структуры данных
ограничение, о котором говорилось в связи (9). База данных в истинной реляционной
с иерархической моделью данных: никакой модели – это набор долговременно хранимых
потомок не может существовать без своего именованных переменных отношений, каждая
родителя, но немного уточненное – ссылки из которых определена на некотором типе
на родителя должны быть корректными. отношений. В каждый момент времени каждая
16.09.2008. 52. С.Д. Кузнецов. Базы переменная отношения базы данных содержит
данных. Понятие модели данных. Обзор некоторое значение отношения
моделей. соответствующего типа. 16.09.2008. 98.
53Современные модели данных (1). История С.Д. Кузнецов. Базы данных. Понятие модели
современных моделей данных началась с 1989 данных. Обзор моделей.
г., когда группа известных специалистов в 99Современные модели данных (46)
области языков программирования баз данных Истинная РМД (10). Манипулирование
опубликовала статью под названием данными. Вообще говоря, в качестве
«Манифест систем объектно-ориентированных эталонного средства манипулирования
баз данных» (Первый манифест). Malcolm данными в истинной реляционной модели
Atkinson, Francois Bancilhon, David можно использовать реляционную алгебру
DeWitt, Klaus Dittrich, David Maier, and Кодда. Однако Дейт и Дарвен предложили
Stanley Zdonik: “The Object-Oriented новую реляционную алгебру, названную ими
Database System Manifesto”, Proc. 1st Алгеброй A, которая основывается на
International Conference on Deductive and реляционных аналогах булевских операций
Object-Oriented Databases, Kyoto, Japan конъюнкции, дизъюнкции и отрицания. Позже
(1989). New York, N.Y.: Elsevier Science мы опишем эту алгебру и покажем, что через
(1990). Имеется русский перевод: М. ее операции выражаются все операции
Аткинсон и др. “Манифест систем алгебры Кодда. 16.09.2008. 99. С.Д.
объектно-ориентированных баз данных”, Кузнецов. Базы данных. Понятие модели
СУБД, No. 4, 1995, данных. Обзор моделей.
http://citforum.ru/database/classics/oo_ma 100Современные модели данных (47)
ifesto/ К этому времени уже существовало Истинная РМД (11). Ограничения целостности
несколько реализаций (1). В число обязательных требований
объектно-ориентированных СУБД (ООСУБД), но истинной реляционной модели входит
каждая из них опиралась на некоторое требование определения хотя бы одного
расширение объектной модели какого-либо возможного ключа для каждой переменной
объектно-ориентированного языка отношения возможный ключ – это одно из
программирования (Smalltalk, Object Lisp, подмножеств заголовка переменной
C++), отсутствовали какие-либо общие отношения, обладающее свойствами
подходы. 16.09.2008. 53. С.Д. Кузнецов. первичного ключа. Кроме того, говорится,
Базы данных. Понятие модели данных. Обзор что «любое условное выражение, которое
моделей. является (или логически эквивалентно)
54Современные модели данных (2). В замкнутой правильно построенной формулой
Первом манифесте не предлагалась единая (WFF) реляционного исчисления, должно быть
объектно-ориентированная модель данных, но допустимо в качестве спецификации
выделялся набор требований к ООСУБД. ограничения целостности». 16.09.2008. 100.
Базовыми требованиями являлось: С.Д. Кузнецов. Базы данных. Понятие модели
преодоление несоответствия между типами данных. Обзор моделей.
данных, используемыми в языках 101Современные модели данных (48)
программирования, и типами данных, Истинная РМД (12). Ограничения целостности
поддерживаемыми в набравших к тому времени (2). Средства поддержки декларативной
силу реляционных (вернее, ссылочной целостности фигурируют только в
SQL-ориентированных) СУБД, а также разделе рекомендуемых возможностей: «В D
придание СУБД возможностей хранить в БД [конкретную реализацию истинной
данные произвольно сложной структуры. Эти реляционной модели] следует включить
требования сопровождались утверждениями об некоторую декларативную сокращенную форму
ограниченности реляционной модели данных и для выражения ссылочных ограничений
языка SQL и потребности использовать более (называемых также ограничениями внешнего
развитые модели данных. Под влиянием ключа)». 16.09.2008. 101. С.Д. Кузнецов.
Первого манифеста в 1991 г. возник Базы данных. Понятие модели данных. Обзор
консорциум ODMG (Object Database моделей.
Management Group), задачей которого была 102Заключение. Кратко рассмотрены
разработка стандарта особенности трех ранних моделей данных:
объектно-ориентированной модели данных. В модели инвертированных таблиц,
течение более чем десятилетнего иерархической модели и сетевой модели
существования ODMG опубликовала три данных. Представлена исходная реляционная
базовых версии стандарта, последняя из модель данных, определенная Эдгаром
которых называется ODMG 3.0. На этот Коддом. Описаны основные черты трех
документ мы и будем опираться в дальнейшем современных моделей данных, системы типов
изложении. 16.09.2008. 54. С.Д. Кузнецов. данных которых позволяют сохранять в базе
Базы данных. Понятие модели данных. Обзор данных и обрабатывать данные произвольно
моделей. сложной структуры:
55Современные модели данных (3). В ответ объектно-ориентированная модель данных,
на публикацию Первого манифеста группа модель данных SQL и истинно реляционная
исследователей, близких к индустрии баз модель данных. 16.09.2008. 102. С.Д.
данных, в 1990 г. опубликовала документ Кузнецов. Базы данных. Понятие модели
«Манифест систем баз данных третьего данных. Обзор моделей.
Понятие модели данных.ppt
http://900igr.net/kartinka/informatika/ponjatie-modeli-dannykh-196238.html
cсылка на страницу

Понятие модели данных

другие презентации на тему «Понятие модели данных»

«Структура данных» - Рисунок из http://book.itep.ru/2/25/mpeg_7.htm. Абстрактное представление возможных приложений на основе MPEG-7: Стандартизация: MPEG-7. Информация о взаимодействии пользователя с материалом (предпочтения пользователя, история использования). Организация мультимедийной информации. Языки запросов для мультимедийных данных.

«Создание таблиц данных» - Схема данных. Предопределенные образцы таблиц. Создание таблицы с помощью мастера. Виды отношений. Каскадное удаление связанных записей. При определении индекса следует указать, допускаются ли в поле повторяющиеся значения. Проблема решается определением промежуточной таблицы «подписка». Создание и изменение таблиц.

«Создание базы данных» - Для просмотра запроса в окне базы данных выделяем Запрос и щелкаем по кнопке Открыть. 5. Режим Таблица позволяет вводить, редактировать, просматривать и изменять структуру таблицы. 7. Создание формы с помощью мастера. Тема урока: «Создание и управление базой данных в СУБД Access». Создание запроса в режиме конструктора.

«Архивирование данных» - Сжатие выполняется с помощью программы, называемой архиватором. Поэтому все большее значение получает архивирование. Архивирование данных. Расширенное описание. С помощью чего выполняется сжатие. С помощью чего выполняетса сжатие. Краткое описание. Создаются архивы специальными действиями пользователей.

«Передача данных» - Пример неэффективного использования ресурсов приведён на рис. 13. На рис.10 представлена структура кадра данных в общем виде. Оптимизация выполняется с помощью настройки окна передачи данных. Адрес компьютера (маршрутизатора), который передал кадр. Контрольная последовательность. При адаптивной стратегии маршрутизации значения будут изменяться во времени.

«Архивация данных» - Самораспаковывающиеся архивы. Функции программ - архиваторов: Цели использования архиваторов: Тема: Архивация данных. Архиватор (Или Упаковщик данных ). Характеристики программ–архиваторов: Архивация. Создание резервных копий документов. Резервное копирование – создание архивированных копий файла или группы файлов.

Модель

18 презентаций о модели
Урок

Информатика

130 тем
Картинки
900igr.net > Презентации по информатике > Модель > Понятие модели данных