Редактирование: Базы Данных, 04 лекция (от 15 сентября)

Материал из eSyr's wiki.

Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.

[[Базы Данных, 03 лекция (от 14 сентября)|Предыдущая лекция]] | [[Базы Данных, 05 лекция (от 21 сентября)|Следующая лекция]]

=Введение=
==До реляционных БД==
Следующим шагом являетмся написание специального языка, позволяющего управлять данными, но который не зависит от структуры баз данных.

Нельзя считать, что Эдгар Кодд был основателем БД. До реляционных БД появились другие типы БД. Было три направления, которые в последствии назвали моделями данных, а тогда они назывались технологиями.

*Иерархическая технология.
**Пример: [[IMS]] ([[IBM]]) &ndash; одна из заслуженных СУБД. Уже в [[1974]] году считалась старой, но тем не менее, она ещё жива.
**БД представлялась в виде древовидной структуры, в корне сидели однотипные структуры, у которых могли быть свои ветви.
**Главным ограничением древовидной структуры является наличие у потомка только одного предка. С одной стороны, иерархия &ndash; вещь необходимая. Постоянно пишутся статьи, в которых показывается, как моделировать древовидные структуры. На самом деле ограничение на количество предков &ndash; достаточно серьёзное.
 Человек может одновременно работать в отделе 33, заниматься дзюдо,
 ходить в джаззовый клуб и быть членом, как это не стыдно сказать, ЛДПР.

*Сетевая организация.
**Пример: [[IDMS]] ([[Computer Associates]]). В конце прошлого века лектор ездил несколько раз на конференции СА, на которых обсуждались все поддерживаемые компании технологии. Эти конференции собирали тысячи человек.
**Принципиальным отличием является возможность наличия нескольких предков. Чем замечательна сетевая организация для таких систем был создан первый стандарт, под названием стандарт [[CODASEL]]. Он являлся частью организации по стандартизации [[COBOL]], который занялся стандартизацией БД
**Наши люди: [[Михаил Рувимович Коголовский]] &ndash; заслуженный человек, единственный после [[Дидро]], кто единолично написал энциклопедию, энциклопедию по БД.

*Инвертированные таблицы. 
**Пример: [[Adabas]] ([[Software AG]]) &ndash; дико популярная в СССР система. Нужно знать, что она именно этой структуры, так как в последнее время к ней было прикручено много винтиков, которые делают её похожие на реляционные СУБД

*[[Cache]] ([[InterSystems]]) построена на реляционной М-технологии
**У [[DEC]] был [[MUMPS]] &ndash; интерпретируемый коммандный язык, который был сделан под [[PDP-11]]. Как и в [[Perl]], где много различных заготовок, в MUMPS была система работы с данными, в частности, с B-деревьями. От неё были технологии, которые использовали B-деревья. В частности, Cache.

'''Языка не было'''. Библиотеки педоставляли функции, которые позволяли осуществлять навигацию. Это был уровень ассемблера, так как всё делалось только при помощи переходов (goto). Ещё одной отрицательной стороной являлось то, что бизнес-логика
перемежалась с этими низкоуровневыми вызовами.

==Панацея - SQL==
===Формирование запросов===
Панацеей стал [[SQL]], который стал общепринятым способом формирования запросов.

*Пример: нужно получить общую численность отдела, где работает определённый человек.
 ('''SQL''')
 '''SELECT''' ОТД_РАЗМЕР 
 '''FROM''' СЛУЖАЩИЕ, ОТДЕЛЫ
 '''WHERE''' СЛУ_ИМЯ=&laquo;П. И. Сидоров&raquo;
     '''AND''' СЛУ_ОТДЕЛ=ОТД_НОМЕР

Эти запросы относятся к классу запросов с полусоединением. Данные используются из двух файлов, но данные берутся из таблицы отделов (Нас интересует не Сидоров, а его отдел). Программа могла бы выглядеть так: просматриваем записи служащих, находим запись, где имя есть Сидоров, вытаскиваем имя отдела и находим этот отдел по номеру в таблице отделов.
 В SQL всегда есть десятки способов сформулировать запрос.

*Запрос с подзапросом:
 ('''SQL''')
 '''SELECT''' ОТД_РАЗМЕР
 '''FROM''' ОТДЕЛЫ
 '''WHERE''' ОТД_НОМЕР =
     ('''SELECT''' СЛУ_ОТД_НОМЕР '''FROM''' СЛУЖАЩИЕ
       '''WHERE''' СЛУ_ИМЯ = &laquo;П. И. Сидоров&raquo; )

SQL не является чисто функциональным, в отличие от языка запроса к XML-данным [[XQuery]].

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

===Транзакции===
Следующий пример: приём новых служащий &ndash; нужно добавить запись в таблицу служащих и изменить запись в таблице обменов. Во время любой из этих операций может произойти сбой системы. Например, произошло деление на 0. Или выключилось питание. Или полетели диски.

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

С этим понятием связано понятие транзакции. Одним из свойств транзакции является сохранение целостности - Consistency.

