Базы данных Введение

Вначале выясняется что такое “данные”. База данных

понимается как
средство для хранения информации, не обязательно электронное.
Наиболее распространены базы хранящие наборы записей.
Определяются поля записей, наборы допустимых значений полей,
называемых доменами, и схемы (типы) записей. Базы данных определяются
как структурированные собрания записей, обладающие свойством
сохраняемости и способностью самоописания.
Во второй части изучены условия определяющие допустимые значения
данных. Их называют ограничениями целостности. Определяются модели
данных и системы управления базами данных. Рассматриваются
имеющиеся только в бизнес-приложениях неопределённые значения. Сравниваются файловые системы и современные базы данных. Рассматривается аппаратная реализация на современном уровне
технологий и проблема быстродействия.
В третьей части лекции базы данных рассматриваются как модели
бизнеса. Этот подход очень важен и для студента, изучающего курс, и для
постановщика задач создания информационных систем, содержащих базы
данных. В некоторых вопросах (пример, так называемые, аномалии)
невозможно разобраться до конца, не учитывая модельный аспект.

 Бессарабов Н.В. 2011

вхождения в тему.
Под “базой данных” временно будем понимать
любое (и

не обязательно электронное) средство для
хранения информации. В конце курса будет дано
более точное определение базы данных.

 Бессарабов Н.В. 2011

баз данных или информационной системы в форме, допускающей их хранение

и обработку на компьютерах, передачу по каналам связи, а также восприятие человеком.
(М.Р. Когаловский)‏

 Бессарабов Н.В. 2011

что в ней хранится;
тем, как оно хранится;
тем, что и как

спрашивают (или могут спросить);
тем, кто, при каких условиях и когда может спрашивать.
Пример. Собрание книг со следующими особенностями:
отдано на ответственное хранение без права чтения;
книги на полках расположены бессистемно;
книги на полках расположены по возрастанию инвентарных номеров и снабжены каталогом, в котором карточки расположенные по темам;
имеется поисковая система, позволяющая вести поиск данных в заглавиях и/или в текстах книг;
имеется система организации и учета выдачи книг.

 Бессарабов Н.В. 2011

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

образованную иерархией полей.
Схема записи -- это описание внутренней структуры записи. Схема записи определяет связную последовательность полей, образующую дерево.
Поле записи – именованный элемент данных, являющийся частью структуры записи базы данных или файла.
Обычно, но не всегда, поля типизированы.
Значения полей называются элементами данных.
Требование уникальной идентификации записей может реализоваться выделением одного или нескольких полей в качестве ключей.
Замечание: В базах могут храниться данные, которые не
удобно представлять записями. Это картографические,
мультимедийные и другие плохо структурированные данные.

 Бессарабов Н.В. 2011

Олег Николаевич, лаборант, 100,
адрес(350033, Россия, Краснодар, Ставропольская, 140, 5))‏
Схема записи

“сотрудник”:

 Бессарабов Н.В. 2011

Структурированные типы данных.
Ссылочные типы данных.
Простые, иначе атомарные, или

скалярные типы данных
не обладают внутренней структурой. К простым типам
относятся как минимум:
строковые (с переменной и фиксированной длиной),
численные (целый, вещественный),
денежный (вещественный с двумя знаками после десятичной точки),
интервальные типы (дата, время, временные метки),
перечислимые типы.
Замечание: Не повезло в базах логическому типу.
Очень часто он отсутствует. Поэтому приходится
представлять его, например, символьным типом со
значениями 1 как true и 0 как false.

 Бессарабов Н.В. 2011

составляющих компонентов, которые, в свою очередь,
могут быть структурированы. Наиболее

распространенные структурированные типы: массивы и
записи.
Пример: Структурированный тип данных запись «адрес»,
рассмотренный ранее на слайде 7
сотрудник(таб_номер, ФИО, должность, зарплата,
адрес(индекс, страна, город, улица, дом, квартира))‏
Ссылочные типы данных используются в объектных
базах для определения ссылочных атрибутов,
представляемых так называемыми объектными ссылками
(OID и OREF). Пока мы подобными конструкциями не
занимаемся.

 Бессарабов Н.В. 2011

Домен
определяет подмножество значений некоторого типа
данных имеющих определенный смысл.

Домен должен иметь уникальное в пределах базы
данных имя. Определяется он на некотором типе данных
или на другом домене. Домен характеризуется условием,
выделяющем подмножество данных описываемого домена.
Пример: Домен вычислимого типа данных “возраст
(человека)” характеризуется условием (возраст>0 и
возраст<120). На нем с помощью условий (возраст>21 и
возраст< 45) можно определить домен “возраст
сотрудника охранного предприятия”
Замечание: К сожалению, в существующих системах
управления базами данных домены не поддерживаются.

 Бессарабов Н.В. 2011

