Здравствуйте, Аноним, Вы писали:

А>Определение 1. Пусть D1,D2,...,DN — некоторые множества, которые мы будим в дальнейшем называть доменами.
Не "некоторые множества", а множества скалярных значений одного типа.

А>Определение 2. Реляционным отношением R будим называть множество упорядоченных n-ок. <d1,d2,...,dn> где d1 принадлежит D1,....
В отношениях ни множества кортежей, ни множества атрибутов не упорядочены — на то они и множества. Так же надо отличать "переменную отношения" и "значение отношения". Переменная — это в некотором роде структура отношения, а значение — это конкретное множество кортежей отношения.

Где найти определение реляционной мадели с помощью теории множеств и функциональных зависимостей.

(определения на уровне слов. вомт мол модель если бд состоит из табличек, то она релиационная я уже видел . Хотелось бы посмотреть на мат модель.). Может кто сталкивался?

Еще так же интересует вопрос про математическую модель XML.

Может кто знаком с математических аппаратом для описания преобразования реляционной схемы в XML. и вообще для какой математический аппарат можно использовать для описания работы с XML.

Заранее благодарен.

Здравствуйте, developer_bd, Вы писали:

_>Где найти определение реляционной мадели с помощью теории множеств и функциональных зависимостей.

_>(определения на уровне слов. вомт мол модель если бд состоит из табличек, то она релиационная я уже видел . Хотелось бы посмотреть на мат модель.). Может кто сталкивался?

_>Еще так же интересует вопрос про математическую модель XML.

_>Может кто знаком с математических аппаратом для описания преобразования реляционной схемы в XML. и вообще для какой математический аппарат можно использовать для описания работы с XML.

_>Заранее благодарен.

Ищи статьи Эдвард Кодда (Edgar Codd).

Здравствуйте, KisA, Вы писали:

KA>Ищи статьи Эдвард Кодда (Edgar Codd).
Ты бы определился: Эдгар или Эдвард

Если что , то поправте.
--
Определение 1. Пусть D1,D2,...,DN — некоторые множества, которые мы будим в дальнейшем называть доменами.
--
Пример 1.D1 ={красный, синий, зеленый} , D2={FF0000,00FF00, 0000FF }, D3={цвет}.
--
Определение 2. Реляционным отношением R будим называть множество упорядоченных n-ок. <d1,d2,...,dn> где d1 принадлежит D1,....
--
Пример 2. R={ <красный,FF0000> , <зеленый, 00FF00>}

Определение 3. XML-документом будем называть множество пар {<di,dj>| di принадлежит DI, dj принадлежит Dj.

X={<цвет,красный>, <цвет, зеленый >, <цвет, голубой>} <=>

<?xml version="1.0" ?>
<colors>
<color name="red" value="#FF0000"/>
<color name="green" value="#00FF00"/>
<color name="blue" value="#0000FF"/>
</colors>

Преобразование R в X следующим образом. Вводим домен D(n+1) = Name(R)
тогда X = {<Name(R),d1>,<Name(R), d2>, .... }

Здравствуйте, yogi, Вы писали:

Y>Здравствуйте, KisA, Вы писали:

KA>>Ищи статьи Эдвард Кодда (Edgar Codd).
Y>Ты бы определился: Эдгар или Эдвард
Я думаю это особенности транслитерации, типа Иван, Хуан и.т.п.

Здравствуйте, yogi, Вы писали:

Y>Здравствуйте, Аноним, Вы писали:

А>>Определение 1. Пусть D1,D2,...,DN — некоторые множества, которые мы будим в дальнейшем называть доменами.
Y>Не "некоторые множества", а множества скалярных значений одного типа.

это не совсем так: "Отношение R находится в первой нормальной форме тогда и только тогда, когда все входящие в него домены содержат только атомарные (неделимые) значения." [Дейт К. Введение в системы баз данных, изд-во "Наука", М., 1980 г.].

т.е атомарность — это требование для первой нормальной формы. Просто реляционное отношение не требует атомарности.

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, yogi, Вы писали:

Y>>Здравствуйте, Аноним, Вы писали:

А>>>Определение 1. Пусть D1,D2,...,DN — некоторые множества, которые мы будим в дальнейшем называть доменами.
Y>>Не "некоторые множества", а множества скалярных значений одного типа.

А>это не совсем так: "Отношение R находится в первой нормальной форме тогда и только тогда, когда все входящие в него домены содержат только атомарные (неделимые) значения." [Дейт К. Введение в системы баз данных, изд-во "Наука", М., 1980 г.].

А>т.е атомарность — это требование для первой нормальной формы. Просто реляционное отношение не требует атомарности.

Я думаю здесь проблема в терминологии. И проблема непринципиальная. Я читал у того же Дейта в той же книге (только у меня издание 2000 года) что значения доменов — скаляры, т.е. атомарны. И автор сам в одном из пояснений говорит, что раз все атрибуты имеют атомарные значения, то с точки зрения реляционной теории все отношения уже находятся в первой нормальной форме.

ОПРЕДЕЛЕНИЕ.Реляционной схемой отношения будем называть конечно множество атрибутов A1, A2, …, An и обозначать R.

ОПРЕДЕЛЕНИЕ.Схемой реляционной базы данных будем называть множество схем реляционных отношений и обозначать R(R1, R2, ,.. ).

Пусть D1,D2,...,DN — некоторые множества, которые мы будим в дальнейшем называть доменами.
ОПРЕДЕЛЕНИЕ.Реляционным отношением r будим называть множество упорядоченных n-ок. <d1,d2,...,dn> где d1 принадлежит D1,....

ОПРЕДЕЛЕНИЕ.Реляционной базой данных будем называть множество реляционных отношений и обозначать r(r1,r2,..,rn)

ОПРЕДЕЛЕНИЕ.Схемой XML-Документа будем называть пару <{Ai|I=1..m}, <Ai, Aj> > т.е множество атрибутов(наименований узлов) и отношение на этом множестве.

ОПРЕДЕЛЕНИЕ.XML-документом будем называть множество пар {<di,dj>| di принадлежит DI, dj принадлежит Dj

ТЕОРЕМА 1. Любое реляционное отношение r может быть отображено в xml-документ.
ДОКАЗАТЕЛЬСТВО: проведем конструктивным образом т.е предложим алгоритм такого ппреобразования. Вводим атрибуты A1, A2,An – из реляционной модели и атрибут AR – наименование отношения r тогда X={{A1,..,An,AR}, <AR,Ai> | I =1..n

ТЕОРЕМА 2. Любой xml докумет может быть отображен на r отношение.
ДОКАЗАТЕЛЬСТВО: Вводим три атрибута Name, Value, RelationItem
R={ <Name, Value, RelationItem> }

PS
Выводы. То, что сможет быть смоделировано XML-схемой, то может быть смоделировано и Реляционным отношением. т.е в этом смысле эти две модели данных эквивалентны.

Здравствуйте, developer_bd, Вы писали:

_>Где найти определение реляционной мадели с помощью теории множеств и функциональных зависимостей.
Основной структурой данных в модели является отношение, именно поэтому модель получила название реляционной(от английлкого relation — отношение).
N-арным отношением R называют подмножество декартова произведения D1*D2*...*Dn множеств D1, D2,...,Dn(n>=1), необязательно различных. Исходные множесва D1,D2,...,Dn называют в модели доменами.
R<=D1*D2*..Dn, где D1*D2*..Dn — полноу декартово произведение.
То?