Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Модели и смыслы данных в Cache и Oracle

Покупка
Артикул: 830397.01.99
Доступ онлайн
1 000 ₽
В корзину
Излагаются основы баз данных. Рассматриваются иерархические, реляционные, объектные и многие другие модели данных, а также отображения между ними. Изучаются языки, основанные на реляционной алгебре и реляционных исчислениях, в том числе SQL и QBE. Много внимания уделяется семантике данных и семантическим расширениям баз данных.
Бессарабов, Н. В. Модели и смыслы данных в Cache и Oracle : краткий курс / Н. В. Бессарабов. - Москва : ИНТУИТ, 2016. - 453 с. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2146630 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов

Модели и смыслы данных в Cache и Oracle
2-е издание, исправленное
Бессарабов Н.В.
Национальный Открытый Университет “ИНТУИТ”


Модели и смыслы данных в Cache и Oracle/ Н.В. Бессарабов - М.: Национальный Открытый
Университет “ИНТУИТ”, 2016
Излагаются основы баз данных. Рассматриваются иерархические, реляционные, объектные и многие
другие модели данных, а также отображения между ними.
Изучаются языки, основанные на реляционной алгебре и реляционных исчислениях, в том числе SQL
и QBE. Много внимания уделяется семантике данных и семантическим расширениям баз данных.
(c) ООО “ИНТУИТ.РУ”, 2013-2016
(c) Бессарабов Н.В., 2013-2016


Введение в базы данных
В лекции разберемся с основными понятиями, изучим условия, определяющие
допустимые значения данных. Рассмотрим, как базы данных моделируют предметные
области.
В первой части лекции разберёмся с основными понятиями: информация, данные,
смыслы, база данных, схема базы, метаданные. Выясним, нужно ли учитывать
семантику данных. Затем дадим предварительное описание баз данных, не связанное с
реализациями на компьютерах. Это позволит выделить наиболее общие свойства баз
данных. Рассмотрим важную разновидность баз, хранящих данные, организованные в
виде наборов записей. Изучим устройство записей и наборов записей. Базы данных
определим как структурированные собрания записей, обладающие свойством
сохраняемости и способностью самоописания.
Во второй части лекции изучим условия, определяющие допустимые значения данных.
Их называют ограничениями целостности. Определим модели данных и системы
управления базами данных. Рассмотрим возникающие в бизнес-приложениях
неопределённые значения. Сравним файловые системы и базы данных.
В третьей части рассмотрим, как базы данных моделируют предметные области. Этот
подход очень важен для всех — от студентов до постановщиков задач. Есть вопросы, в
которых невозможно разобраться до конца, не учитывая, что база данных моделирует
некоторую предметную область. Хороший пример — аномалии, возникающие из-за
несоответствия семантики, определённой в предметной области, и семантики данных,
хранящихся в базе.
В четвёртой части рассмотрим особенности аппаратной реализации и проблему
быстродействия баз данных.
В заключительных разделах дадим предварительное определение базы данных,
выясним, что такое администрирование.
1.1 Первое представление о базах данных
Попытаемся раскрыть понятие “база данных”, не привязываясь пока к реализациям на
компьютерах. Такой подход позволит быстро войти в тему. А всё недосказанное здесь
будет уточняться по мере изучения последующих разделов. И не думайте, пожалуйста,
что предлагается что-то абстрактное и оторванное от жизни. Всё, к чему мы здесь
придём, уже используется в работе с базами данных.
1.1.1 Информация, данные, семантика и смыслы
Итак, под “базой данных” временно будем понимать любое, не обязательно
электронное, средство для хранения информации. В качестве первого примера
подойдёт ваш блокнот для записей. Но он очень плохо структурирован. Мы такие базы


