Теория и практика построения баз данных (1088289), страница 3
Текст из файла (страница 3)
60! 3 СОМО-93 Резюме Вопросы ! группы Вопросы й группы Приложение А. Структуры данных Плоские файлы Обработка плоских файлов в различном порядке Замечание по поводу адресации записей . Упорядочение с помощью связных списков Упорядочение с помощью индексов . Бинарные деревья Резюме по структурам данных, Представление бинарных связей Обзор видов связей между записями 658 660 669 670 671 672 677 678 679 679 681 684 687 690 693 693 695 699 . 701 . 701 . 703 704 705 710 714 714 721 725 726 728 729 729 730 731 734 735 737 738 738 Представление деревьев Представление простых сетей .
Представление сложных сетей Предо~веление вторичных ключей . Представление вторичных ключей с помощью связных списков Представление вторичных ключей с помощью индексов Резюме Вопросы ! группы Вопросы !! группы . Приложение Б. Создание семантических объектных моделей в программе ТВЫебев!9пег . Создание семантической объектной модели Реконструкция семантической обьектной модели по имеющейся базе данных Публикация базы данных в Утео Следующие шаги Упражнения 7!0 743 745 748 749 750 753 754 755 Предисловие Концепция Вариант 1 Вариант 2 Моделирование данных Модель .сущность — связь» Главы 3 и 6 Огас!в Глава 13 НЗ, ДЯР, 00ВС Глава 15 Модель семантических объектов Главы 4 и 7 ЗОЕ Эвгчвг Глава 14 Многопользовательские суБд х«вв-публикация Зава, ЗОВС, ЗВР Глава 1б По словам Алена Гринспена (Л1ап Сгеепзрап), главы Федеральной резервной системы С!ПА, внедрение информационных технологий сделало возможным беспрецедентный прирост эффективности в экономике.
Хотя главная заслуга в этом традиционно приписывается сети Интернет, жизненно важную роль за кулисами процесса играют технологии баз данных. В конце концов, Интернет — всего лишь коммуникационная система; значительная часть его ценности определяется информацией и данными, передаваемыми от базы данных к пользователю и в обратном направлении. Новости о происходящих то и дело банкротствах в электронном бизнесе могут заставить студентов задуматься о том, не снизится ли в связи с этим ценность упомянутых технологий.
Однако нет ничего более далекого от истины, чем подобное предположение. Лу Гестнер (1.ов Сезгпег), глана корпорации 1ВМ, несколько лет назад высказал идею, что реальная выгода от использования Интернета и связанных с этим технологий появится только после того, как ати технологии возьмет на вооружение традиционная, корпоративная Америка — предприятия так называемой «старой» экономики. Главные перспектггвы для технологий баз данных (и для будущих специалистов в этой области) лежат в применении этих технологий во всех сферах бизнеса н разновидностях экономической деятельности.
Все вышесказанное означает, что нет более подходящего момента для изучения теории баз данных, чем теперь. От персональных баэ данных, хранящихся на настольных компьютерах, до больших баз данных для многих организаций, разбросанных по всему миру по множеству компьютеров, — важность всех видов баз данных в качестве экономических активов непрерывно растет. Маркетинг, торговля, произволство, финансы, бухгалтерский учет, менеджмент и, разумеется, все экономические дисциплины используют базы данных для повышения эффективности соответствующих видов деятельности. Далее, после бурного всплеска развития новых технологий и видов продукции, произошедшего в последние годы, стали ясны ключевые элементы успешного управления базой данных в современных условиях.
Знание концепций моделирования данных и принципов организации баз данных по-прежнему является определяющим фактором; в той же мере, что и ранее, сохраняют свою важность реляционная модель и 5ЯЕ. Возросло значение администрирования баз данных, и особенно технологий, поддерживающих управление многопользовательскими базами данных, поскольку все базы данных, где применяются новые технологии, являются многопользовательскими. Особенности настоящего издания 19 Что касается публикации баз данных, то победителями в конкурентной борьбе между разнообразнымп технологиями оказались технологии жеЬ-публикации, в частности, трехуровневая и многоуровневая архитектуры, ХМЕ, А5Р (Лейте 5егчег Райез) и)5Р ()ага 5егхег Райеэ). В сочетании с ними свое значение сохраня1от и ОРВС с ОЕЕ РВ, и)РВС.
Говоря коротко, технология баз данных оказывается сегодня важной как никогда, и основные технологии, которые необходимо осваивать в этой связи, стали яснее, чем когда бы то ни было за последние пять лет. Особенности настоящего издания В соответствии со сделанными выше замечаниями, вторая половина книги была полностью переписана. Почти весь материал в главах с 11 по 16 является новым. Основные зада ш администрирования баз данных рассмотрены в главе 11, а затем проиллюстрированы для Огас!е в главе 12 и для 5О! 5егчег в главе 13. В главе 14 приведен обзор основных технологий публикаций баз данных в ЪЪ'еЬ, после чего в главе 15 дана иллюстрация этих технологий для ОРВС, ОЕЕ РВ, П5 и А5Р, а в главе 16 — для )РВС, )5Р и Му5ЯЕ.
Глава 17 содержит информацию по поводу ОЕАР, а глава 18 знакомит читателя с новыми объектно-реляционными конструкцнямц в Огас!е. Рассмотреть все эти темы в течение одного семестра представляется затруднительным, и, по моему мнецшо. следует серьезно подумать о том, чтобы посвятить курсу теории баз данных целый год, Между тем, если у вас есть только один семестр и времени не хватает, это издание подготовлено с тем расчетом, чтобы позволить выбрать один из трех наборов альтернативных технологий. В частности, в книге дается описание двух моделей данных: модели «сущность — связь» и модели семантических обьектов. Если времени мало, стоит изучить первую пз ннх как намного более популярную.
Лиалогнчиым образом, для изучения многопользовательских баз данных можете выбрать либо Огас!с (глава 12), либо 5ОЕ 5егчег (глава 13) — все зависит от того, что требуется от молодых специалистов в вашем регионе. Наконец, касаясь вопросов веб-публикации, если ваш курс ограничен по времени, выберите либо П5, Л5Р и ОРВС (глава 15), либо)ача. )РВС н )5Р (глава 16). Последовательность изложения ни в коей морс нс пострадает, если вы выберете один вариант в каждой из трех предлагаемых пар. Разумеется, если время не является для вас проблемой, стоит уделить внимание всем перечисленным темам.
20 Предисловие Благодарности 21 Благодарности В это издание включены также новые серии упражнений, которые можно найти в конце каждой главы. Речь в нцх идет о небольшой компании, занимающейся продвижением, продажей, производством и обслуживанием походных горелок. Цель этих упражнений — дать студентам возможность применить знания, почерпнутые из каждой главы, для решения небольшой реальной задачи, требующей, однако, извеспсого напряжения. Последовательный обзор глав книги Настоящий текст состоит из семи частей. Часть 1 представляет собой введение в теорию баз дагшых.
В главе 1 приводятся примеры использования баз данных, вводятся основные термины и кратко излагается история вопроса. В главе 2 описывается процесс разработки простой базы данных и приложения с использованием М!стезе(с Лссезз 2002. Во второй части книги рассматриваются вопросы моделирования данных. Глава 3 знакоьшт читателя с моделью «сущность — связь» и демонстрирует, каким образом эта модель была интегрирована с ЕСМŠ— усснс)ипсированныхс языком моделирования.
В главе 4 описывается модель семантических объектов — альтернативный модели <сущность — связь» способ моделирования данных. Принципам организации баз данных посвящена часть П1. В главе 5 рассматривается реляционная модель и нормализация. Далее в главе 6 с помощью пдсй, развитых в главах 3 и 5, модели чсущпость — связьь трансформируются в конкретные варианты организации реляционной базы данных. В главе 7 описывается процесс преобразования моделей семантических объектов в конкретные структуры реляционных баз данных, для чего используются идеи, изложенные в главах 4 и 5.
Следующая часть книги посвящена основам реализации баз данных. Глава 8 является обзорной, в главе 9 описывается процедурный язык 5(1Е, а в главе 10 рассматривасотся структура и функции приложений реляшюпных баз данных. Часть У посвящена управлению многопользовательской базой данных. В главе 11 рассматривается администрирование баз данных и обсуждаются важнейшие вопросы функционирования многопользовательских баз данных, включая управление конкуренцией, безопасность, резервное копирование и восстановление.
Идеи, изложенные в главе 11, иллюстрируются затем для Огас)е в главе 12 ц для 811Е Бегчег в главе 13. Помимо того, глава 12 демонстрирует использование 5ОЕ для определения данных. Вопросам публикации баз данных в %еЬ посвящена часть Ч1. В главе 14 излагаются основы сетевой обрабютки, многоуровневая архитектура и ХМ1..
В главе 15 описывается практическое применение этих концепций пз базе технологии М)сгозо(с с использованием ОВВС, ОЕЕ, П5 и ЛБР. В главе 16 также реализунзтся идеи главы 14, по уже на базе )ага, для чего используется )1ЭВС, )5Р и Му5О1. Обсуждаемые концепции иллюстрируются примером с использованием 1.пшх н ЛрасЬе Тошсас.
Глава 17 обращается к проблемам администрирования данных и знакомит читателя с технологией ОЕАР. Часть УП состоит всего из одной главы, которая посвящена работе с объект«со-ориентированными базами данных. Новым в этой главе является описание объектно-реляционных возможностей Огас!е. Приложение Л содержит краткий обзор структур данных, а приложение Б демонстрирует использование программы ТаЫес!еыйпег — средства, позволяющего разрабатывать модели семантических объектов и преобразовывать их в реальные структуры баз данных и АБР-страницы. Серьезнымп изменениями, которые претерпела вторая половина настоящего издания, я обязан конструктивным и полезным дискуссиям с моим редактором, Бобом Хораном (ВоЬ Ногаи), а также исключительно пенным и вдумчивым отзывам, поступившим от следующих людей: + Джек Беккер Е)асй Весйег), Университет Северного Техаса э Уильям Д.