- •Оглавление
- •1. Введение. Представление данных в памяти компьютера 3
- •2. Модели представления данных 43
- •3. Проектирование реляционных бд 83
- •4 Реляционная алгебра 114
- •5. Case – технологии 127
- •6. Организация доступа прикладной программы 178
- •1. Введение. Представление данных в памяти компьютера
- •1.1 Предмет дисциплины и ее задачи
- •1.2 Основные понятия
- •1.3 Файловые системы, как первый шаг к субд
- •1.4 Структурная схема субд и основные функции
- •1.5 Преимущества и недостатки субд по сравнению с файловыми системами
- •1.6 Организация внешней памяти реляционной субд
- •1.7 Типы и структуры данных
- •1.8 Типы и структуры данных, применяемые в реляционных бд
- •1.9 Типы и структуры данных, применяемые в объектно-реляционных бд
- •1.10 Понятие модели данных
- •2. Модели представления данных
- •2.1 Иерархическая модель данных
- •2.2 Сетевая модель данных
- •2.3 Реляционная модель данных
- •2.4 Свойства отношений. Отличие отношений от таблиц.
- •2.5 Понятие целостности данных
- •2.6 Ограничения реляционных баз данных
- •2.7 Суть постреляционного объектно-ориентированного подхода
- •2.8 Объектно-ориентированные субд и стандарт odmg
- •2.9 Объектно-реляционные субд
- •2.10 No sql бд и субд
- •1. NoSql базы в-основном оупенсорсные и созданы в 21 столетии.
- •6. Распределенные системы
- •3. Проектирование реляционных бд
- •3.1 Этапы разработки базы данных
- •3.2 Критерии оценки качества логической модели данных
- •3.3 Проектирование баз данных на основе нормализации отношений
- •3.4 Первая нормальная форма
- •3.5 Аномалии обновления
- •3.6 Функциональные зависимости
- •3.7 Вторая нормальная форма
- •3.8 Третья нормальная форма
- •3.9 Алгоритм нормализации (приведение к 3nf)
- •3.10 Oltp и olap-системы
- •3.11 Корректность процедуры нормализации. Теорема Хеза
- •3.12 Нормальная Форма Бойса-Кодда (nfbk)
- •3.13 Четвертая Нормальная Форма
- •3.14 Пятая Нормальная Форма
- •3.15 Продолжение алгоритма нормализации (приведение к 5 nf)
- •4 Реляционная алгебра
- •4.1 Операции над отношениями: общие сведения
- •4.2 Синтаксис операторов реляционной алгебры
- •4.3 Оптимизация алгоритмов реализации запросов
- •5. Case – технологии
- •5.1 Общие вопросы проектирования ис, понятие case-технологии
- •5.2 Жизненный цикл по ис
- •5.3 Модели жизненного цикла по
- •5.4 Методология rad
- •5.5 Структурный подход к проектированию ис
- •5.6 Методология функционального моделирования sadt (idef0)
- •5.7 Моделирование потоков данных (методология Гейна-Сарсона)
- •5.8 Методы построения диаграмм «сущность-связь» (erd)
- •5.9 Моделирование данных case-методом Баркера
- •5.10 Методология idef1
- •6. Организация доступа прикладной программы к серверу базы данных
- •6.1 Общие сведения
- •6.2 Использование специализированных библиотек и встраиваемого sql
- •6.4 Odbc – открытый интерфейс к бд на платформе ms Windows
- •6.5 Jdbc - интерфейс к базам данных на платформе Java
- •6.6 Прикладные интерфейсы ole db и ado
- •Литература
Литература
1. Когаловский, М. Р. Перспективные технологии информационных систем. М. Р. Когаловский— М.: ДМК Пресс; Компания АйТи, 2003. — 288с.
2. Когаловский, М. Р. Энциклопедия технологий баз данных / М. Р. Когаловский — М.: Финансы и статистика, 2002. — 800 с.
3. Коннолли, Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика / Т. Коннолли, К. Бегг. - 3 изд., перераб. - M.: Вильямс, 2003. -1440 с.
4. Кузнецов С.Д. Основы современных баз данных.: ИСП РАН, Центр Информационных Технологий.
5. Кузнецов С.Д. Методы сортировки и поиска.: ИСП РАН, Центр Информационных Технологий.
6. Зеленков, Ю.А. Введение в базы данных / Ю.А. Зеленков. - Ярославль: Ярославский Государственный университет, 1997.
7. Кузнецов, С. Д. Основы баз данных / С. Д. Кузнецов– 2-е изд. – М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2007. - 484 с.
8. Пушников, А.Ю. Введение в системы управления базами данных. / А.Ю. Пушников – Учебное пособие. В 2 ч. / – Уфа: Изд-е Башкирского ун-та. 1999. Ч. 1 – 108 с. Ч. 2. – 138 с. – .
9. Широков, Л.А. Базы данных и знаний. учебное пособие / Л.А. Широков.–М.: МГИУ, 2000. – 90 с.
10. Вендров, А. М. CASE-технологии: Современные методы и средства проектирования информационных систем / А. М. Вендров . – М. : Финансы и статистика, 1998 . – 176 с.
11. Калянов, Г.Н. Консалтинг при автоматизации предприятий (подходы, методы, средства) / Г.Н. Калянов. – М.: СИНТЕГ, 1997, – 316с.
12. Дейт., К. Дж. Введение в системы баз данных / К. Дж. Дейт. – 8-е изд., – : пер. с англ. – М. : Издательский дом «Вильямс», 2005. – 1328 с.
1. Информационные технологии на железнодорожном транспорте : учеб. для вузов ж.-д. трансп. / Э.К. Лецкий [и др.]. – М. : УМК МПС России, 2001. – 668 с.
2. Об информации, информатизации и защите информации : Федер. закон от 20.02.95 г. № 24-03 // Собр. законодательства РФ. – 1995. – № 8.– Ст. 609.
3. ГОСТ 34.602–89. Информационная технология. Технические задания на создание автоматизированной системы.
4. Петров, В.И. Информационные системы / В.Н. Петров. – СПб. : Питер, 2002. – 688 с.
5. ГОСТ Р ИСО/МЭК 12207–02. Информационная технология. Процессы жизненного цикла программных средств.
6. ГОСТ Р ИСО/МЭК 15271–02. Руководство по ИСО/МЭК 12207 (процессы жизненного цикла программных средств).
7. Орлов, С.А. Технологии разработки программного обеспечения : учеб. / С.А. Орлов. – СПб. : Питер, 2002. – 464 с.
8. ГОСТ 34.003-90. Автоматизированные системы. Термины и определения.
9. ОРММ ИСЖТ 5.03–00. Процессы жизненного цикла ИС и программных средств – М. : ВНИИАС МПС России, 2000. – 48 с.
10. ОРММ ИСЖТ 2.01–00. Требования к составу, содержанию и оформлению документов при создании ИС. – М. : ВНИИАС МПС России, 2000. – 62 с.
11. ОРММ ИСЖТ 2.02-00. Порядок представления, согласования и утверждения документов, разрабатываемых при создании ИС. – М. : ВНИИАС МПС России, 2000. – 29с.
12. ОРММ ИСЖТ 5.02-00. Порядок внесения изменений в программное и информационное обеспечение эксплуатируемых автоматизированных систем и их компонентов. – М. : ВНИИАС МПС России, 2000. – 27 с.
13. ГОСТ 34.601-90. Автоматизированные системы. Стадии создания.
14. Вендров, А.М. CASE-технологии. Современные методы и средства проектирования информационных систем / А.М. Вендров. – М. : Финансы и статистика, 1998. – 176 с.
15. Марка, Д.А.Методология структурного анализа и проектирования SADT / Д.А. Марка, К. МакГоуэн. – М. : МетаТехнология, 1993. – 243 с.
16. Буч, Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++ / Г. Буч. – М.: Бином, 2001. – 560 с.
17. Калянов, Г.Н. CASE. Структурный системный анализ (автоматизация и применение) / Г.Н. Калянов. – М. : Лори, 1996. – с.
18. Маклаков, С.В. BPwin и ERwin. CASE-средства разработки информационных систем / С.В. Маклаков. – М. : ДИАЛОГ-МИФИ, 2001. – 304 с.
19. Маклаков, С.В. Создание информационных систем с AllFusion Modeling Suite / С.В. Маклаков. – М. : ДИАЛОГ-МИФИ, 2005. – 432 с.
20. Баркер, Р. CASE*Method. Моделирование взаимосвязей между сущностями / Р. Баркер. – М., 1992. – 233 с.
21. Коннолли, Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика / Т. Коннолли, К. Бегг, А. Страчан. – М. : Издательский дом «Вильямс», 2001. – 1120 с.
22. ГОСТ 19.701–90 (ИСО 5807–85). Единая система программной документации. Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения.
23. OMG. – www.omg.com.
24. Буч, Г. Язык UML. Руководство пользователя / Г. Буч, Дж. Рамбо, А. Якобсон. - СПб.: Питер, 2004. - 432 с.
25. Леоненков, А.В. Самоучитель UML 2 / А.В. Леоненков. – СПб.: БХВ - Петербург, 2007. – 576с.
26. Леоненков, А.В. Объектно-ориентированный анализ и проектирование с использованием UML / А.В. Леоненков. – www.intuit.ru.
27. Боггс, У. UML и Rational Rose / У. Боггс, М. Боггс. - М.: Издательство «ЛОРИ», 2001. - 582 с.
28. Леоненков, А.В. Визуальное моделирование в среде IBM Rational Rose 2003 / А.В. Леоненков. – www.intuit.ru.
29. Якобсон, А. Унифицированный процесс разработки программного обеспечения / А. Якобсон, Г. Буч, Дж. Рамбо. - СПб.: Питер, 2002. - 496 с.
30. Крачтен, Ф. Введение в Rational Unified Process / Ф. Кратчен. - М.: Издательский дом «Вильямс», 2002. - 240 с.
31. Элиенс, А. Принципы объектно-ориентированной разработки программ / А. Элиенс. – М.: Издательский дом «Вильямс», 2002. – 496 с.
32. Фаулер, М. Архитектура корпоративных программных приложений / М. Фаулер. – М.: Издательский дом «Вильямс», 2004. – 544 с.
33. Ларман, К. Применение UML и шаблонов проектирования: Уч. Пос / К. Ларман. - М.: Издательский дом «Вильямс», 2001. - 496 с.
34. Гранд, М. Шаблоны проектирования в Java / М. Гранд. - М.: Новое знание, 2004. - 559 с.
35. Терра-Лексикон: Иллюстрированный энциклопедический словарь. – М.: ТЕРРА, 1998. - 672 с.
36. Йордан, Э. Объектно-ориентированный анализ и проектирование систем / Э. Йордан, С. Аргила. - М.: Издательство «ЛОРИ», 2007. - 264 с.
37. Фаулер, М. UML. Основы. Третье издание. / М. Фаулер. – М.: Символ-Плюс, 2006. – 192 с.
38. Дубейковский, В. И. Практика функционального моделирования с AllFusion Process Modeler 4.1. (BPwin) Где? Зачем? Как? / В.И. Дубейковский. – М. : ДИАЛОГ-МИФИ, 2004. – 464 с.
39. Википедия. ru.wikipedia.org.
40. Business Studio. www.businessstudio.ru/.