Кафедра ИУ5 МГТУ им. Н.Э.Баумана, студенческое сообщество - Вклад [ru]

ПБД (9) - Лекция №8 - OQL

2016-11-02T11:12:37Z

195.19.43.52: /* Запросы на OQL */

{{Tabli4ka warning undone summary|text=   - [[#Запросы на OQL | примеров запросов на языке OQL]].}}
 
__TOC__
== SQL ==

=== Пользовательские типы данных ===

User Defined Types - UDT.

Создаём свой тип:
<syntaxhighlight lang="sql">
CREATE TYPE Addr as
(
city char(20),
street varchar(100)
)
-- объявление метода
method fullad() returns varchar(130);

-- определение метода
CREATE method fullad() returns varchar(130)
for Addr
begin
return self.city || self.street
end;
</syntaxhighlight>

Используем его при описании других:
<syntaxhighlight lang="sql">
CREATE TYPE Studia as
(
sname varchar(50),
addr Addr
);

CREATE TYPE Actor as
(
inn int,
fio varchar(50),
addr Addr
);
</syntaxhighlight>

Создаём таблицы со ссылками:
<syntaxhighlight lang="sql">
CREATE TABLE Tact of Actor
(
primary key (inn),
ref is Ida system generated
);

CREATE TABLE TSt
(
ref is Ids system generated
)
</syntaxhighlight>

Создаём тип со ссылками:
<syntaxhighlight lang="sql">
CREATE TYPE Film as
(
title varchar(80),
year unt,
len int,
type char(2),
st REF(Studia) [SCOPE TSt] -- SCOPE показывает, что это на конкретную талицу
);
</syntaxhighlight>

Ещё таблицы:
<syntaxhighlight lang="sql">
CREATE TABLE FA
(
act REF(Actor) SCOPE TAct,
film REF(Film) SCOPE TF
);

CREATE TABLE TF of Film
(
ref is Idf system generated
);
</syntaxhighlight>

==== Запросы к UDT ====

<syntaxhighlight lang="sql">
-- один ко многим
SELECT year, len st->sname, st->addr.city, st->addr.fullad()
FROM TF
WHERE title = 'The Matrix'

-- многие ко многим (обращение к одной таблице, которая её реализует)
SELECT film->title, film->year, film->st->name
FROM FA
WHERE act->fio='Иванов'

-- разыменование ссылок
SELECT deref(act)
FROM FA
WHERE film->title='The Matrix' -- выведет всех актёров этого фильма
</syntaxhighlight>

==== Методы ====

Создаются системой автоматически.

===== Методы обозреватели =====

Они же <code>getter</code>. Совпадают с названием поля, не имеют параметров. Нужны для получения значений полей.

<syntaxhighlight lang="sql">
SELECT f.title(), f.len()
FROM TF
WHERE f.type='BW'
</syntaxhighlight>

===== Методы модификаторы =====

Они же <code>setter</code>. Для изменения значения полей.

===== Методы генераторы =====

Они же конструкторы.

<syntaxhighlight lang="sql">
DECLARE newA Addr;
DECLARE newS Stud;

set newA = Addr(); -- вызов конструктора
newA.city('Москва');
newA.street('Ленина, 2');

set newS = Studia(); -- вызов конструктора
newS.sname('Мосфильм');
news.addr(newA);

INSERT INTO TSt VALUES(newS);
</syntaxhighlight>

==== Сравнение типов ====

<syntaxhighlight lang="sql">
CREATE ORDERING for Addr
<EQUALS ONLY | ORDER FULL | RELATIVE WITH f> BY STATE
-- f - это функция, выполняющая сравнение двух параметров
-- она не стандартная, её надо создать
CREATE FUNCTION f(x1 Addr, x2 Addr) returns int
IF x1.city > x2.city TNEN return 1;
ELSE IF x1.city < x2.city TNEN return -1;
ELSE IF x1.street > x2.street TNEN return 1;
ELSE IF x1.street < x2.street TNEN return -1;
ELSE return 0;
END IF;
</syntaxhighlight>

==== Производные типы ====

<syntaxhighlight lang="sql">
CREATE TYPE имя UNDER базовый тип as
(
поле тип,
...
[[not] instantiable] -- можно ли на его основе создать ещё тип
[not] final -- можно ли его переопределять
<ref is system generated | ref using тип | ref using (атрибут)>
);

[overriding]
[<instance | static | constructor>]
method название(параметры) returns тип
[self as <result | locator>]
[parameter style <SQL | Java | ...>]
[[not] deteministic]
[no SQL | contains SQL | ...]
[return <NULL on NULL input | called on NULL input>]
</syntaxhighlight>

== OQL ==

Object Query Language.

<syntaxhighlight lang="mysql">
class Film(extent EF)
{
attribute string title;
attribute string year;
attribute string len;
attribute string type;

relationship Stud st inverse Stud::fl;
relationship set <Actor> acts inverse Actor::films;

set <Stud> StofFl();

-- метод
int firstFilm();
}

class Actor(extent EA)
{
attribute string fio;
attribute int inn;

relationship set <Film> films inverse ... ;

-- атрибут-структура
attribute Struct{string city, string street} addr;
}
</syntaxhighlight>

=== Запросы на OQL ===
Связь М-М, все актеры, которые снимались в фильме:
<syntaxhighlight lang="mysql">
SELECT a.fio
FROM EF f, f.acts a
WHERE f.title="Иванов" AND f.year < 1950
</syntaxhighlight>
<syntaxhighlight lang="mysql">
SELECT a.fio, a.addr
FROM EA a
WHERE for all f in a.films : f.st.sname="Мосфильм"
</syntaxhighlight>

Коллекция - элемент, множество связанных объектов и вложенный подзапрос.
Пример с группировкой:

<syntaxhighlight lang="mysql">
4 SELECT st, y , sumlen: sum(SELECT P.f.len FROM PARTITION P)
1 FROM ES st, st.fms F
2 WHERE f.year>2000
3 GROUP BY st:st.name, y:f.year
</syntaxhighlight>
PARTITION - результат группировки, коллекция всех объектов, которые попали в отдельную группу.
Здесь st и f.
WHERE работает до группировки.
HAVING накладывает ограничения на группы. Если он есть, то выполняется 4-ым шагом ( до SELECT'а).
<syntaxhighlight lang="mysql">
HAVING MIN(SELECT p.f.len FROM PARTITION P)>60.
</syntaxhighlight>

Сортировка:
<syntaxhighlight lang="mysql">
ORDER BY ASC st, year
</syntaxhighlight>

==== Агрегаты ====
<syntaxhighlight lang="mysql">
COUNT() - Для любых
MIN() - для подлежащих сортировке
SUM() - только для числовых
AVG() - только для числовых
MAX() - для подлежащих сортировке
</syntaxhighlight>

Можно применять к коллекции:
<syntaxhighlight lang="mysql">
COUNT(EF) - кол-во элементов в экстенте.
</syntaxhighlight>

Поддерживаются кванторы:
<syntaxhighlight lang="mysql">
SELECT a
FROM EA a
WHERE FOR ALL F IN a.films:F.st.name="ЛенФильм" AND f.year=2016
</syntaxhighlight>

<syntaxhighlight lang="mysql">
FOR ALL IN - квантор всеобщности
</syntaxhighlight>

<syntaxhighlight lang="mysql">
SELECT a
FROM EA a
WHERE EXISTS f1 IN a.films:f.yaer<2000
</syntaxhighlight>

Запрос на единственность:
<syntaxhighlight lang="mysql">
SELECT s
FROM ES s
WHERE COUNT(s.fms)=1
Те студии, которые сняли только один фильм.
</syntaxhighlight>

По умолчанию возвращается мультимножество структур.
<syntaxhighlight lang="mysql">
SELECT a.fio, f.year
Bag<struct{struct{f, i, o}, integer year}>
</syntaxhighlight>

Если хочется SET:
<syntaxhighlight lang="mysql">
SELECT DISTINCT
</syntaxhighlight>
Если хочется LIST:
<syntaxhighlight lang="mysql">
ORDER BY
</syntaxhighlight>

Можно и свою коллекцию:
<syntaxhighlight lang="mysql">
SELECT struct(fam:a.fio.f, yearMade:f.year)
Если поле одно, то структура не формируется.
</syntaxhighlight>

<syntaxhighlight lang="mysql">
(SELECT a
FROM EA a, a.films f
WHERE f.stud.name="МосФильм")
EXCEPT
(SELECT a
FROM EA a, EF f
WHERE f.stud.name="Экран")

Аналогично можно с UNION и INTERSECT
</syntaxhighlight>

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №3 - Модели данных (продолжение)

2016-11-02T09:53:56Z

195.19.43.52: /* Переход от объектной модели к реляционной модели */

__TOC__

Продолжаем работать с нашим примером:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

== ODL ==

=== Для нашего примера ===

Кстати, ключи везде прописывать не обязательно, потому что по умолчанию всегда будет OID. И он будет назначаться всегда, даже если мы объявим ещё и свой ключ.

<source lang=cpp>
class Film(extent Films
key(name, year))
{
attribute string name;
attribute integer year;
attribute integer len;
attribute enum Ftype {bw, color} type;

relationship Studia stud
inverse Studia::fs;

relationship Set<Actor> acts
inverse Actor::infs;

-- пример метода. Считает актёров и возвращает noActors, если нету ни одного
integer ActCount() raises(noActors);

void FinYear(in integer year, out Set<Films>) raises(noFilms, badYear);
};

class Studia(extent Studies)
{
attribute string sname;
attribute Struct Addr
{
string city,
string street
} addr;

relationship Set<Film> fs
inverse Film::stud;
};

class Actor(extent Actors
key inn)
{
attribute string inn;
attribute string fio;
attribute List<string> edu;

relationship Set<Film> infs
inverse Film::acts;
};

class MF extends Film(extent MFS)
{
attribute string drawer;
};

class Drama extends Film (extent Dranas)
{
attribute Struct
{
Set<string> authors,
string bname
} book;
};
</source>

=== Для примера с ВУЗом ===

<source lang=cpp>
class Vuz(extent Vs)
{
attribute string name;

relationship Set<Kaf> Kafs
inverse Kaf::vuzz;
};

-- слабая сущность
class Kaf(extent Ks
key(kname, vuzz))
{
attribute string kname;

relationship Vuz vuzz
inverse Vuz::Kafs;
};
</source>

=== Про связи ===

Все связи строго бинарны - можно связать только два объекта. Чтобы связать больше объектов (например, три), надо делать так:

<source lang=cpp>
class Gr(extent ...)
{
attribute ...

relationship Set<ADG> gin
inverse ADG::g;
};

class Dis(extent ...)
{
relationship Set<ADG> din
inverse ADG::d;
};

class Aud(extent ...)
{
relationship Set<ADG> in
inverse ADG::a;
};

-- этот класс содержит связи
class ADG(extent edgs)
{
relationship Aud a
inverse Aud::in;
relationship Dis d
inverse Dis::din;
relationship Gr g
inverse Gr::gin;
};
</source>

== Переход от объектной модели к реляционной модели ==

Когда это может понадобиться:
* при переходе из объектного проекта в реляционную реализацию;
* при необходимости создать реляционную проекцию в объектной БД.

Преобразования:
* класс с экземплярами атомарных атрибутов преобразуется в схему отношений с теми же самыми атрибутами;
* составные атрибуты преобразуются в ненормализованное отношение, которое после этого надо нормализовать во избежание аномалий;
* методы не преобразуются вообще, они теряются, так как в реляции методов нет;
* ключ преобразуется в ключ;
* если ключа не было, то вводится дополнительное поле, которое будет ключом;
* у структур поля преобразуются в отдельный атрибут;
* множества преобразуются в множества кортежей.
* Отношение М-М = отдельная таблица с ключами
* Отношение 1-М = FK на стороне М

Пример с нашим примером:

Films(name, year, len, type);
Stusies(sname, city, street, sid);
Actor(f, i ,o, edu, inn);

== Объектно-реляционная модель данных ==

Это расширение реляционной модели. В основе лежит реляция - те же самые схемы отношений, экземпляры отношений, но добавляются некоторые возможности:
* составные атрибуты:
** структура;
** коллекция:
*** список;
*** массив;
*** мультимножество;
*** множество структур (''вложенное отношение''):
Actors(inn, fio, edu(year, Vuz));
* методы;
** методы экземпляров;
** методы классов;
* ссылки - теперь в качестве значения атрибута можно хранить ссылку на конкретный кортеж:
Studies(sname, addr, sid
Films(name, year, len, type, stud(*(Studies)));

Для соблюдения стандарта SQL'99 связь 1:M создаётся добавлением в таблицу со стороны М ссылки на кортеж таблицы со стороны 1.

А связь М:М создаётся путём отдельной дополнительной таблицы, содержащей ссылки на соответствующие кортежи таблиц.

=== Сравнение объектной и объектно-реляционной модели ===

{| class="wikitable"
! Объектная модель !! Объектно-реляционная модель
|- align="center"
| класс → экстент объект || схема отношения → отношение (таблица) кортеж
|- align="center"
| методы || методы
|- align="center"
| структуры, коллекции, множество структур (классы) || структуры, коллекции, множество структур (схемы отношений или вложенные отношения)
|- align="center"
| OID скрыт || OID может быть доступен
|- align="center"
| 1 класс - 1 экстент 1 интерфейс - N классов и N их экстентов || 1 схема отношений - N отношений (таблиц)
|- align="center"
| обратной совместимости с реляционной моделью нет || обратно совместима с реляционной моделью
|}

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №3 - Модели данных (продолжение)

2016-11-02T09:49:36Z

195.19.43.52: /* Переход от объектной модели к реляционной модели */

__TOC__

Продолжаем работать с нашим примером:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

== ODL ==

=== Для нашего примера ===

Кстати, ключи везде прописывать не обязательно, потому что по умолчанию всегда будет OID. И он будет назначаться всегда, даже если мы объявим ещё и свой ключ.

<source lang=cpp>
class Film(extent Films
key(name, year))
{
attribute string name;
attribute integer year;
attribute integer len;
attribute enum Ftype {bw, color} type;

relationship Studia stud
inverse Studia::fs;

relationship Set<Actor> acts
inverse Actor::infs;

-- пример метода. Считает актёров и возвращает noActors, если нету ни одного
integer ActCount() raises(noActors);

void FinYear(in integer year, out Set<Films>) raises(noFilms, badYear);
};

class Studia(extent Studies)
{
attribute string sname;
attribute Struct Addr
{
string city,
string street
} addr;

relationship Set<Film> fs
inverse Film::stud;
};

class Actor(extent Actors
key inn)
{
attribute string inn;
attribute string fio;
attribute List<string> edu;

relationship Set<Film> infs
inverse Film::acts;
};

class MF extends Film(extent MFS)
{
attribute string drawer;
};

class Drama extends Film (extent Dranas)
{
attribute Struct
{
Set<string> authors,
string bname
} book;
};
</source>

=== Для примера с ВУЗом ===

<source lang=cpp>
class Vuz(extent Vs)
{
attribute string name;

relationship Set<Kaf> Kafs
inverse Kaf::vuzz;
};

-- слабая сущность
class Kaf(extent Ks
key(kname, vuzz))
{
attribute string kname;

relationship Vuz vuzz
inverse Vuz::Kafs;
};
</source>

=== Про связи ===

Все связи строго бинарны - можно связать только два объекта. Чтобы связать больше объектов (например, три), надо делать так:

<source lang=cpp>
class Gr(extent ...)
{
attribute ...

relationship Set<ADG> gin
inverse ADG::g;
};

class Dis(extent ...)
{
relationship Set<ADG> din
inverse ADG::d;
};

class Aud(extent ...)
{
relationship Set<ADG> in
inverse ADG::a;
};

-- этот класс содержит связи
class ADG(extent edgs)
{
relationship Aud a
inverse Aud::in;
relationship Dis d
inverse Dis::din;
relationship Gr g
inverse Gr::gin;
};
</source>

== Переход от объектной модели к реляционной модели ==

Когда это может понадобиться:
* при переходе из объектного проекта в реляционную реализацию;
* при необходимости создать реляционную проекцию в объектной БД.

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

Пример с нашим примером:

Films(name, year, len, type);
Stusies(sname, city, street, sid);
Actor(f, i ,o, edu, inn);

== Объектно-реляционная модель данных ==

Это расширение реляционной модели. В основе лежит реляция - те же самые схемы отношений, экземпляры отношений, но добавляются некоторые возможности:
* составные атрибуты:
** структура;
** коллекция:
*** список;
*** массив;
*** мультимножество;
*** множество структур (''вложенное отношение''):
Actors(inn, fio, edu(year, Vuz));
* методы;
** методы экземпляров;
** методы классов;
* ссылки - теперь в качестве значения атрибута можно хранить ссылку на конкретный кортеж:
Studies(sname, addr, sid
Films(name, year, len, type, stud(*(Studies)));

Для соблюдения стандарта SQL'99 связь 1:M создаётся добавлением в таблицу со стороны М ссылки на кортеж таблицы со стороны 1.

А связь М:М создаётся путём отдельной дополнительной таблицы, содержащей ссылки на соответствующие кортежи таблиц.

=== Сравнение объектной и объектно-реляционной модели ===

{| class="wikitable"
! Объектная модель !! Объектно-реляционная модель
|- align="center"
| класс → экстент объект || схема отношения → отношение (таблица) кортеж
|- align="center"
| методы || методы
|- align="center"
| структуры, коллекции, множество структур (классы) || структуры, коллекции, множество структур (схемы отношений или вложенные отношения)
|- align="center"
| OID скрыт || OID может быть доступен
|- align="center"
| 1 класс - 1 экстент 1 интерфейс - N классов и N их экстентов || 1 схема отношений - N отношений (таблиц)
|- align="center"
| обратной совместимости с реляционной моделью нет || обратно совместима с реляционной моделью
|}

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:40:02Z

195.19.43.52: /* Интерфейсы */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

<source lang=cpp>interface IVuz
{
attribute ...
string fun();
relationship ....
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

<source lang=cpp>
возвращаемый_тип название (аргумент1, аргумент2, ...) raises(исключение1, исключение2...)
</source>

====Аргумент====
<source lang=cpp>
in/out/inout тип имя
</source>

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:39:34Z

195.19.43.52: /* Интерфейсы */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

<source lang=cpp>interface IVuz
{
attribute string fun();
relationship ....
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

<source lang=cpp>
возвращаемый_тип название (аргумент1, аргумент2, ...) raises(исключение1, исключение2...)
</source>

====Аргумент====
<source lang=cpp>
in/out/inout тип имя
</source>

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:37:56Z

195.19.43.52: /* Методы */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

<source lang=cpp>
возвращаемый_тип название (аргумент1, аргумент2, ...) raises(исключение1, исключение2...)
</source>

====Аргумент====
<source lang=cpp>
in/out/inout тип имя
</source>

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:37:47Z

195.19.43.52: /* Аргумент */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

====Аргумент====
<source lang=cpp>
in/out/inout тип имя
</source>

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:37:21Z

195.19.43.52: /* Методы */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

====Аргумент====
<source lang=cpp>
in/out/inout тип имя
</source>

<source lang=cpp>
возвращаемый_тип название (аргумент1, аргумент2, ...) raises(исключение1, исключение2...)
</source>

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:24:55Z

195.19.43.52: /* Коллекции */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

<source lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:24:03Z

195.19.43.52: /* Коллекции */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====
<sourse lang=cpp>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</source>

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:23:36Z

195.19.43.52: /* Классы */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

<source lang=cpp>
class Actor
(extent EA)
{
attribute struct {string f, string i, string o} fio;
attribute string edu;
attribute integer inn;
relationship set<Film> films inverse Film::actors
};

class Film
(extent EF key(title, year)) //составной ключ
{
attribute string title;
attribute integer year;
attribute enum {col, bw, sl} type;
attribute integer len;
relationship set <Actor> actors inverse Actor::films;
relationship Studio stud inverse Studio::films;
};

class Studio
(extent ES key name, mgn) //альтернативный ключ
{
attribute string name;
attribute addr;
relationship set<Film> films inverse Film::stud
integer mgn();
integer filmscnt(integer year) raises (noFilm, noyear);
};
</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====
<syntaxhighlight>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</syntaxhighlight>

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:10:49Z

195.19.43.52: /* Коллекции */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====
<syntaxhighlight>
set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>
</syntaxhighlight>

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2016-11-02T09:08:57Z

195.19.43.52: /* Коллекции */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

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

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

=== Преобразование ER-модели в реляционную ===

* Множество сущностей {{Формула|f=\rightarrow}} отношение;
* ключ {{Формула|f=\rightarrow}} ключ;
* связь 1-М {{Формула|f=\rightarrow}} к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1;
* связь М-М {{Формула|f=\rightarrow}} создается дополнительное отношение, содержащее ключи связанных таблиц;
* слабая сущность {{Формула|f=\rightarrow}} отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей. Например: <code>Кафедра( Название кафедры, Название ВУЗа, заведующий кафедрой)</code>

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

'''Литерал''' - может быть сколь угодно сложной структурой, но не может изменять своё значение. Если в нём что-то изменить, то получится уже другой литерал.

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<syntaxhighlight lang=sql>attribute тип название</syntaxhighlight>

==== Коллекции ====

set <тип> - множество
bag<тип> - мультимножество
array<тип, количество>
dictionary <тип (ключ), тип (значение)>

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]