БД по локальной библиотеке

 

1.2.2 Инфологическая модель  данных "Сущность-связь"

 

     Цель инфологического  моделирования – обеспечение  наиболее естественных для человека  способов сбора и представления  той информации, которую предполагается хранить в создаваемой базе данных. Поэтому инфологическую модель данных пытаются строить по аналогии с естественным языком (последний не может быть использован в чистом виде из-за сложности компьютерной обработки текстов и неоднозначности любого естественного языка). Основными конструктивными элементами инфологических моделей являются сущности, связи между ними и их свойства (атрибуты).

     Сущность – любой  различимый объект (объект, который  мы можем отличить от другого), информацию о котором необходимо хранить в базе данных. Сущностями могут быть люди, места, самолеты, рейсы, вкус, цвет и т.д. Необходимо различать такие понятия, как тип сущности и экземпляр сущности. Понятие тип сущности относится к набору однородных личностей, предметов, событий или идей, выступающих как целое. Экземпляр сущности относится к конкретной вещи в наборе. Например, типом сущности может быть ГОРОД, а экземпляром – Москва.

     Атрибут – поименованная  характеристика сущности. Его наименование  должно быть уникальным для конкретного типа сущности, но может быть одинаковым для различного типа сущностей: (например, ЦВЕТ может быть определен для многих сущностей: СОБАКА, АВТОМОБИЛЬ, ДЫМ и т.д.). Атрибуты используются для определения того, какая информация должна быть собрана о сущности.

     Абсолютное различие  между типами сущностей и атрибутами  отсутствует. Атрибут является таковым  только в связи с типом сущности. В другом контексте атрибут  может выступать как самостоятельная  сущность. Например, для автомобильного  завода цвет – это только атрибут продукта производства, а для лакокрасочной фабрики цвет – тип сущности.

     Ключ – минимальный  набор атрибутов, по значениям  которых можно однозначно найти  требуемый экземпляр сущности. Минимальность  означает, что исключение из набора любого атрибута не позволяет идентифицировать сущность по оставшимся.

     Связь – ассоциирование  двух или более сущностей. Если  бы назначением базы данных  было только хранение отдельных, не связанных между собой данных, то ее структура могла бы быть очень простой. Однако одно из основных требований к организации базы данных – это обеспечение возможности отыскания одних сущностей по значениям других, для чего необходимо установить между ними определенные связи. А так как в реальных базах данных нередко содержатся сотни или даже тысячи сущностей, то теоретически между ними может быть установлено более миллиона связей. Наличие такого множества связей и определяет сложность инфологических моделей.

 

1.2.3 Реляционная структура  данных

 

     В конце 60-х годов появились работы, в которых обсуждались возможности применения различных табличных даталогических моделей данных, т.е. возможности использования привычных и естественных способов представления данных. Наиболее значительной из них была статья сотрудника фирмы IBM д-ра Э.Кодда (Codd E.F., A Relational Model of Data for Large Shared Data Banks. CACM 13: 6, June 1970), где, вероятно, впервые был применен термин "реляционная модель данных".

     Будучи математиком  по образованию Э.Кодд предложил  использовать для обработки данных аппарат теории множеств (объединение, пересечение, разность, декартово произведение). Он показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение – relation

     Наименьшая единица  данных реляционной модели –  это отдельное атомарное (неразложимое) для данной модели значение  данных. Так, в одной предметной  области фамилия, имя и отчество  могут рассматриваться как единое  значение, а в другой – как  три различных значения.

     Доменом называется  множество атомарных значений  одного и того же типа. Смысл  доменов состоит в следующем. Если значения двух атрибутов  берутся из одного и того  же домена, то, вероятно, имеют смысл  сравнения, использующие эти два  атрибута (например, для организации транзитного рейса можно дать запрос "Выдать рейсы, в которых время вылета из Москвы в Сочи больше времени прибытия из Архангельска в Москву"). Если же значения двух атрибутов берутся из различных доменов, то их сравнение, вероятно, лишено смысла: стоит ли сравнивать номер рейса со стоимостью билета?

     Заголовок состоит  из такого фиксированного множества  атрибутов A1, A2, ..., An, что существует  взаимно однозначное соответствие  между этими атрибутами Ai и определяющими  их доменами Di (i=1,2,...,n).

     Тело состоит из  меняющегося во времени множества  кортежей, где каждый кортеж состоит  в свою очередь из множества  пар атрибут-значение (Ai:Vi), (i=1,2,...,n), по одной такой паре для  каждого атрибута Ai в заголовке. Для любой заданной пары атрибут-значение (Ai:Vi) Vi является значением из единственного домена Di, который связан с атрибутом Ai.

     Степень отношения  – это число его атрибутов. Отношение степени один называют  унарным, степени два – бинарным, степени три – тернарным, ..., а степени n – n-арным.

     Кардинальное число  или мощность отношения – это  число его кортежей. Кардинальное  число отношения изменяется во  времени в отличие от его  степени.

     Поскольку отношение  – это множество, а множества  по определению не содержат совпадающих элементов, то никакие два кортежа отношения не могут быть дубликатами друг друга в любой произвольно-заданный момент времени. Пусть R – отношение с атрибутами A1, A2, ..., An. Говорят, что множество атрибутов K=(Ai, Aj, ..., Ak) отношения R является возможным ключом R тогда и только тогда, когда удовлетворяются два независимых от времени условия:

     Уникальность: в произвольный  заданный момент времени никакие  два различных кортежа R не имеют  одного и того же значения  для Ai, Aj, ..., Ak.

