Базы данных
Базы данных: от основ к современности
Эта книга, предназначенная для студентов, изучающих прикладную информатику, представляет собой всестороннее введение в мир баз данных, начиная с фундаментальных концепций и заканчивая современными технологиями. Авторы, опытные академические библиотекари, анализируют основные подходы и направления развития систем баз данных, уделяя особое внимание классическим и современным моделям, а также проблемам моделирования и проектирования.
Основы и архитектура
В начале книги рассматриваются основные понятия, относящиеся к базам и банкам данных, их классификация, назначение и функции. Подробно анализируются классические формы представления информации и данных, типовые модели физической и логической организации данных, а также архитектура средств доступа к данным. Авторы подчеркивают важность понимания семантики баз данных в контексте информационных систем, соотношение понятий "информация" и "данные".
Модели данных и проектирование
Особое внимание уделяется моделям данных, в частности, реляционной модели, которая является основой для многих современных СУБД. Рассматриваются основы реляционной алгебры и реляционного исчисления, а также проблемы моделирования и проектирования баз данных. Авторы подробно описывают этапы проектирования, типы моделей, включая концептуальное моделирование с использованием модели "сущность—связь", методологий IDEF и UML.
Языки запросов и управление данными
В книге подробно рассматриваются возможности SQL как базового языка для работы с реляционными базами данных. Анализируются различные аспекты управления данными, включая создание, ведение и совместное использование баз данных многими пользователями. Рассматриваются типовые модели физической организации данных, акцентирующие внимание на различиях в вариантах структур и связей, а также схемы организации данных для линейных, иерархических и сетевых структур.
Распределенные базы данных и транзакции
Отдельное внимание уделяется моделям и технологиям распределенной обработки данных, а также проблемам обеспечения целостности данных и управления транзакциями. Рассматриваются основные архитектуры, отражающие характер распределения данных и процессов между компонентами распределенной системы, а также типовые технологии и средства доступа к данным, распределенным в узлах вычислительной сети.
Современные тенденции
В заключительных главах рассматриваются основные процессы управления базами данных в СУБД, включая вопросы физического планирования БД, организации управления доступом пользователей к объектам БД, программирования процессов управления обработкой данных (представления, хранимые процедуры, триггеры), а также управления репликациями и резервным копированием. Книга завершается обзором современных тенденций, включая технологии обработки данных на основе XML, многомерные модели данных и колоночные БД.
- ВО - Бакалавриат
- 01.03.02: Прикладная математика и информатика
- 01.03.04: Прикладная математика
- 02.03.02: Фундаментальная информатика и информационные технологии
- 02.03.03: Механика и математическое моделирование
- 03.03.02: Прикладная математика и информатика
- 04.03.02: Химия, физика и механика материалов
- 09.03.01: Информатика и вычислительная техника
- 09.03.03: Прикладная информатика
- 09.03.04: Программная инженерия
- 45.03.04: Интеллектуальные системы в гуманитарной сфере
БАЗЫ ДАННЫХ О.Л. Голицына, Н.В. Максимов, И.И. Попов 4-е издание, переработанное и дополненное Рекомендовано Учебно-методическим объединением вузов Российской Федерации по образованию в области прикладной информатики в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению 09.03.03 «Прикладная информатика» УЧЕБНОЕ ПОСОБИЕ Москва 202 ИНФРА-М
УДК 004.6(075.8) ББК 32.973я73 Г60 Голицына О.Л. Г60 Базы данных : учебное пособие / О.Л. Голицына, Н.В. Максимов, И.И. Попов. — 4-е изд., перераб. и доп. — Москва : ФОРУМ : ИНФРА-М, 2023. — 400 с. — (Высшее образование: Бакалавриат). ISBN 978-5-00091-516-5 (ФОРУМ) ISBN 978-5-16-013604-2 (ИНФРА-М, print) ISBN 978-5-16-107544-9 (ИНФРА-М, online) В пособии рассмотрены основные подходы и направления развития систем баз данных. Анализируются классические машинно ориентированные формы представления информации и данных. Рассматриваются типовые модели физической и логической организации данных, архитектура средств доступа к данным. Достаточно подробно представлены возможности SQL как базового языка для работы с реляционными базами данных. Большое внимание уделено проблемам моделирования и проектирования баз данных. Учебное пособие соответствует требованиям Федерального государственного образовательного стандарта высшего образования последнего поколения. Предназначено для студентов вузов, обучающихся по направлению 09.03.03 «Прикладная информатика», и учащихся техникумов и колледжей. УДК 004.6(075.8) ББК 32.973я73 Р е ц е н з е н т ы: С.Л. Косяченко — доктор технических наук, профессор Российского государственного гуманитарного университета; Л.Н. Сысоева — кандидат технических наук, доцент Российского государственного гуманитарного университета ISBN 978-5-00091-516-5 (ФОРУМ) ISBN 978-5-16-013604-2 (ИНФРА-М, print) ISBN 978-5-16-107544-9 (ИНФРА-М, online) © Голицына О.Л., Максимов Н.В., Попов И.И., 2016 © ФОРУМ, 2016
Предисловие Сегодня трудно себе представить сколько%нибудь значимую ин% формационную систему, которая бы не имела в качестве основы (или важной составляющей) базу данных. Концепции и технологии баз данных складывались постепенно и всегда были тесно связаны с раз% витием систем автоматизированной обработки информации. Созда% ние баз данных после появления реляционного подхода превратилось из искусства в науку, но, как показала практика последних лет, все же окончательно его не исключило. Тем не менее сейчас это вполне сло% жившаяся дисциплина (хотя являющаяся скорее инженерной, чем чисто научной), основанная на достаточно формализованных подхо% дах и включающая широкий спектр приемов и методов создания баз данных. Как отмечается в [4], базам свойственна «перманентность» дан% ных. Соответственно, назначение систем управления базами дан% ных — обеспечение в течение длительного времени их сохранности, а также возможностей выборки и актуализации. Данные существуют всегда, пока есть потребность в их использовании1, хотя характер ис% пользования, как и пути извлечения практической пользы, могут быть самыми разными: от оперативной актуализации значений до уничтожения данных, от их использования для совершенствования сложных систем управления до формирования «чемоданов комп% ромата». Базы данных в стремительно, а в какой%то степени и сумбурно развивающихся информационных технологиях — это сравнительно консервативное направление, где СУБД и сами базы представляют собой «долговременные сооружения». Элементная база ЭВМ и пара% дигмы программирования меняются быстрее, чем хранимые данные 1 Правильнее было бы говорить, что данные создаются, но создаются не ради них самих, а для того, чтобы в дальнейшем они были использованы в каком%то процессе.
теряют актуальность. В таких условиях, в отличие от прикладных программистов, создатели баз данных (от разработчиков СУБД до ад% министраторов БД) должны постоянно помнить о проблеме «наслед% ственности» — о том, как интегрировать в создаваемую систему на% следуемые данные, находящиеся под управлением устаревшей СУБД, и о том, как построить систему, чтобы вновь создаваемые данные могли быть, в свою очередь, наследованы следующим поколением систем и разработчиков. Достаточно консервативны и концепции баз данных. Эта консер% вативность не только следствие свойства «долговечности», но и того факта, что базы вторичны по отношению к описываемым ими реаль% ным процессам и объектам, достаточно стабильным и типичным. Кроме того, модели данных строились в значительной степени «по аналогии» с организационными и технологическими структурами. Широкое использование баз данных различными категориями пользователей привело, с одной стороны, к созданию интерфейсов, требующих минимум времени на освоение средств управления систе% мой, а с другой — к построению мощных, гибких СУБД, имеющих, в числе прочего, развитые средства защиты данных от случайного или преднамеренного разрушения. Появились и средства автоматизации разработки, позволяющие создать базу данных любому пользователю, даже не владеющему основами теории БД. Но, как было отмечено ранее, база данных — это важная, но не основная функциональная, а обеспечивающая — информационная составляющая некоторой обычно достаточно крупной человекома шинной системы. И здесь интересно обратить внимание на принципи% альное отличие в развитии способностей взаимодействующих субъек% тов (человек—машина). Разделение информации на табличную (чи словую), текстовую и графическую отражает последовательность, в которой эти виды информации «осваивались» компьютерами. Пер% вые языки программирования были рассчитаны исключительно на обработку числовой информации (Fortran, Algol). Первыми появля% ются и табличные базы данных, также преимущественно рассчитан% ные на обработку числовых таблиц (файлов). Затем — текстовые фай% лы и текстовые БД (автоматизированные информационно%поисковые системы с библиографическими и полнотекстовыми базами). Нако% нец, с существенным повышением быстродействия и емкости памяти компьютеров, объектами обработки становятся графика и мультиме% диа. Эта последовательность прямо противоположна той, в которой данные виды информации осваивает человек. Действительно, снача% Предисловие
ла он знакомится с графическими образами (птички, цветочки и ба% бочки на шкафчиках в детском саду), затем — учится читать и писать, а только потом осваивает таблицу умножения. Создание практически полезной «серьезной» базы данных в рав% ной степени зависит как от «фундаментальности» знаний разработчи% ка в области концепций и технологий СУБД, так и от степени пони% мания им сегодняшних и будущих прикладных задач пользователя, т. е. не только от адекватности применения тех или иных типовых или оригинальных решений, но и от качества представления (описания) этих решений, с той или иной степенью успешности позволяющих использовать, сопровождать и развивать систему после разработчика. Кроме того, возможности накапливать и оперативно обрабаты% вать большие объемы информации, характеризующие деятельность предприятий за достаточно длительные периоды и в различных ас% пектах, дали новый импульс к развитию аналитических систем. Тако% го рода системы поддержки принятия решений обычно используются для оценки и выбора альтернативных решений, прогнозирования, идентификации объектов и состояний и т. д. Однако, поскольку для получения необходимых данных в этих случаях нужно использовать сложные SQL%запросы или специализированные процедуры и при этом обрабатывать большие объемы записей, это может приводить к сознательному отказу от классических нормализованных схем, так как чем выше степень нормализации, тем больше число операций со% единения отношений и, соответственно, больше времени необходимо для получения конечного результата. Базы данных — это уже достаточно хорошо проработанная науч% ная дисциплина. Существует множество, в том числе и фундамен% тальных, работ и учебников (на материал которых авторы опирались при подготовке этого учебного пособия и убедительно рекомендуют их тем, кто серьезно интересуется проблематикой баз данных), среди которых необходимо выделить такие монографии, как «Организация баз данных в вычислительных системах» Дж. Мартина, «Введение в системы баз данных» К. Дейта, «Алгоритмы и структуры данных» Н. Вирта, «SQL» Дж. Гроффа и П. Вайнберга. В своей работе авторы руководствовались и тем, что материал должен не только в компактной и наглядной форме представлять су% щество конкретной темы, но и подвести читателя к пониманию обос% нованности (или условности) того или иного решения. Авторы созна% тельно избегали описаний языков и технологий, применяемых в кон% кретных системах, предполагая, что полноценное освоение материала Предисловие
курса связано с практикой и, соответственно, с неизбежным изучени% ем конкретных подходов, языков и технологий, свойственных вы% бранной системе, и изложенных в специальных пособиях, учебниках и руководствах. Учебное пособие предназначено для студентов вузов, обучаю% щихся по направлению 230700 «Прикладная информатика», для уча% щихся техникумов по специальности «Программное обеспечение вычислительной техники и автоматизированных систем». Пособие обеспечивает формирование следующих профессиональных компе% тенций1 бакалавров (Б) и магистров (М): • способность анализировать при решении профессиональных задач социально%экономические проблемы и процессы с при% менением методов системного анализа и математического мо% делирования (Б1); • способность использовать основные законы естественнонауч% ных дисциплин в профессиональной деятельности и эксплуати% ровать современное электронное оборудование и информаци% онно%коммуникационные технологии (Б2); • способность применять системный подход и математические методы в формализации решения прикладных задач (Б3); • способность осуществлять и обосновывать выбор проектных решений по видам обеспечения информационных систем (Б4); • способность проводить обследование организаций, выявлять информационные потребности пользователей, формировать требования к информационной системе, участвовать в реинжи% ниринге прикладных и информационных процессов (Б5); • способность применять методы анализа прикладной области на концептуальном, логическом, математическом и алгоритмиче% ском уровнях (Б6); • способность моделировать и проектировать структуры данных и знаний, прикладные и информационные процессы (Б7); • способность оценивать и выбирать современные операционные среды и информационно%коммуникационные технологии для информатизации и автоматизации решения прикладных задач и создания ИС (Б8); • способность проектировать и администрировать базы данных (Б9); 6 Предисловие 1 Ниже при краткой характеристике содержания глав, будут приведены индек% сы соответствующих компетенций.
• способность ставить и решать прикладные задачи с использова% нием современных информационно%коммуникационных тех% нологий (Б10); • способность моделировать процессы управления и познания (М1); • способность проектировать информационные системы с ис% пользованием современных инструментальных средств (М2); • способность моделировать, проектировать и реализовывать системы баз данных и знаний (М3); • умение владеть основными методами, способами и средствами получения, хранения, переработки информации, навыками ра% боты с компьютером и информационными сетями как средст% вом управления информацией (М4). В целом пособие ориентировано на развитие и таких общепро% фессиональных компетенций, как способность понимать роль и зна% чение информации и информационных технологий в развитии со% временного общества и научного знания, а также способность ис% пользовать, обобщать и анализировать информацию, ставить цели и находить пути их достижения в условиях формирования и развития информационного общества. Организация материала пособия ориен% тирована на формирование способности самостоятельно приобретать и использовать в практической деятельности новые знания и умения, стремиться к саморазвитию. Материал пособия, представленный в тринадцати главах и прило% жении, условно можно отнести к следующим разделам: • введение в машинную обработку данных и структуры данных; • введение в модели предметных областей и модели данных; • общесистемные основы и технологии проектирования и реали% зации баз данных; • язык управления данными; • основы организации и технологии доступа к данным. В первой главе определены основные понятия, относящиеся к ба% зам и банкам данных, приведена классификация компонентов систем управления данными, определены их назначение и основные функ% ции (Б4, Б10). Рассмотрен важнейший вопрос семантики баз данных в контексте информационных систем и определено соотношение по% нятий «информация» и «данные» (М4). Во второй главе обсуждаются основы фактографических БД, в ча% стности формализованного представления информации. Изложены типовые подходы к идентификации объектов и дана типология запро% Предисловие
сов атрибутивного поиска описаний объектов. Определены различия между подходами, используемыми в фактографических и документаль% ных базах данных. Вводится понятие модели данных (Б5). Приводятся основы реляционной алгебры и реляционного исчисления (М3). В третьей главе представлены базовые технологии машинной об% работки данных и рассмотрены ключевые моменты, определяющие эффективность процессов управления данными. Приведены харак% теристические черты систем управления данными разных поколе% ний. Примерные схемы управления данными в файловой системе ОС и СУБД дают наглядное представление о принципиальных раз% личиях организации процессов и разделении функций между ком% понентами (Б2). Главы 4, 5, 6 посвящены проблемам моделирования баз данных. Определяются стадии проектирования и объекты моделирования. Обсуждаются отличия подходов к моделированию предметных об% ластей. Подробно рассматривается содержание этапов проектирова% ния и типы моделей (Б1, Б6, Б7, М3). В пятой главе подробно рас% сматривается концептуальное моделирование, включая модель «сущ% ность—связь», методологии IDEF и UML (Б3, M1). В шестой главе представлены логические модели баз данных, включая реляционные, постреляционные, объектные и др. (Б3, М3). В главе 7 описывается пример проектирования реляционной базы данных, включая техно% логию нормализации отношений. Главы 8 и 9 посвящены языковым средствам управления реляци% онными БД (Б7). Глава 9 содержит функционально полное описание SQL, который является стандартным языком для работы с реляцион% ными базами данных (Б8, М3). Возможности использования операто% ров языка рассматриваются на серии примеров, иллюстрирующих этапы создания и использования базы данных, описание проектиро% вания которой приведено в предыдущих главах. В главе 10 приведены типовые модели физической организации данных, акцентирующие внимание на различиях в вариантах струк% тур и связей (Б9). Рассматриваются схемы организации данных для линейных, иерархических и сетевых структур. Обсуждаются архитек% туры организации данных на уровне файловых компонентов. Мате% риал этой главы является ключевым для понимания существа внутри% машинной обработки данных и, соответственно, путей построения высокоэффективных систем БД (М4). В главе 11 представлены модели и технологии распределенной обработки данных. Проведен сравнительный анализ базовых архитек% Предисловие
тур, отражающих характер распределения данных и процессов между компонентами распределенной системы. Рассмотрены типовые тех% нологии и средства доступа к данным, распределенным в узлах вы% числительной сети (Б7, Б8, М2, М4). Глава 12 посвящена понятию «транзакция», рассматриваемому как основа технологии параллельной обработки данных. Обсуждают% ся модели транзакций и способы управления транзакциями (Б7, Б8, М3, М4). Глава 13 знакомит с основными процессами управления базами данных в СУБД. Здесь затрагиваются вопросы физического планиро% вания БД, организации управления доступом пользователей к объек% там БД, программирования процессов управления обработкой дан% ных (представления, хранимые процедуры, триггеры), а также управ% ления репликациями и резервным копированием (Б9, М3). Приложение содержит примерное описание физических структур реальных СУБД (М3). Сравнительный анализ этих примеров позво% лит прилежному читателю уяснить различия и, что нам кажется важ% нее, сходство решений, а также практически оценить роль моделей, которым уделялось так много внимания в большинстве глав. Данное пособие написано в предположении, что читатели владе% ют математическими основами, а также знакомы с современными языками программирования. Книга также может рассматриваться как введение в проблемати% ку теории и практики информационных систем, основанных на ба% зах данных. Для заинтересованного читателя материал книги должен стать отправной точкой для освоения таких дисциплин, как «Ин% формационные системы», «Проектирование информационных сис% тем», «Мировые информационные ресурсы», «Распределенные базы данных». Предисловие
ВВЕДЕНИЕ В БАЗЫ И БАНКИ ДАННЫХ 1.1. Понятие базы и банка данных Развитие вычислительной техники и появление емких внешних запоминающих устройств прямого доступа предопределило интен% сивное развитие автоматических и автоматизированных систем раз% ного назначения и масштаба, в первую очередь заметное в области бизнес%приложений. Такие системы работают с большими объемами информации, которая обычно имеет достаточно сложную структуру, требует оперативности в обработке, часто обновляется и в то же вре% мя требует длительного хранения. Примерами таких систем являют% ся автоматизированные системы управления предприятием, банков% ские системы, системы резервирования и продажи билетов и т. д. (рис. 1.1). Другими направлениями, стимулировавшими развитие, стали, с одной стороны, системы управления физическими экспериментами, Рис. 1.1. Примерная схема автоматизированной информационной системы