или ее фрагмента принято называть схемой
базы/фрагмента. Некоторые наборы записей

в схеме базы могут
быть связаны. Поэтому в схему базы включаются связи,
представляемые как часть схем связываемых записей, либо
отдельным описанием.
Пример: в двух наборах записей “сотрудник” и “отдел” со схемой
сотрудник(табельный_номер, ФИО, должность, таб_ном_начальника, зарплата, комисионные, номер_отдела)‏
отдел ( номер_отдела, название_отдела, город)‏
свяжем эти наборы записей через поля “номер_отдела”, имея в виду,
что у каждого сотрудника в поле “номер_отдела” должен стоять
номер отдела, который имеется в одной из записей набора “отдел” и
не может быть номера, не указанного в одной из записей набора
“отдел”. Остается добавить схему связи:
связь_сотр_отд(сотрудник. номер_отдела, отдел. номер_отдела)‏
При моделировании реальных объектов бизнеса, следует
уточнить многие подробности, например, как-то указать, что в
отделе может не быть сотрудников, что один сотрудник не может
работать в двух отделах и т.д. Этим мы займёмся позже.

 Бессарабов Н.В. 2011

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

метаданные имеются всегда, база обладает
свойством самодокументируемости.
Понятно, что схема базы это некоторая
существенная часть метаданных базы.

 Бессарабов Н.В. 2011

приведена ниже, таблица Т2 на этом слайде не показана.

T1:

Часть метаданных может быть записаны в двух таблицах.
M1 содержит перечень таблиц, M2 – перечень столбцов

M1: M2:

 Бессарабов Н.В. 2011

понимать под базой данных (БД) собрание
записей, обладающее следующими свойствами:
Записи

интегрированы в некоторые структуры (таблицы со связями, деревья, сети и т.д.), описываемые схемами;
База обладает персистентностью - способностью хранить данные.
База как правило содержит метаданные;
Данные независимы от обрабатывающих их программ.

Замечание: Под независимостью в простейшем случае
понимается возможность создать структуры данных, не
обращая внимание на их обработку, а затем написать
программные модули, обрабатывающие данные.

 Бессарабов Н.В. 2011

2011

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

базы данных. Выделяют
декларативные и процедурные ограничения.
Декларативные ограничения описываются заданием
некоторого свойства при создании схемы базы. Например,
ограничение “первичный ключ” (“primary key”) означает, что
значения указанных в определении ключа полей записи
определяют ее однозначно.
Процедурные ограничения могут быть определены
только через процедуры специального вида, называемые
триггерами.

 Бессарабов Н.В. 2011

с людьми, у которых есть
ИНН, то в наборе записей

Сотрудник (ИНН, ФИО, Должность, Зарплата)
поле “ИНН” может использоваться как первичный
ключ.

2. Ограничение типа “Check” (Проверка)‏
В наборе записей
Сотрудник (ИНН, ФИО, Должность, Зарплата, Бонус)
для каждой записи должно выполняться условие
Бонус<0.2*Зарплата
Замечание: Ограничения Check строятся на данных
одной записи.

 Бессарабов Н.В. 2011

ФИО, Должность, Зарплата, Бонус)
предусмотреть изменение поля “Зарплата” только в

сторону
уменьшения.
Почему это ограничение не декларативно? Потому, что
назначаемая зарплата в базе данных пока еще не записана и
отношение
“Новая_зарплата” < “Старая_зарплата”
нельзя выразить через данные базы.

Замечание: Поддержание ограничений целостности требует
активности базы и реализуется процедурами работающими
подобно резидентным программам. Вообще, активность базы это
её способность совершать действия сверх непосредственно
указанных ей.

 Бессарабов Н.В. 2011

типа данных)
значение, показывающее, что истинное значение не введено
в

рассматриваемой записи. Помните, что пустое значение, часто
задаваемое по умолчанию, это не null.
При обработке данных с неопределенными значениями
необходимо пользоваться трехзначной логикой.
Неопределенные значения существуют в любых моделях
данных. Их нет в языках программирования общего назначения.
Не путайте null с пустыми ссылками в этих языках.




Правило: любые алгебраические операции (сложение, умножение,
конкатенация строк и т.д.) с операндом null должны давать
также неопределенное значение null.

Пусто

это не

Пустая ссылка

Null

 Бессарабов Н.В. 2011

F – ЛОЖЬ (FALSE),U – НЕИЗВЕСТНО (UNDEFINIED). Логическое значение U