не рассматриваем.
Необходимо различать данные и их семантику. Данные — это представление фактов о
предметной области, моделируемой базой данных, или сведений об устройстве базы
данных или информационной системы.
Семантика как-то определяет значение данных, смыслы, которые им придаются.
Смыслы данных — это тоже данные. Отличие, в первую очередь, в степени их
активности, а во вторую — в местах хранения и связях с другими данными. Данные
полностью пассивны. Их можно вводить, удалять и обновлять. Все операции над
данными выполняют ровно то, что указано.
Смыслы — это активные данные, описывающие часть семантики. Могут находиться и
в базе данных, и в приложениях, работающих с базой. Прикреплены они к другим
данным или к процедурам. Смыслы способны вызвать действия, которые не заданы
явно.
Например, требуется ввести в базу некоторую запись. А в структуре данных, в которой
эта запись будет храниться, в числе других смыслов записано правило: “не допускать
существования двух одинаковых записей”. Тогда вместо того, чтобы сразу ввести
запись, придётся сначала сравнить вводимую запись со всеми существующими и, если
такая уже имеется, отказаться от ввода. Говорят, что команда записи это событие,
запускающее процедуру проверки правила (оно же ограничение целостности). При
попытке ввода дублирующей записи программа выдаст сообщение об ошибке и не
допустит ввода. Забегая вперёд, заметим, что рассмотренный смысл в базах данных
называют ограничением целостности “первичный ключ”. Связываем рассмотренные
понятия:
Информация = данные + семантика
Справедлива формула:
Семантика = система смыслов + ?
в которой знак ? означает, что существует семантика не представимая смыслами,
хранимыми в базе данных.
База хранит данные и смыслы. Информационная система, использующая базу, решает
все остальные задачи от общения с пользователями, до создания отчётов, выполнения
анализа данных и т.д.
1.1.2 Данные и их хранение
Способ хранения данных должен, с одной стороны, обеспечить удобство восприятия
человеком, а с другой стороны — их эффективную обработку на компьютерах и
передачу по каналам связи. Но пока эти детали для нас не существенны. Любая база
данных определяется следующими особенностями:


тем, что в ней хранится;
тем, как и где оно хранится;
тем, что и как спрашивают или могут спросить;
тем, кто, при каких условиях и когда может спрашивать.
Поясним эти свойства на примере. Пусть имеется некоторое собрание
книг со следующими особенностями хранения (пять вариантов):
1. отдано на ответственное хранение без права чтения;
2. книги на полках расположены бессистемно;
3. книги на полках расположены по возрастанию инвентарных номеров и снабжены
каталогом, в котором карточки расположены по темам;
4. имеется поисковая система, позволяющая вести поиск данных в заглавиях и/или в
текстах книг;
5. имеется система организации и учета выдачи книг.
В первом варианте можно представлять себе большой мешок наполненный книгами.
Раз хранение ответственное и нет права чтения, то на мешке большая сургучная печать.
Вся информация для того, кто хранит библиотеку, сводится к простым вещам. Имеется
ли библиотека, печать целая или нарушена, когда принята, при каких условиях может
быть возвращена, в общем всё по известной формуле: сдал, принял, протокол.
Содержание книг и сведения о них не доступны.
В варианте 2 библиотека доступна для хранителя, но из-за отсутствия порядка в
расположении книг, поиск затруднён. Найти нужную книгу можно всегда, но для
этого, может быть, придётся перебрать все книги.
В варианте 3 по каталогу можно найти инвентарный номер нужной книги и быстро её
обнаружить на стеллажах.
Совсем современный вариант 4 позволяет выбирать книги и по названиям и по деталям
содержимого.
И, наконец, в последнем варианте кроме самих книг предполагается некая система
управления библиотекой, позволяющая что-то узнать о состоянии книги, определить,
кто ею пользуется в настоящий момент, сколько экземпляров книги у нас имеется и т.д.
Вот такие разные получаются базы данных.
Мы пока не будем говорить о том, как база заполняется, как изменяется её содержимое.
На общепринятом языке эти действия называются манипулированием данными.
1.1.3 Записи, типы данных, наборы записей
Данные хранятся обычно в виде записей. Пример простой записи:


