9.3.1. Организация базы данных

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

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

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

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

 

Логическая и физическая независимость данных

Логическая независимость данных означает, что общее логическая структура данных может быть изменена без изменения прикладных программ (изменение не должно заключаться в удалении из базы данных таких элементов, которые используются прикладными программами).

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

9.3.2. Типы организации базы данных.

Существует три способа организации данных:

        1. файловая
        2. глобальная логическая
        3. физическая

Файловая логическая организация данных связана с такими представлениями о данных, какими их понимают прикладные программисты. Они описывают свое представление о файлах в прикладной программе.

Глобальная логическая организации данных связана со структурой всей базы данных, на основании которой могут быть получены различные файловые организации. Это логическое представление данных являются полностью независимыми от физической организации данных.

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

Администратор данных

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

9.3.3. Требования, которым должна удовлетворять

организация базы данных.

 

Установление многосторонних связей.

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

Производительность

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

Минимальные затраты

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

Минимальная избыточность.

Целью организации базы данных должно быть уничтожение избыточности данных там, где это возможно, и контроль за теми противоречиями, которые вызываются наличием избыточных данных.

Возможность поиска.

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

Целостность

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

Безопасность и секретность

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

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

Обеспечение безопасности является очень сложным вопросом. Иногда приходиться затрачивать значительные усилия на выполнение хотя бы одного требования обеспечения защиты.

Особо важным для отслеживания безопасности являются следующие положения:

Связь с прошлым.

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

Связь с будущим.

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

Таким образом, должны существовать три отдельных представления организации баз данных:

 

Настройка.

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

Реконструкция базы данных с целью улучшения её производительности называется настройкой базы данных. За настройку и работу базу данных отвечает администратор данных и его группа.

Эффективность настройки определяется двумя требованиями :

 

 

 

Перемещение данных

Обращение к одним данным происходит очень часто, к другим от случая к случая. Желательно запоминать часто используемые данные таким образом, чтобы доступ к ним осуществлялся быстро и удобно. Редко используемые данные

Можно запоминать более дешевым способом.

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

Простота

Средства, которые используются для представления общего логического описания данных, должны быть простыми и изящнимы. Во многих системах для указания связей между элементами данных используются указатели. Проблема использования логических указателей заключается в том, что по мере добавления новах связей между элементами данных все совокупности указателей становятся очень сложными и поэтому трудно четко представить с их помощью общее логическое описание БД (одни указатели указывают на другие указатели и т.д.). В некоторых случаях в представлении данных пользователями определение связей посредством многочисленных указателей может быть очень запутанным. Таким образом, возникает излишняя сложность некоторых логических структурданных.

Схемы и подсхемы

Если бы назначением БД было только тоько хранение данных, то структура её была бы простой. Причина же её сложности объясняется тем, что она должна обеспечивать связи между различными элементами данных.

Схема

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

Если схема содержит значения элементов данных, её называют экземпляром схемы.

Подсхемы

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

9.3.4. Типы описания баз данных

Ни схема ни подсхема не отображают способов физического запоминания данных.

Существуют три различных типа описания данных:

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

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

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

 

Простые и сложные связи между элементами данных.

Взаимосвязь между двумя типами данных может быть простая и сложная.

Под простой связью понимается такая связь, в которой элементы соеденяются один с одним. Если элементами являются (например) номер служащего и имя, связь между ними простая: каждое имя имеет соответствующий номер служащего и наоборот. Если элементами являются номер служащего и номер отдела, взаимосвязь оказывается более сложной т.к. в одном отделе может

быть несколько служащих.

Простая связь иногда представляется с помощью стрелки на которой стоит цифра один.

Номер служащего ----1-> номер отдела, а связь “один ко многим”, с помощью стрелки над которой стоит буква М.

Номер отдела ----М-> номер служащего.

Обе связи между элементами номер отдела и номер служащего можно изобразить таким способом: номер служащего номер отдела или

Номер служащего <-<- - - -> номер отдела.

Четыре типа связи возможны между двумя наборами элементов А и В

A <- - - - - - - > B ( традиционный )

A <- - - - - >- > B ( многоженство )

A < -<- - - - - > B ( многомужество )

A < <- - - - > > B ( групповой )

 

 

 

9.3.5. Системы управления БД.

Системы управления БД, соновной функцией которых является выполнение операций по обработке данных для прикладных программ, используют во время работы схемы и подсхемы. На рис.72 представлена последовательность основных действий, реализуемых системой управления в процессе считывания записи для прикладной программы.

    1. Прикладная программа А выдает запрос на чтение записи системе управления БД. Программа сообщает имя программиста, затребовавшего этот тип данных и передает в запросе значение ключа сегмента или записи.
    2. Система управления БД получает в распоряжение подсхему, используемую прикладной программой А (или описание данных для прикладной программы) и осуществляет в ней поиск описанния данных, на которые выдан запрос.
    3. Система управления БД получает в распоряженя схему ( глобальное логическое описание данных) и с её помощью определят какого типа (или каких типов) логические данные необходимы.
    4. Системы управления БД просматривает описание физической организации БД и определяет, какую физическую запись требуется считать.
    5. Система управления БД выдает ОС комонду чтения требуемой записи.
    6. ОС взаимодествует с физической памятью в которой хранятся данные.
    7. Запршенные данные передаются из памяти в системные буферы.
    8. Система управления БД осуществляет сравнения схемы и подсхемы, выделяет ту логическую запись которая запрошена прикладной программой. Любое преобразования данных необходимость которой возникает из-зи различия в описании одних и тех же данных в схеме и подсхеме, выполняется системой управления БД
    9. Система управления БД передает данные прикладной программе из системных буферов в рабочую область прикладной программе А.
    10. Система управления БД передает прикладной программе информацию о результатах выполнения различных процедур по обслуживанию её запроса. Эта информация содержит также сведения об ошибках, если они имеют место.
    11. Прикладная программа обрабатывает данные помещенные в рабочую область.

 

Назад Главное меню Вперед