соответствует пустому значению.
Отображение F0, T1, U0.5.
Интерпретация функций AND, OR, NOT через min, max 1-X, соответственно.

 Бессарабов Н.В. 2011

not Null также принимает значение не T, а U.
если A

принимает значение Null, то значение выражения A OR (NOT A) не истинно, а не определено.

Замечание 1: Семантика операции is в реализациях баз данных
может отличаться от использованной выше.
Замечание 2: В языках программирования общего назначения
неопределенные значения отсутствуют. Поэтому переменная Ŷ,
принимающая в базе значение Null обычно передается двумя
переменными Y и YInd. Если Ŷ принимает определенное значение,
то значение индикатора YInd равно 0, и можно работать с Y. Если же
Ŷ принимает неопределенное значение, то YInd=1, и значение Y
использовать нельзя.
Замечание 3. В процедурной части приложения, работающего с
троичной логикой, появляются разветвления на три стороны, а не на
две как обычно (ветви по ”Да”, по “Нет” и по “Не определено”).

 Бессарабов Н.В. 2011

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

которые
могут быть для них определены”.
Определение 2 (М.Р. Когаловский): Модель данных это
“метамодель для описания моделей предметной
области в среде выбранной СУБД”.
Таким образом по отношению к данным базы
модель данных это метаметамодель.
Теперь понятно, что к определению базы, данному
в предыдущем слайде следует добавить еще свойство:
База данных создается в рамках одной или
нескольких моделей данных

 Бессарабов Н.В. 2011

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

любой модели дан-
ных, но не всегда реализуются явно.
Поэтому в определение базы данных
следует добавить:
способность создавать и поддерживать схемы,
работу с ограничениями целостности,
манипулирование данными.
Структурная часть реляционной модели образуется отношениями
и связями между ними. Единственная структура данных в
реляционной модели это рассмотренные выше n-арные
отношения, связанные бедным набором связей типов 1:1 и 1:n.
Подробно реляционная модель и связи между наборами
записей (отношениями) будут рассмотрены в следующих лекциях.

 Бессарабов Н.В. 2011

хранения больших объемов
данных в настоящее время используют файловые
системы

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

 Бессарабов Н.В. 2011

английском Data Base Management System (DBMS)‏.

СУБД это “программная система, предназначенная
для создания и хранения базы данных на основе
некоторой модели данных, обеспечения логической и
физической целостности содержащихся в ней данных,
надежного и эффективного использования ресурсов
(данных, пространства памяти и вычислительных
ресурсов), предоставления к ней санкционированного
доступа для приложений и конечных пользователей, а
также для поддержки функций администратора базы
данных”. (М.Р. Когаловский).
Замечание: В современных больших СУБД используют
как правило три модели данных – реляционную, одну
из объектных и иерархическую (обычно для работы с
XML).

 Бессарабов Н.В. 2011

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

систем. В
некоторых вопросах (пример -- так называемые, аномалии)
невозможно разобраться до конца, не учитывая модельный
аспект.
Под бизнесом в дальнейшем изложении будем понимать
любую деятельность, не обязательно связанную с извлечением
прибыли.
Бизнес это набор бизнес-процессов, как-то связанных
между собой.
Существуют системы, для управления которыми достаточно
управлять потоками документов, регламентирующих и
сопровождающих бизнес-процессы. Такая документо -
ориентированная система представлена на следующем
слайде.

 Бессарабов Н.В. 2011

Модельный подход

поддерживающие управление Процессом 1
Документ, поддерживающий управление Процессом 3
Приложение, реализующее функции

информационной системы

Процесс 1

Бизнес-процессы

База данных

 Бессарабов Н.В. 2011

…………
модель 4
модель 3
модель 2
модель 1
Физ.
Модель1.m1
Физ.
Модель …
Физ.
Модель

1.2

Физ.
Модель 1.1

Физ.
Модель
n.mn

Физ.
Модель
n. …

Физ.
Модель
n.2

Физ.
Модель
n.1

внешние схемы

Концептуальная модель

Логическая модель

Физическая модель

Внутренние уровни

 Бессарабов Н.В. 2011

в памяти
Белым и серым выделены модели, рассматриваемые в основном

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

Сейчас и 15 лет назад.
 Бессарабов Н.В. 2011
SQL
PL/SQL
SQL*Plus
C/C++
HTML
JavaScript
PHP
1995

год

Сейчас

SQL
PL/SQL
SQL*Plus
C/C++
HTML
JavaScript + пакеты
PHP