(10, 'ACCOUNTING', 'NEW YORK').
Заметим, что для работы с ней необходимо разобраться с семантикой, то есть с
системой смыслов, связанных с этой записью. Это запись чего? Что такое “ACCOUNTING”
Может быть название книги об учёте? A “NEW YORK” —это место её издания? А что
тогда обозначает число 10? В действительности имелось в виду, что приведенная
запись входит в набор записей с именем “ОТДЕЛЫ” (рисунок 1.1). Первое поле записи —
номер отдела, второе поле — это название отдела, а третье обозначает город, в котором
отдел находится.
Рис. 1.1.  Простая запись иерархия глубины 1
Уточним термины:
1. Записью в базах данных называют минимальную уникально идентифицируемую
единицу независимого хранения данных, образованную иерархией полей. Говоря
более просто, запись состоит из набора связанных полей, который можно
сохранять, изменять и удалять как единое целое.
2. Схема записи — это описание внутренней структуры записи.
3. Поле записи — именованный элемент данных, являющийся частью структуры
записи базы данных или файла данных. Поле может состоять из других полей. Как
правило, поле записи характеризует атрибут (свойство) объекта, описываемого
записью.
4. Обычно, но не всегда, поля типизированы. Существуют базы, в которых все
данные представляются в виде текстовых записей.
5. Значения полей называются элементами данных.
6. Ключевыми называют поля записи, задание которых позволит однозначно
выбрать запись. Такой набор полей называют первичным ключом.
В примере, приведённом выше, поле “номер отдела” — ключ. Если вам кажется, что
ключ можно было выбрать и по-другому, то вы правы.
Нетрудно догадаться, что схемы и типы записей нужны для создания структур,
например, для объединения записей в некоторые наборы, может быть как-то связанные
между собой.
Можно говорить о типе записей, но схема и тип не синонимы. Схема отображает
структуру записи, а тип кроме структуры определяет ещё множество допустимых
значений и связанные с этим множеством наборы операций и отношений.
Если все поля, пригодные в качестве ключевых, могут изменяться, либо если ключ
содержит слишком много полей или слишком длинен, вводят суррогатный ключ в виде


