ВУЗ:
Составители:
14
других СУБД эволюционное изменение модели данных привело к независимым
реализациям ее отдельных версий.
2. Структуры данных
Абстракции. Одним из основных способов структуризации данных яв-
ляется использование абстракций. Абстракция предполагает, что несуществен-
ные детали должны быть опущены, а внимание должно быть сконцентрировано
на основных общих свойствах множества объектов. В моделировании данных
абстракция используется для образования категорий данных. Кроме того, абст-
ракция позволяет на основе одних категорий построить другие, более общие.
Элементарная форма абстракции – обобщение знаков в типы. Знак – это
конкретное значение или конкретный экземпляр объекта. Тип определяется как
класс подобных знаков. Общее понятие СТОЛ – абстракция множества пред-
ставлений о конкретных столах.
Абстракция может быть многоуровневой, т.е.
абстракция одного уровня может рассматриваться как объект абстракции друго-
го уровня, и т.д. Таким образом, абстракция может использоваться для форми-
рования нового типа из других типов. Например, тип МЕБЕЛЬ определяется как
абстракция типов СТОЛ, КРЕСЛО, КРОВАТЬ.
Абстракция может порождать сложные типы. Например, тип ДО
-
МАШНЕЕ ХОЗЯЙСТВО включает объекты ПОСУДА, МЕБЕЛЬ, КОВРЫ и т.д.
Тип МЕБЕЛЬ в свою очередь включает объекты СТОЛ, КРЕСЛО, КРОВАТЬ и
т.д.
К объектам БД применяются два типа абстракции: обобщение и агрега-
ция.
Обобщение позволяет соотнести множество знаков или множество
типов с одним общим типом. Различают обобщение «знак – тип
», называемое
классификацией, и обобщение «тип – тип», которое, собственно, и носит назва-
ние обобщения. Представление множества конкретных служащих общим типом
СЛУЖАЩИЙ это классификация. Представление типов СЛУЖАЩИЙ и СТУ-
ДЕНТ общим типом ЛИЧНОСТЬ это обобщение.
Процессом, обратным процессу классификации, является экземпляриза-
ция (порождение реализации), а обратным процессу обобщения – специализа-
ция. Таким
образом, данные конкретного служащего есть экземпляр (реализа-
ция) типа СЛУЖАЩИЙ, а тип СЛУЖАЩИЙ есть специализация типа ЛИЧ-
НОСТЬ. Если явно не указано иное, термин «обобщение» применяется как для
обозначения собственно обобщения, так и для обозначения классификации.
Обобщение акцентирует сходство объектов, абстрагируясь от их разли-
чия. Рис. 2.1 иллюстрирует фрагмент иерархии обобщения типа
ЛИЧНОСТЬ
для университетской БД. Стрелки показывают направление обобщения.
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »