Векторно-матричная модель представления данных и ее реализация в иерархических структурах

• Автор: Сергеев, Виктор Петрович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Москва
• Количество страниц: 126 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

ГЛАВА 1. МОДЕЛИ ПРЕДСТАВЛЕНИЯ ДАННЫХ

1.1. Понятие модели представления данных.

1.2. Существующие модели представления данных

1.2.1. Иерархическая и сетевая модели представления данных

1.2.2. Реляционная модель представления данных

1.2.3. Многомерное представление данных.

1.3. Выводы

ГЛАВА 2. ВЕКТОРНОМАТРИЧНАЯ МОДЕЛЬ

ПРЕДСТАВЛЕНИЯ ДАННЫХ.

2.1. Векторноматричное структурирование данных
2.1.1. Методы структурирования данных и правила ограничения целостности
2.1.2. ЕЛмоделирование и многомерные матрицы
2.1.3. Ключи и индексы
2.2. Операции обработки данных векторноматричной модели представления данных.
2.2.1. Теоретикомножественные операции.
2.2.2. Операции алгебры многомерных матриц
2.3. Хранение и обработка разреженных данных.
2.4. Выводы
ГЛАВА 3. ИЕРАРХИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ
АЛГЕБРЫ МНОГОМЕРНЫХ МАТРИЦ.
3.1. Структура многомерной матрицы и ее сечений
3.2. Представление многомерной матрицы с помощью иерархической структуры
3.3. Реализация операций алгебры многомерных матриц
в иерархических структурах.
3.3.1. Операция сложения алгебры многомерных матриц .
3.3.2. Операция А,, р. свернутого произведения алгебры многомерных матриц.
3.3.3. Сечение многомерной матрицы
3.3.4. Свертка многомерной матрицы
3.3.5. Транспонирование многомерной матрицы.
3.4. Влияние алгебры элементов многомерной матрицы на обработку разреженных данных.
3.5. Пример применения операций многомерных матриц и их иерархических представлений для обработки данных.
3.6. Выводы
Глава 4. ПРИМЕНЕНИЕ ВЕКТОРНОМАТРИЧНОЙ
МОДЕЛИ ПРЕДСТАВЛЕНИЯ ДАННЫХ
4.1. Создание систем управления базами данных векторноматричного типа
4.1.1. Логический уровень ВМСУБД
4.1.2. Концептуальный уровень ВМСУБД
4.1.3. Физический уровень ВМСУБД
4.2. Использование векторноматричной модели представления данных в существующих СУБД.
4.2.1. Использование векторноматричной модели представления данных в реляционных СУБД
4.2.2. Использование векторноматричной модели представления данных в иерархических СУБД
4.3. Применение методов векторноматричной модели представления данных при создании информационной системы Учет сбытовых расходов ООО компании Мир Детства .
4.3.1. Построение информационной системы с использованием методов реляционного структурирования
данных
4.3.2. Построение информационной системы с использованием методов структурирования данных векторноматричной модели представления данных.
4.4. Выводы.
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ


Не решая непосредственно никакой прикладной задачи, СУБД является инструментом для разработки и поддержания баз данных, с помощью которого можно создавать базы данных, наполнять их и работать с ними [,]. В мире существует немало различных систем управления базами данных. Функции и структуру типичной СУБД уместно рассматривать вместе, так как каждой из основных функций соответствует программная компонента СУБД [,]. Описание данных. В процессе работы прикладных программ и пользователей база данных изменяется. Однако эти изменения не могут быть произвольными. Обычно в базе данных существуют довольно жесткие ограничения на возможности манипулирования данными, которые отражают закономерности предметной области. Так, в базе данных пользователь может образовать новый экземпляр объекта или исключить уже существующий экземпляр, но изменить характеристики этого объекта он, как правило, не может. Описание неизменяемых свойств данных БД получило название описание структуры данных или схема базы данных. Манипулирование данными. Современные СУБД предоставляют пользователям средства манипулирования данными, в состав которых входят операторы поиска данных в базе данных, корректировки данных в базе данных, обмена данными между базой данных прикладной программой и ряд других. Однако указанные действия выполняются столь часто, что для их реализации большинство СУБД имеют специальные программные средства, которые носят названия: для ввода и корректировки данных — подсистема загрузки данных; для получения выходных форм — генератор отчетов [1- Эти средства в своем составе имеют языки высокого уровня, ориентированные на описание ввода— вывода данных. Язык запросов. Часто возникает необходимость выполнить запрос из базы данных по определенным признакам объекта []. Для реализации такой возможности СУБД оснащаются языком запросов высокого уровня, а также интерпретатором с языка запросов. С помощью этого языка пользователи-непрограммисты могут сформулировать запрос к базе данных и тут же на дисплее получить ответ. Диалоговые средства. В целях удобства пользователей и повышения оперативности доступа к данным большинство функций СУБД может осуществляться в диалоговом режиме через дисплей []. Современные СУБД, как правило, обеспечивают мультидоступ к базе данных (т. При помощи дисплея удобно производить просмотр базы данных, ее корректировку, выполнение различных сервисных функций, ввод запросов и т. Виды баз данных определяются моделью данных. В настоящее время наибольшее применение получили иерархическая, сетевая и реляционная модели данных. Начальной стадией проектирования базы данных является разработка модели предметной области, которая базируется на анализе информационных потребностей будущих пользователей разрабатываемой базы данных. Эту стадию принято называть концептуальным проектированием, а ее результат — концептуальной моделью предметной области. Объектом моделирования является предметная область. Такая модель интегрирует информационные потребности пользователей создаваемой базы данных []. Инструментальные средства для спецификации концептуальной модели предметной области тоже принято называть моделями данных. Однако такие модели, в отличие от моделей данных, используемых в качестве инструмента моделирования баз данных, не обязательно поддерживаются механизмами используемой системы управления базами данных. Одной из моделей данных подобного рода является модель сущностей-связей (ЕпбГу-КеЫюпэЫр) П. Чена [3]. В процессе развития теории систем баз данных термин «модель данных» приобрел новое содержание. Этому способствовали новые потребности теории. Разработка новых архитектурных подходов, основанных на получивших признание идеях многоуровневой архитектуры СУБД, высказанных еще в раннем отчете ССЮАЭУЪ ЭВТв [4], в отчете АШТ/ХЗ/ЗРАЯС [2] и во многих других работах начала - середины -х годов, а также активные исследования в области распределенных баз данных, породили проблемы отображения данных []. При этом, оказалось недостаточно рассматривать отображение представлений конкретной базы данных.