дополнительного поля, не описывающего никакого свойства объекта, представляемого
записью.
Заметим, что в базах, использующих объектную идеологию, записи идентифицируются
не полями записи, а двумя указателями. Один позволяет найти запись на диске, а
второй — в оперативной памяти.
Почему мы говорим, что любая запись образуется иерархией полей? Даже простая
запись, приведенная выше, представляется деревом глубины 1 (рисунок 1.1). Для
записей со сложной структурой это тем более справедливо. В качестве примера такой
структуры рассмотрим запись “сотрудник”, с составным полем “адрес”:
сотрудник(1101, Пирогов Олег Николаевич, лаборант, адрес(999000, НьюМосква, Длин
Дерево схемы этой записи изображено на рисунке 1.2.
Рис. 1.2.  Запись, представимая иерархией уровня 2
На примере записи “адрес” рассмотрим проблему стандартизации схем. По правилам
Почты России в запись адреса физического лица должны входить следующие поля:
фамилия, имя, отчество;
название улицы, номер дома, номер квартиры (или номер абонементного ящика);
название района;
название республики, края, области, автономного округа;
название страны (для международных почтовых отправлений);
почтовый индекс.
Возможно, приведенная в примере форма записи в настоящее время устраивает
пользователей базы. Но может быть следует подумать о том, не придётся ли в
дальнейшем изменять схему, например, из-за того, что появятся филиалы в других
государствах? А нужно ли фамилию, имя и отчество записывать в одном поле? А как
быть с теми, у кого нет отчества? И вообще, как записать Ламарка, которого, как
известно, при жизни именовали Жан Батист Пьер Антуан де Моне шевалье де Ламарк?
Единственного правильного решения нет. Можно только посоветовать более точно
определять границы предметной области, руководствоваться интересами
пользователей и стандартами, пытаться прогнозировать возможные изменения
моделируемого бизнеса. Конечно, следует знакомиться с конкурирующими
разработками и, вообще, со всеми материалами, которые могут быть полезны для
решения вашей задачи.


Помните, что в базах могут храниться данные, которые не удобно или невозможно
представлять записями. Это картографические, мультимедийные и другие плохо
структурированные данные. Типичные примеры: фотографии, аудио- и видеозаписи.
Перейдем к типам данных. Уже упоминалось, что типы определяют структуру данных,
множество допустимых значений, заданных некоторым набором ограничений, и
связанные с этим множеством наборы операций и отношений. Обязательно должно
быть определено отношение эквивалентности. Полезно иметь отношения порядка.
Разделим типы данных на три группы:
простые типы данных;
структурированные типы данных;
ссылочные типы данных.
Простые, иначе атомарные или скалярные, типы данных не обладают внутренней
структурой. К простым типам в базах данных относятся, как минимум:
строковые (с переменной и фиксированной длиной);
численные (целый, вещественный);
денежный (вещественный с двумя знаками после десятичной точки);
интервальные типы (дата, время, временные метки);
перечислимые типы.
Обратите внимание на то, что термин “простой тип” означает только, что в рамках
базы невозможно работать с какими-то частями данных этих типов. Например, нельзя
извлечь первые пять символов строки. Отсутствие внутренней структуры, то есть
действительная простота, не предполагается. Так, числовой тип может хранить номер
банковского счета, содержащий несколько полей с определёнными свойствами. Но для
работы с этими полями необходимо использовать какие-то дополнительные средства
вне базы данных.
Интервальные типы выделены из-за двух своих особенностей. Само название
“интервальный” дано потому, что операции вроде разности дают результат, выводящий
за рамки базисного типа. Так, разность между двумя датами, например, “30 декабря” и
“29 декабря”, есть один день. Это не дата, а число. Вторая особенность в том, что
некоторые операции над данными интервальных типов смысла не имеют. Что означала
бы сумма тех же дат, 30 и 29 декабря?
Перечислимыми называют типы, позволяющие пользователю задать набор допустимых
значений.
Нетрудно заметить, что денежный и интервальные, а отчасти и перечислимые типы
появились потому, что базы данных ориентированы на бизнес в классическом его
понимании, как деятельности направленной на извлечение прибыли.
Не повезло в базах логическому типу. Очень часто он отсутствует. Поэтому
приходится представлять его, например, числовым типом со значениями 1 как TRUE и 0
как FALSE.


Структурированные типы данных образуются из составляющих компонентов, которые,
в свою очередь, могут быть структурированы.
Ссылочные типы данных используются в объектных базах для определения ссылочных
атрибутов, представляемых так называемыми объектными ссылками. Подобными
конструкциями мы займёмся при изучении объектных моделей данных в лекции 10.
Домен можно считать уточнением типа данных. Домен определяет подмножество
значений некоторого типа данных, имеющих определенный смысл, дополнительный к
смыслу данных, определённых типом.
Домен должен иметь уникальное в пределах базы данных имя. Определяется он на
некотором типе данных или на другом домене. Домен характеризуется условием,
выделяющим подмножество данных описываемого домена.
Пример: Домен вычислимого поля “возраст (человека)” характеризуется условием
(возраст>0 и возраст<120). На нём с помощью условия возраст<7 можно определить
домен “возраст воспитанника детского сада”.
Термин “вычислимое поле” означает, что данные не хранятся в базе, а вычисляются на
основе данных хранимых полей. Возраст отнесён к этому виду полей именно потому,
что он имеет привычку постоянно меняться.
К сожалению, в существующих системах управления базами данных домены и
вычислимые поля не поддерживаются. Для их реализации приходится использовать
дополнительные средства.
Пример структуры набора записей приведен на рисунке 1.3. Цифра после имени типа,
например Текст(20), означает допустимое число символов.
Рис. 1.3.  Структура набора записей
И последнее замечание по поводу используемой терминологии. В базах данных
сделано так много и такого разного, что очень трудно выбрать термин, который ранее
уже не был использован, причём в нескольких, иногда существенно различных,


Доступ онлайн
1 000 ₽
В корзину