- •А.В. Брешенков
- •Проектирование баз данных на основе информации табличного вида
- •1. Анализ проблемы проектирования реляционных баз данных на основе использования информации табличного вида 8
- •5. Назначение ключевых полей 142
- •6. Выявление и формирование связей между заполненными таблицами 157
- •7. Объединение таблиц 190
- •8. Разработка и исследование модели методики проектирования реляционных баз данных на основе использования информации табличного вида 220
- •Предисловие
- •Глава 5 посвящена методу назначения ключевых полей в заполненных нереляционных таблицах.
- •1. Анализ проблемы проектирования реляционных баз данных на основе использования информации табличного вида
- •1.1. Понятие информации табличного вида
- •1.2. Мотивы преобразования информации табличного вида в файлы реляционных баз данных
- •1.3. Основные требования к средствам преобразования информации табличного вида в реляционные таблицы
- •1.4. Задачи объединения и разбиения реляционных таблиц
- •1.5. Задачи нормализации реляционных таблиц
- •1.6. Преобразование реляционных нормализованных таблиц в файлы бд
- •1.7. Вопросы преобразования электронных таблиц
- •Упражнения и вопросы для самоконтроля
- •2. Постановка задачи проектирования реляционных баз данных на основе использования информации табличного вида
- •2.1. Укрупненная модель реляционной базы данных
- •2.2. Укрупненная модель информации табличного вида
- •2.3. Задачи преобразования заполненных нереляционных таблиц в реляционные таблицы Преобразование нереляционных таблиц в реляционные таблицы
- •Нормализация заполненных таблиц
- •Назначение ключевых полей для заполненных таблиц
- •Выявление и формирование связей между заполненными реляционными таблицами
- •Упражнения и вопросы для самоконтроля
- •3. Преобразование нереляционных таблиц в реляционные таблицы
- •3.1. Приведение значений атрибутов заполненных таблиц к одному типу
- •3.2. Исключение дублирования записей
- •Упражнения и вопросы для самоконтроля
- •4. Нормализация заполненных реляционных таблиц.
- •4.1. Проблемы нормализации
- •4.2. Модели информации табличного вида и реляционных таблиц.
- •4.2.1. Модель информации табличного вида
- •4.2.2. Модель реляционной таблицы
- •4.3. Преобразование заполненных таблиц к первой нормальной форме
- •4.3.1. Избавление от сложных атрибутов
- •4.3.2. Исключение подзаголовков расположенных внутри таблицы
- •4.3.3. Нормализация заполненных таблиц с подзаголовками в первом столбце.
- •4.4. Преобразование заполненных таблиц ко второй нормальной форме
- •4.5. Преобразование заполненных таблиц к третьей нормальной форме
- •Избавление от функциональной зависимости.
- •4.6. Преобразование заполненных таблиц к четвертой нормальной форме.
- •Упражнения и вопросы для самоконтроля
- •5. Назначение ключевых полей
- •5.1. Задача назначения ключевых полей в заполненных реляционных таблицах
- •5.2. Алгоритмы назначения ключевых полей в заполненных реляционных таблицах
- •Упражнения и вопросы для самоконтроля
- •6. Выявление и формирование связей между заполненными таблицами
- •6.1. Выявление и формирование связей один - к одному
- •6.2. Выявление и формирование связей один - ко многим
- •6.3. Выявление и формирование связей многие - ко многим.
- •Формирование 3-й таблицы для реализации многозначных связей.
- •Упражнения и вопросы для самоконтроля
- •7. Объединение таблиц
- •7.1. Проблемы объединения таблиц
- •Исходные таблицы по своей природе удовлетворяют требованиям совместимости, а по форме – нет.
- •Исходные таблицы удовлетворяют требованиям совместимости, результирующую таблицу необходимо обновлять.
- •Исходные таблицы частично удовлетворяют требованиям совместимости.
- •7.2. Объединение и обновление совместимых таблиц
- •7.3. Объединение таблиц, частично удовлетворяющих требованиям совместимости
- •Упражнения и вопросы для самоконтроля
- •8. Разработка и исследование модели методики проектирования реляционных баз данных на основе использования информации табличного вида
- •8.1. Постановка задачи разработки модели методики
- •8.2. Операторная модель преобразования информации табличного вида к реляционным базам данных
- •8.3. Исследование методики преобразования информации табличного вида в реляционные базы данных
- •8.4. Исследование динамических свойств функционирования системы.
- •8.5. Исследование временных свойств системы.
- •Упражнения и вопросы для самоконтроля
- •Список литературы
Упражнения и вопросы для самоконтроля
1. Что позволит выполнить разработка методики до полной реализации методов в нее включаемых.
2. Что обеспечивает детализация информационных моделей ИТВ и РБД.
3. Что обеспечивает операторная модель человеко-машинной системы.
4. Что позволяет модель методики в виде сети Петри.
5. Какие характеристики методики проектирования РБД позволяют оценить деревья достижимости.
6. Что может быть использовано в качестве исходной формализации для разработки и реализации методов, алгоритмов, средств, методик, ориентированных на решение общих и частных задач проектирования РБД на основе использования ИТВ.
Список литературы
Дейт К., Дж. Введение в системы баз данных. М.: Наука, 1980.
Гэри Хансен, Джеймс Хансен. Базы данных: разработка и управление: Пер с англ. М.:ЗАО Издательство БИНОМ, 1999.
Григорьев Ю.А., Ревунков Г.И. Банки данных. Учебник для вузов. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002.
Райан Стивенс, Рональд Плю. SQL: Пер с англ. М.:ЗАО Издательство БИНОМ, 1998.
Харитонова И.А., Михеева В.Д. Access 2000. СПб.:БХВ-Санкт-Петербург, 1999.
Тихомиров Ю.В. Microsoft SQL Server 7.0. СПб.:БХВ-Санкт-Петербург, 1999.
Брешенков А.В., Бараков Д.Д. Неформальная постановка проблемы преобразования информации табличного вида в файлы баз данных. Сборник трудов АУ МВД России "Актуальные вопросы использования информационных технологий в деятельности органов внутренних дел. М.,2004.
Брешенков А.В., Бараков Д.Д. Вопросы преобразования электронных таблиц в таблицы реляционных баз данных. Современные информационные технологии: Cб. трудов каф. ИУ-6, посвященный 175-летию МГТУ им. Н.Э. Баумана. М.: Эликс+, 2004.
Брешенков А.В., Бараков Д.Д. Методика назначения ключевых полей в заполненных реляционных таблицах. Современные информационные технологии: Cб. трудов каф. ИУ-6, посвященный 175-летию МГТУ. им. Н.Э. Баумана. М.: Эликс+, 2005.
Брешенков А.В. избавление от сложных атрибутов в заполненных нереляционных таблицах. Cб. трудов каф. ИУ-6.
Брешенков А.В. Оперативная разработка баз данных средствами системы Clarion. М.:, Машиностроение, 1995.
Брешенков А.В., Бондарь М.Л. Построение системы репликации баз данных на основе протоколирования изменений (алгоритмы синхронизации и односторонней репликации). Cб. трудов каф. ИУ-6, посвященный 175-летию МГТУ им. Н.Э. Баумана. М.: Эликс+,2004.
Брешенков А.В., Бондарь М.Л. Поддержка целостности данных в алгоритмах оптимистической репликации. Современные информационные технологии: Cб. трудов каф. ИУ-6, посвященный 175-летию МГТУ им. Н.Э. Баумана. М.: Эликс+, 2005.
Брешенков А.В., Губарь А.М. Проектирование баз данных в среде Access: Учебное пособие для вузов. М.: Изд-во МГТУ имени Н.Э. Баумана. 2006.
Норенков И.П. Основы автоматизированного проектирования: Учеб. для вузов. 2-е изд., переработ. и доп.-М.:Изд-во МГТУ им. Н.Э.Баумана,2002.-336с.
Балл Г.А. Система понятий для описания приложений интеллекта // Кибернетика. – 1979. - №2. – С 109-113.
Денниг В., Эссиг Г., Маас С. Диалоговые системы ”человек-ЭВМ”. Адаптация к требованиям пользователя. – М.: Мир, 1984 – 112 с.
Rumchandany C. Analys of asynchronous concurrent systems by Petry nets. – NAC TR – 120. project MAC, M.I.T. Cumbridge(MASS). 1974-p.218
Дубинин В.Н. Комплекс программ "ПЕТРИС" для построения и исследования сетей Петри. // http://diamond.stup.ac.ru/KOI/SOFT/DESCRIPT/0007.ru.html
Питерсон Дж. Теория сетей Петри и моделирования систем: Пер. с англ. -М.: Мир, 1984. -264 с., ил.