Читать онлайн «Базы данных: Введение в теорию и методологию»

A. C. MAPKOB, К. Ю. ЛИСОВСКИЙ БАЗЫ ДАННЫХ Введение в теорию и методологию Рекомендовано Учебно-методическим советом по прикладной математике и информатике УМО университетов РФ в качестве учебника для студентов, обучающихся по специальности "Прикладная математика и информатика", а также при подготовке бакалавров и магистров по этому направлению МОСКВА "ФИНАНСЫ И СТАТИСТИКА" 2006 УДК 004. 65 (075. 8) ББК 32. 973. 26-018. 2я73 М26 РЕЦЕНЗЕНТЫ: Кафедра системного программирования факультета вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова; С. Д. Кузнецов, доктор технических наук, главный научный сотрудник Института системного программирования Российской академии наук Марков А. С. , Лисовский К. Ю. М26 Базы данных. Введение в теорию и методологию: Учебник. - М. : Финансы и статистика, 2006. - 512 с: ил. ISBN 5-279-02298-5 Рассмотрены основные математические модели представления об отношении: теоретико-множественные, конструктивные, предикатные. Центральная тема - обоснование выбора методов вычислительной логики для повышения уровня интеллектуальности реляционных баз данных. Представлены и другие модели данных (сетевые и иерархические), описывается объектно-ориентированный подход к проектированию баз данных. В качестве учебных языков программирования реляционных данных используются языки SQL и Дейталог. Особое внимание уделено методам обработки слабоструктурированных данных. Для преподавателей и учащихся высших и средних специальных учебных заведений, программистов и специалистов по применению баз данных, а также для всех, кто занимается самообразованием в этой области знаний. м 1404000000 - 071 „„ ,пп= УДК 004. 65 (075. 8) М 010(01)-2006 432 " 20°5 ББК 32. 973. 26-018. 2я73 ISBN 5-279-02298-5 © Марков А. С, Лисовский К. Ю. , 2004 ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ 11 ПУТЕВОДИТЕЛИ ПО КНИГЕ 14 Путеводитель по главам 15 Путеводитель по темам 16 Путеводитель по теме «Система баз данных» 17 Путеводитель по теме «Порядок в домене» 18 Путеводитель по теме «Вычисления на решетках» 19 Путеводитель по теме «Отношения и реляционные данные» 20 Путеводитель по теме «Полнота реляционных теорий» 22 ЧАСТЬ I ВВЕДЕНИЕ В ПРЕДМЕТ Глава 1. ИСХОДНЫЕ ПРЕДСТАВЛЕНИЯ О БАЗАХ ДАННЫХ 23 1. 1. Примеры (какими бывают базы данных) 24 1. 2. Предварительные определения 26 1. 2. 1. Начальные представления 26 1. 2. 2. Определяющая тенденция развития баз данных 28 1. 2. 3. Экстенсионал понятия 29 Типовые требования к базам данных 30 Неоднозначность понимания термина базы данных 30 1. 3. Рабочая модель понятия о базе данных (интенсионал понятия) 31 1. 3. 1. Согласованное определение 31 1. 3. 2. Модель данных 32 1. 3. 3. Математическая модель понятия о модели данных 33 1. 4. Моделенезависимые понятия 34 1. 5. Учебная база данных 35 1. 5. 1. Учебный пример предметной области 35 1. 5. 2. Учебный пример базы данных 37 1. 5. 3. Представление о схеме базы данных 39 1. 5. 4. Представление о работе с базой данных 41 1. 6. Система баз данных 41 1. 7.