8. Язык Java + технологии
9. XML (XSL, XPath, Schema, RELAX NG,
XQuery, XMI)
10. Ruby (+ Rails)

11. Языки для представления семантики
(RDF, OWL, …)
12. Языки, специфичные для предметной
области (DSL, MDA) ?

до единиц гигабайт. Время обращения десятки или сотни наносекунд (10-8

– 10-7 с). НЕ СОХРАНЯЕТ ИНФОРМАЦИЮ ПРИ ПЕРЕРЫВАХ В ПИТАНИИ!!
Вторичная (как правило, жесткий магнитный диск) – емкость от сотен гигабайт до единиц терабайт. Время обращения сотые доли секунды (10-2 с)‏
Третичная (массивы дисков магнитных или оптических, другие оптические носители) – емкость практически не ограничена. Время обращения секунды, десятки секунд или минуты.
Свойства современных запоминающих устройств во
многом определяют структуру и функции СУБД.

 Бессарабов Н.В. 2011

В соответствии с традицией термин “память”
означает “первичная память”

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

Выход из положения: В первичной памяти создается
кэш буферов достаточно большой емкости. Если кроме
информации используемой в данный момент удается
извлечь информацию, которая понадобится в
ближайшем будущем, и сначала искать информацию в
кэше, то число обращений к диску резко сократится.
Показатель
Hit_ratio = (число_обращений_в_кэш)/(число_обращений_к_данным)
должен быть как можно ближе к 1, например >0,95.
Примечание: В современных СУБД применяется сложная
система буферов.

 Бессарабов Н.В. 2011

Наборы записей.
Классификация типов данных
Понятие “домен”
Неопределённое значение (null)
Троичная логика
Схема базы.

Связи наборов записей
Ограничения целостности, декларативные и процедурные ограничения
Понятия “данные”, “метаданные” (“схемы”) и “метаметаданные” (“модели данных”)‏
Понятие “СУБД”
База как модель бизнеса
Модель ANSI
В дальнейшем весь материал лекции будет рассмотрен
подробнее.

 Бессарабов Н.В. 2011

Финансы и статистика, 2002.-800 с.
 Бессарабов Н.В. 2011

часть приложения”
Термин “хранилище” употреблён не в традиционом смысле

интегрированы в некоторые структуры;
база как правило содержит метаданные;
база обладает персистентностью

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

 Бессарабов Н.В. 2011

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

типа в базе данных.
Метаданные - это данные специального вида, которые описывают структурные свойства данных, хранимых в базе.
Модель данных - это “система типов данных, типов связей между ними и допустимых видов ограничений целостности, которые могут быть для них определены” (М.Р. Когаловский). Составные части модели данных:
структурная часть - то есть типы, отношения и связи между ними;
целостная часть – ограничения целостности;
манипуляционная часть – языки для манипулирования данными и запросов к базе.
Неопределённое значение (NULL) – означает отсутствие заданного значения, но не пустое значение.
Ограничения целостности - это условия специального вида, которые должны выполняться для всей схемы или некоторой подсхемы базы данных. Бывают:
• декларативные ограничения целостности;
• процедурные ограничения целостности.

Словарь студента (2/4)‏

 Бессарабов Н.В. 2011

базы данных или файла.
СУБД - это “программная система, предназначенная для

создания и хранения базы данных на основе некоторой модели данных, обеспечения логической и физической целостности содержащихся в ней данных, надежного и эффективного использования ресурсов (данных, пространства памяти и вычислительных ресурсов), предоставления к ней санкционированного доступа для приложений и конечных пользователей, а также для поддержки функций администратора базы данных” (М.Р. Когаловский).
Схема (тип) записи - это описание внутренней структуры записи. Схема записи определяет связную последовательность полей, образующую дерево.
Схема базы – описание базы данных.
Тип данных – именованное потенциальное множество значений данных заданной структуры. Выделяем три группы типов данных:
• простой;
• структурированный;
• ссылочный

Словарь студента (3/4)‏

 Бессарабов Н.В. 2011

что в нем хранится;
тем, как оно хранится;
тем, что и как

об этом спрашивают (или могут спросить);
тем, кто, как и когда может спрашивать.
Замечание: В этой лекции мы используем нетрадиционное представление о хранилище. В конце курса будет дано традиционное понимание хранилища как источника данных для решения задач анализа данных, в том числе поиска закономерностей, и принятия решений.
Элементами данных называются значения полей.

Замечание: Термин “хранилище” употреблён не в традиционом
смысле. Обычно хранилище это собрание данных, в основном
предназначенное для анализа деятельности.

Словарь студента (4/4)‏

 Бессарабов Н.В. 2011