Минимальность: ни один из атрибутов Ai, Aj, ..., Ak не может быть исключен из K без нарушения уникальности.

Каждое отношение обладает хотя бы одним возможным ключом, поскольку по меньшей мере комбинация всех его атрибутов удовлетворяет условию уникальности. Один из возможных ключей (выбранный произвольным образом) принимается за его первичный ключ. Остальные возможные ключи, если они есть, называются альтернативными ключами.

     Вышеупомянутые и  некоторые другие математические  понятия явились теоретической базой для создания реляционных СУБД, разработки соответствующих языковых средств и программных систем, обеспечивающих их высокую производительность, и создания основ теории проектирования баз данных. Однако для массового пользователя реляционных СУБД можно с успехом использовать неформальные эквиваленты этих понятий:

     Отношение–Таблица (иногдаФайл), Кортеж – Строка (иногда Запись), Атрибут – Столбец, Поле. При этом  принимается, что "запись" означает "экземпляр записи", а "поле" означает "имя и тип поля".

     Реляционная база  данных – это совокупность  отношений, содержащих всю информацию, которая должна храниться в  БД. Однако пользователи могут  воспринимать такую базу данных  как совокупность таблиц

 

1.2.4 О  нормализации, функциональных  и многозначных зависимостях

 

     Нормализация – это  разбиение таблицы на две или  более, обладающих лучшими свойствами  при включении, изменении и удалении  данных. Окончательная цель нормализации  сводится к получению такого  проекта базы данных, в котором  каждый факт появляется лишь в одном месте, т.е. исключена избыточность информации. Это делается не столько с целью экономии памяти, сколько для исключения возможной противоречивости хранимых данных.

     Как указывалось ранее, каждая таблица в реляционной  БД удовлетворяет условию, в соответствии с которым в позиции на пересечении каждой строки и столбца таблицы всегда находится единственное атомарное значение, и никогда не может быть множества таких значений. Любая таблица, удовлетворяющая этому условию, называется нормализованной. Фактически, ненормализованные таблицы, т.е. таблицы, содержащие повторяющиеся группы, даже не допускаются в реляционной БД.

     Всякая нормализованная  таблица автоматически считается  таблицей в первой нормальной  форме, сокращенно 1НФ. Таким образом, строго говоря, "нормализованная" и "находящаяся в 1НФ" означают одно и то же. Однако на практике термин "нормализованная" часто используется в более узком смысле – "полностью нормализованная", который означает, что в проекте не нарушаются никакие принципы нормализации. Дадим точные определения наиболее распространенных форм  нормализации.

     Таблица находится  в первой нормальной форме (1НФ) тогда и только тогда, когда  ни одна из ее строк не  содержит в любом своем поле  более одного значения и ни  одно из ее ключевых полей не пусто

     Таблица находится  во второй нормальной форме (2НФ), если она удовлетворяет определению 1НФ и все ее поля, не входящие  в первичный ключ, связаны полной  функциональной зависимостью с  первичным ключом.

