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

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

Автор: Сокурская, Ирина Юрьевна

Шифр специальности: 05.13.13.

Научная степень: Кандидатская

Год защиты: 1984

Место защиты: Москва

Количество страниц: 203 c. ил

Артикул: 3434266

Автор: Сокурская, Ирина Юрьевна

Стоимость: 250 руб.

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

ГЛАВА I. Уровни представления данных . Представление уровня хранения совокупностью способов организации данных . Организация обработки данных в реляционных системах управления базами данных . Формулировка задач исследования . ГЛАВА 2. Интерпретация операций алгебры отношений операциями уровня хранения. Полнота системы операций уровня хранения
2. Оценка эффективности системы операций уровня хранения. Алгоритм преобразования выражений алгебры отношений. ГЛАВА 3. Исследование инвертированного способа организации данных. Вопросы выбора способов организации таблицы имен. Вопросы выбора структуры таблицы адресов. Организация таблицы адресов . Исследование загрузки данных . Алгоритм загрузки. X, У с Щ 1 Ц , У в Я и, о ХУ Я . Х У ее А и, 6 ХУСв ЙЦц , 6, Наличие функциональной и многозначной зависимостей является как свойством отношений БД, так и свойством схемы БД. Поэтому часто схема отношения определяется как йи,6 , где и множество атрибутов отношения, в множество зависимостей. Как показал Армстронг 1 существует полная система аксиом 1.


В общем случае внешний уровень может быть представлен несколькими абстрактными моделями данных иерархической, сетевой,реляционной , , следовательно, необходимо I построить концептуальную модель, эквивалентную указанным моделям данных 2 выполнить преобразование указанных моделей в концептуальную модель данных. В качестве концептульной модели в ряде работ предлагается использовать реляционную модель данных 0, 5 . В проекте многоуровневой СУБД МУССОН моделью данных концептуального уровня является модель целочисленных множеств. Для большинства СОД в качестве модели данных концептуального уровня выбирается одна из абстрактных моделей данных, тогда внешний уровень есть представление всех или части данных со стороны прикладных программ пользователя, работающих с какойлибо абстрактной моделью данных. При использовании сетевой или иерархической моделей данных БД представляется в виде объектов и связей, существующих между объектами. В иерархической модели данные имеют структуру простого дерева , в сетевой модели данные имеют структуру сети , . Средства обработки данных иерархической и сетевой моделей представляют собой совокупность операций над соответствующими структурами данных , . В реляционной модели данные представляются в виде набора изменяющихся во времени отношений, которые задаются на множествах значений свойств, отображаемых в БД объектов внешнего мираГ 2Д9д Средства обработки данных представляют собой совокупность операций над отношениями. Основными свойствами реляционной модели, отличающими ее от иерархической и сетевой являются I отсутствие явного задания связей мезду объектами 2 отсутствие какихлибо привязок средств обработки данных к внутренней модели данных. При формулировке запроса машинное представление данных остается вне поля зрения пользователя. В иерархической и сетевой моделях логическая структура данных определяет и структуру хранения данных и, следовательно, пути доступа к данным средства обработки данных в той или иной мере привязаны к логической структуре данных, а значит, и к структуре хранения. Указанные свойства порождают сложность перехода от реляционной модели данных к модели данных внутреннего уровня и являются одной из причин низкой эффективности СОД с реляционной моделью данных. В разделе 1. ВС, подходы к организации процессов обработки данных с реляционной моделью в системах управления базами данных РСУБД. В разделе вводятся основные понятия реляционной модели данных, необходимые для изложения материала диссертационной работы. Уточняется понятие схемы отношения, дается формальное определение модели данных логического уровня. Определяются свойства отношений, которыми они должны обладать для того, чтобы при выполнении операции соединения не происходило потери данных. Отношение есть подмножество декартова произведения множеств В, , ,т . Ъп. Отношение называют п арным отношением или отношением степени п. Каждый , 4, и 3 называют м доменом отношения й . Элемент I Л арного отношения называется кортежем. Пусть Й Л арное отношение. Каждому домену в отношении й соответствует А , называемый атрибутом отношения. Несколько атрибутов могут быть подмножествами одного домена Ъ . ИЛИ йОр ,где Ши А
Схема БД состоит из множества схем отношений, составляющих БД. В общем случае отношение изменяется во времени. В каждый момент времени отношению й со схемой й А Дсоответствует экземпляр отношения 4 , который будем называть состоянием БД, соответствующим схеме й д1 . Пространство состояний есть множество в , где В и . Над отношениями БД А, . Ь . Двойка Йе, ВУ называется реляционной алгеброй, где А5. Кодда 2 . В , показано, что операции РА, входящие в В . Функционально полный набор образуют следующие опе
рации, входящие в в , г , и, , где операция выборки, операция проекции, операция естественного соединения, и операция объединения, операция дополнения. Операция выборки . Гпс ье , рЫе где Р булевское выражение, составлетое из простых условий вида ца , где А имя атрибута, о значение атрибута, У операции , . Отношение ЕД может характеризоваться устойчивыми соотношениями элементов некоторых проекций, которые определяются семантикой моделируемого класса объектов. I функциональная зависимость , я. У . У Ух I, .

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.203, запросов: 244