Презентация на тему Модели данных и базы данных

хранения и обработки.
Обзор ХМL.
Реляционная модель данных.
SQL.
СУБД/программный интерфейс.

данных. Полный курс. – М.: Издательский дом “Вильямс”. 2003.
Грабер

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

модификация, выбор, удаление),
которая представляет собой логическую единицу работы с
данными.
Атомарность

типе файла (смысле хранимых в нем данных) скудна. Связи

Версия 1.0 спецификации – 1998 год. Вторая редакция версии

обязан иметь единственный корневой элемент. Элемент может не иметь

/>

типов документа).
Используется проверяющим XML-процессором (validating processor) для проверки структуры

EMPTY> - элемент не может иметь вложенных элементов

ANY… возможно, но плохо -->

удовлетворяющих заданным условиям.
Рассматривая XML-документ как дерево, состоящее из узлов

с текущей вершиной (контекстная вершина).
.. – описание пути к

– все наследники контекстной вершины.
parent – отец контекстной вершины

–» /descendant-or-self::node()/
../title –» parent::node()/child::title
.//author –» self::node()/descendant-or-self::node()/child::author
chapter/section –» child::chapter/child::section
//@ID –»

1000]
//Student[starts-with(@LastName, ‘Я')]

2004
Node
Document
Element
Attr
…
NodeList
NamedNodeMap
DOMString
DOMError
DOMException
…

unsigned short ELEMENT_NODE = 1;
const

item(in unsigned long

documentElement; Element createElement(in DOMString tagName); Comment createComment(in DOMString data);

readonly attribute DOMString tagName;
DOMString getAttribute(in DOMString name);

short SEVERITY_WARNING = 1;
const unsigned

std;
using namespace MSXML;

void main()
{
::CoInitialize(NULL);
IXMLDOMDocumentPtr doc;
doc.CreateInstance(CLSID_DOMDocument);
doc->loadXML("dddeee");
coutselectSingleNode("//b");
coutdocumentElement->selectNodes("//*");
cout

т.е. модель данных, главным предназначением которой удобное и адекватное

– индивидуальные характерис- тики сущностей.
Отношения – описания взаимодействий моделируемых

Students

FirstName

Member-of

isa

посредством связи R может быть связан не более чем

используется несколько раз в
контексте одной и той же связи,

entity set)

базовых
классах (superclasses) сущностей, обладающих
собственными атрибутами и/или связями. Используется
для моделирования

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

перечисления, длины строк) должны адекватно представлять моделируемую предметную область.

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

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

без ключа вызывает вопросы о правильности модели предметной области.
Ключ

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

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

рода,
которому принадлежит вид, и собственно именем
вида. Пример: Homo

(атомарных) значений (domains).
R ⊆ D1× D2 × … ×

Схема данных:
Students(FirstName,LastName,Gender,Age) Groups(Number,Year,Speciality) MemberOf(FirstName,LastName,Number,Year)

(т.е. которые не являются слабыми и не участвуют в

Students(FirstName,LastName,Gender,Autobio)
Groups(Name,Year,Speciality)
Lectures(Title,Lecturer)
MemberOf(FirstName,LastName,Name,Year)
LessonFor(Name,Year,Tite)

Name

связью R типа many-one с
сущностью F в направлении

сущность, отношение для W строится следующим образом:
включаются все атрибуты

сущности в иерархии создается отношение. Если сущность не
является корневой,

Actors

Name

Address

Movies

Title

Year

Length

Cartoons

Voices

isa

Peplum

isa

Epoque

Movies(Title,Year,Length) Actors(Name,Address)
Cartoons(Title,Year)
Peplum(Title,Year,Epoque) Voices(Title,Year,ActorName)

состоит в перечислении всевозможных
поддеревьев ER-диаграммы, включающих корневую
сущность, на основе

если для некоторого кортежа отношения
(экземпляра некоторой сущности) значение какого-то
атрибута

Преобразование ER-модели в реляционную ISA в NULL-стиле

отношения: если два
кортежа отношения совпадают в атрибутах A1,A2,…,An, то

множеством функциональных зависимостей S
называется множество атрибутов {Bi}, такое что

отношения R, если:
эти атрибуты функционально обуславливают все остальные атрибуты;

(delete anomalies).

R(r1,…,rk), если:
{r1,…,rk}={s1,…,sn}⋃{t1,…,tm}.
кортежи отношений S и T являются проекциями

только тогда, когда для R существует нетривиальная ФЗ A1,A2,

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

конечными отношениями.
Операции:
теоретико-множественные операции: объединение (union), пересечение (intersection) и разность

произведение
S⋈T – естественное соединение

S⋈T = πS.A,S.B,T.C,T.D(σS.B=T.B(S×T))

соединения (outerjoins, left/right):
Вненшние тэта-соединения.
Другие виды соединений
S
T
S ⋈∘ T
S ⋈

S ⋈ºL T

S ⋈ºR T

1970-х (IBM) текущий стандарт – 1999 (ANSI)
Создание/удаление таблиц (create/drop

DECIMAL(n,d)/NUMERIC
DATE, TIME, TIMESTAMP
BLOB/MEMO
CREATE TABLE Movies (
Title

DROP TABLE Movies;




ALTER TABLE Movies
ADD ActorEmail VARCHAR(512)
DEFAULT ’admin@nsu.ru’;

ALTER TABLE Movies
DROP Gender;

Movies
VALUES(’Titanic’,1997,240,’color’,’Universal’,
’K. Winslet’,’1972-03-08’,true);


DELETE FROM Movies
WHERE

при добавлении данных.
Создание временных/виртуальных таблиц (например, денормализация отношений).
SELECT *
FROM

INSERT INTO Actors(Name)
SELECT DISTINCT ActorName
FROM Movies
WHERE ActorName NOT IN
(SELECT Name FROM Actors);

Std.Name AS StudioName, A.Name AS ActorName

FROM Movies, Studios

SELECT Address
FROM

FROM Studios,

известным на данный момент,
Значение не является применимым в данном

числовыми атрибутами (сумма, среднее, минимум, максимум).
COUNT – количество

произведение таблиц.
T1 NATURAL JOIN T2 – естественное соединение таблиц.
T1

UNIQUE
может быть несколько;
атрибуты, входящие в такой ключ, могут иметь