Таблица находится в третьей нормальной форме (3НФ), если она удовлетворяет определению 2НФ и не одно из ее неключевых полей не зависит функционально от любого другого неключевого поля.

     Таким образом, каждая  нормальная форма является в  некотором смысле более ограниченной, но и более желательной, чем предшествующая. Это связано с тем, что "(N+1)-я нормальная форма" не обладает некоторыми непривлекательными особенностями, свойственным "N-й нормальной форме". Общий смысл дополнительного условия, налагаемого на (N+1)-ю нормальную форму по отношению к N-й нормальной форме, состоит в исключении этих непривлекательных особенностей.

     Теория нормализации  основывается на наличии той  или иной зависимости между  полями таблицы. Определены два  вида таких зависимостей: функциональные и многозначные.

     Функциональная зависимость. Поле В таблицы функционально  зависит от поля А той же  таблицы в том и только в  том случае, когда в любой заданный  момент времени для каждого  из различных значений поля  А обязательно существует только  одно из различных значений поля В. Отметим, что здесь допускается, что поля А и В могут быть составными.

     Полная функциональная  зависимость. Поле В находится  в полной функциональной зависимости  от составного поля А, если  оно функционально зависит от  А и не зависит функционально от любого подмножества поля А.

Многозначная зависимость. Поле А многозначно определяет поле В той же таблицы, если для каждого значения поля А существует хорошо определенное множество соответствующих значений В.

 

1.3 Среда Delphi как средство разработки ПО баз данных

 

     Реализация дипломной  работы проводится в системе  программирования Delphi 7.0, располагающей  широкими возможностями по созданию  приложений баз данных. Уже с  более ранних версии система Delphi снабжена необходимым  набором  драйверов для доступа к самым известным форматам баз данных, удобными и развитыми средствами для доступа к информации, расположенной как на локальном диске, так и на удаленном сервере. В поставку продукта входит большое количество коллекций визуальных компонент для построения отображаемых на экране окон, что необходимо для создания удобного интерфейса между пользователем и исполняемым кодом.

     Среди большого разнообразия  продуктов для разработки приложений Delphi занимает одно из ведущих  мест. Delphi отдают предпочтение разработчики с разным стажем, привычками, профессиональными интересами. С помощью Delphi написано колоссальное количество приложений, десятки фирм и тысячи программистов-одиночек разрабатывают для Delphi дополнительные компоненты.

     В основе такой  общепризнанной популярности лежит  тот факт, что Delphi, как никакая  другая система программирования, удовлетворяет изложенным выше  требованиям. Действительно, приложения  с помощью Delphi разрабатываются быстро, причем взаимодействие разработчика с интерактивной средой Delphi не вызывает внутреннего отторжения, а наоборот, оставляет ощущение комфорта. Delphi-приложения эффективны, если разработчик соблюдает определенные правила (и часто - если не соблюдает). Эти приложения надежны и при эксплуатации обладают предсказуемым поведением.

     Пакет Delphi - продолжение  линии компиляторов языка Pascal корпорации Borland. Pascal как язык очень прост, а строгий контроль типов данных  способствует раннему обнаружению  ошибок и позволяет быстро  создавать надежные и эффективные программы. Корпорация Borland постоянно обогащала язык. Когда-то в версию 4.0 были включены средства раздельной трансляции, позже, начиная с версии 5.5, появились объекты, а в состав шестой версии пакета вошла полноценная библиотека классов Turbo Vision, реализующая оконную систему в текстовом режиме работы видеоадаптера. Это был один из первых продуктов, содержавших интегрированную среду разработки программ.

     В классе инструментальных  средств для начинающих программистов продуктам компании Borland пришлось конкурировать со средой Visual Basic корпорации Microsoft, где вопросы интеграции и удобства работы были решены лучше.  Когда в начале 70-х годов Н. Вирт опубликовал сообщение о Pascal, это был компактный, с небольшим количеством основных понятий и зарезервированных слов язык программирования, нацеленный на обучение студентов. Язык, на котором предстоит работать пользователю Delphi, отличается от исходного не только наличием множества новых понятий и конструкций, но и идейно: в нем вместо минимизации числа понятий и использования самых простых конструкций (что, безусловно, хорошо для обучения, но не всегда оправдано в практической работе), предпочтение отдается удобству работы профессионального пользователя. Как язык Turbo Pascal естественно сравнивать с его ближайшими конкурентами - многочисленными вариациями на тему языка Basic (в первую очередь с Visual Basic корпорации Microsoft) и с C++. Turbo Pascal существенно превосходит Basic за счет полноценного объектного подхода, включающего в себя развитые механизмы инкапсуляции, наследование и полиморфизм. Последняя версия языка, применяемая в Delphi, по своим возможностям приближается к C++. Из основных механизмов, присущих C++, отсутствует только множественное наследование. (Впрочем, этим красивым и мощным механизмом порождения новых классов пользуется лишь небольшая часть программистов, пишущих на С++.)