Транзакция - набор команд, которые удовлетворяют следующим свойствам ('''[[ACID]]-свойства'''):
*Atomicy &ndash; атомичность &ndash; транзакция или проходит '''целиком''', или не проходит, третьего не дано
*Consistency &ndash; целостность &ndash; сохранение целостности до и после транзакции
*Isolation &ndash; изолированность &ndash; нельзя зафиксировать внутреннее состояние транзакции
*Durability &ndash; долговременность &ndash; после подтверждения транзакции её нельзя отменить, результаты останутся

Цель, которую должна преследовать многопользовательская система &mdash; каждый пользователь, каждая система работает так, как будто бы она одна.

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

===Метаданные (Я УМЫВАЮ РУКИ)===
 ('''О_О"''')
 Теперь видно, что картинка БД_14_09_06_рис3 не годится.
 Тогда получим БД_15_09_06_рис2, которая не годится при смене
 структуры БД. В результате получим БД_15_09_06_рис3.
 В результате приходим к клиент-серверной модели.

('''надпись рядом с одной из картинок ZOK'a''')
 СУБД и метаданные диффундировали и придётся
 все переделывать при расширении метаданных

Право на жизнь имеют и ФС, и СУБД. Лектор горячий противник M$ скрестить ФС и SQL Server, которая пытается заменить простой и надёжный способ управления файлами, громохдким и сложным механизмом СУБД с той же функциональностью.

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

До этого существовала система управления словарями-справочниками, и СУБД пользовалась ей.

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

*Интенсиональные &ndash; внутреннние данные для системы, сокрытые от пользователя и помогают работе системы
*Экстенсиональные &ndash; данные, которые доступны пользователю

Вводная часть закончилась.

=Тема 1. Введение в реляционную модель данных=
<div class="comment">(ориентировочно до 10 октября)</div>
[[Эдгар Кодд]] умер в [[2004]] году.

Самое великое достижение Кодда &ndash; введение в обиход реляционной модели данных. Самая первая публикация появилась в [[1974]]. году. Лектор может гордится тем, что в течение 4 лет издавался [[журнал СУБД]] ([[1994]]-[[1998]]), где, тем не менее, были переводы почти всех статей. (osp.ru &ndash; архив открытые системы &ndash; субд) Переводчиком был Коголовский.

У Кодда был этап, когда он хотел усовершенствовать реляционную модель данных, но в жизнь результат не пошёл.

Родом Кодд из IBM.

<div class="comment">В той части мира, где проживает лектор (человек 10), мир воспринимается глазами не Кодда, а Кристофера Дейты.</div>

http://citforum.ru &ndash; БД &ndash; десяток или полтора статей по этому поводу (точный адрес http://citforum.ru/database/articles/index.shtml).

<div class="comment">К сожалению, излагаемая модель есть мешанина и её очень трудно найти в какой-либо книге.</div>

<div class="comment">Единственная правильная система от Microsoft&nbsp;&mdash; SQL Server 2005.</div>

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

<div class="comment">Лектор ругает широкие массы. Американец написал статью про важность ссылочной целостность, из которой следует, что американцы не знают, что такое ссылочная целостность. После чего лектор решил пожаловаться знакомым и один из них сказал, что наши тоже не знают, что такое ссылочная целостность, они её боятся, боятся, что система будет следить за этим. Что противоречит идее  Кодда, при которой забота о целостности должна быть переложена на систему.</div>

Пожалуйста, обратите внимание, что все ваши добавления могут быть отредактированы или удалены другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. eSyr's_wiki:Авторское право).
НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Описание изменений:

Отменить | Справка по редактированию (в новом окне)

Шаблоны, использованные на этой странице:

Получено с http://esyr.org/wiki/%D0%91%D0%B0%D0%B7%D1%8B_%D0%94%D0%B0%D0%BD%D0%BD%D1%8B%D1%85%2C_04_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F_%28%D0%BE%D1%82_15_%D1%81%D0%B5%D0%BD%D1%82%D1%8F%D0%B1%D1%80%D1%8F%29

Редактирование: Базы Данных, 04 лекция (от 15 сентября)

Материал из eSyr's wiki.

Просмотры

Личные инструменты

Навигация

инструменты

Разделы

Спецкурсы

9 семестр

7 семестр

5 семестр

3 семестр

Поиск

Инструменты

@@ Строка 25: / Строка 25: @@
 **У [[DEC]] был [[MUMPS]] &ndash; интерпретируемый коммандный язык, который был сделан под [[PDP-11]]. Как и в [[Perl]], где много различных заготовок, в MUMPS была система работы с данными, в частности, с B-деревьями. От неё были технологии, которые использовали B-деревья. В частности, Cache.
-'''Языка не было'''. Библиотеки предоставляли функции, которые позволяли осуществлять навигацию. Это был уровень ассемблера, так как всё делалось только при помощи переходов (goto). Ещё одной отрицательной стороной являлось то, что бизнес-логика
+'''Языка не было'''. Библиотеки педоставляли функции, которые позволяли осуществлять навигацию. Это был уровень ассемблера, так как всё делалось только при помощи переходов (goto). Ещё одной отрицательной стороной являлось то, что бизнес-логика
 перемежалась с этими низкоуровневыми вызовами.