Шпаргалка к РК

1. Недостатки файловых систем при хранении и поиске информации.

2. Исторические этапы развития БД. Основные программные реализации БД.

3. Жизненный цикл БД. Основные этапы. Решаемые задачи.

4. Базы и банки данных. Терминология. Основные компоненты БД, их назначение.

5. Уровни схематических моделей БД.

6. Реляционная модель БД. Определение отношения. Типы ключей.

7. Идентификация информации в БД. Типы ключей. Аномалии модификации.

8. Модель «Сущность-Связь». Основные понятия и определения. Обозначения для схем.

9. Этапы преобразования схемы «Сущность-Связь» в реляционную модель БД.

10. Виды связей в реляционных БД.

11. Классический подход к проектированию БД. Первая нормальная форма.

12. Назначение нормализации БД. Вторая нормальная форма. Примеры.

13. Транзитивные зависимости. Третья нормальная форма. Примеры.

14. Детерминант. Нормальная форма Бойса-Кодда. Примеры.

15. Многозначные зависимости. Четвертая нормальная форма. Примеры.

16. Доменно-ключевая нормальная форма. Определения. Примеры.

1. Недостатки файловых систем при хранении и поиске информации.

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

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

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

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

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

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

1. Исторические этапы развития БД. Основные программные реализации БД.

Первый этап развития СУБД связан с организацией баз данных на больших машинах типа IBM 360/370, ЕС-ЭВМ и мини-ЭВМ типа PDP11 (фирмы Digital Equipment Corporation — DEC), разных моделях HP (фирмы Hewlett Packard). Эти системы можно было отнести к системам распределенного доступа, потому что база данных была централизованной, хранилась на устройствах внешней памяти одной центральной ЭВМ, а доступ к ней поддерживался от многих пользователей-задач.

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

• Все СУБД базируются на мощных мультипрограммных операционных системах (MVS, SVM, RTE, OSRV, RSX, UNIX), поэтому в основном поддерживается работа с централизованной базой данных в режиме распределенного доступа.

• Функции управления распределением ресурсов в основном осуществляются операционной системой (ОС).

• Поддерживаются языки низкого уровня манипулирования данными, ориентированные на навигационные методы доступа к данным.

• Значительная роль отводится администрированию данных.

• Проводятся серьезные работы по обоснованию и формализации реляционной модели данных, и была создана первая система (System R), реализующая идеологию реляционной модели данных.

• Проводятся теоретические работы по оптимизации запросов и управлению распределенным доступом к централизованной БД, было введено понятие транзакции.

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

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

Второй этап – эпоха персональных компьютеров. Компьютеры стали ближе и доступнее каждому пользователю. Появилось множество программ, предназначенных для работы неподготовленных пользователей. Эти программы были просты в использовании и интуитивно понятны: это, прежде всего, различные редакторы текстов, электронные таблицы и другие. Простыми и понятными стали операции копирования файлов и перенос информации с одного компьютера на другой, распечатка текстов, таблиц и других документов. Появились СУБД, которые позволяли хранить значительные объемы информации, имели удобный интерфейс для заполнения данных, встроенные средства для генерации различных отчетов. Эти программы позволяли автоматизировать многие учетные функции, которые раньше велись вручную. Однако доступность персональных компьютеров заставила пользователей из многих областей знаний, которые ранее не применяли вычислительную технику в своей деятельности, обратиться к ним. И спрос на развитые удобные программы обработки данных заставлял поставщиков программного обеспечения поставлять все новые системы, которые принято называть настольными (desktop) СУБД. Значительная конкуренция среди поставщиков заставляла совершенствовать эти системы, предлагая новые возможности, улучшая интерфейс и быстродействие систем, снижая их стоимость. Наличие на рынке большого числа СУБД, выполняющих сходные функции, потребовало разработки методов экспорта-импорта данных для этих систем и открытия форматов хранения данных.

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

Особенности этого этапа следующие:

• Все СУБД были рассчитаны на создание БД в основном с монопольным доступом. И это понятно. Компьютер персональный, он не был подсоединен к сети, и база данных на нем создавалась для работы одного пользователя.

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

• Во всех настольных СУБД поддерживался только внешний уровень представления реляционной модели, то есть только внешний табличный вид структур данных.

• При наличии высокоуровневых языков манипулирования данными типа реляционной алгебры и SQL в настольных СУБД поддерживались низкоуровневые языки манипулирования данными на уровне отдельных строк таблиц.

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

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

• И, наконец, последняя и в настоящий момент весьма положительная особенность — это сравнительно скромные требования к аппаратному обеспечению со стороны настольных СУБД. Вполне работоспособные приложения, разработанные, например, на Clipper, работали на PC 286.

Яркие представители БД этого периода – широко использовавшиеся до недавнего времени СУБД dBase (dBase III+, dBase IV), FoxPro, Clipper, Paradox.

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

Особенности данного этапа:

• Практически все современные СУБД обеспечивают поддержку полной реляционной модели, а именно:

  • структурной целостности — допустимыми являются только данные, представленные в виде отношений реляционной модели;

  • языковой целостности, то есть языков манипулирования данными высокого уровня (в основном SQL);

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

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

• Необходимость поддержки многопользовательской работы с базой данных и возможность децентрализованного храпения данных потребовали развития средств администрирования БД с реализацией общей концепции средств защиты данных.

• Потребность в новых реализациях вызвала создание серьезных теоретических трудов по оптимизации реализации распределенных БД и работе с распределенными транзакциями и запросами с внедрением полученных результатов в коммерческие СУБД.

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

В это время осуществлялась разработка ряда стандартов в рамках языков описания и манипулирования данными (SQL89, SQL92, SQL99) и технологий по обмену данными между различными СУБД, к которым можно отнести и протокол ODBC (Open Data Base Connectivity), предложенный фирмой Microsoft.

Именно к этому этапу можно отнести начало работ, связанных с концепцией объектно-ориентированных БД – ООБД. Представителями СУБД, относящимися к этому этапу, можно считать MS Access 97 и все современные серверы баз данных Оrас1е7.3, Оrас1е 8.4, MS SQL 6.5, MS SQL 7.0, System 10, System 11, Informix, DB2, SQL Base и другие современные серверы баз данных, которых в настоящий момент насчитывается несколько десятков.

Четвертый этап – перспективы развития систем управления базами данных. Этот этап характеризуется появлением новой технологии доступа к данным – интранет. Основное отличие этого подхода от технологии клиент-сервер состоит в том, что отпадает необходимость использования специализированного клиентского программного обеспечения. Для работы с удаленной базой данных используется стандартный браузер Internet, например Microsoft Internet Explorer или Netscape Navigator, и для конечного пользователя процесс обращения к данным происходит аналогично скольжению по Всемирной Паутине. При этом встроенный в загружаемые пользователем HTML-страницы код, написанный обычно на языках Java, Java-script, Perl и других, отслеживает все действия пользователя и транслирует их в низкоуровневые SQL-запросы к базе данных, выполняя, таким образом, ту работу, которой в технологии клиент-сервер занимается клиентская программа. Удобство данного подхода привело к тому, что он стал использоваться не только для удаленного доступа к базам данных, но и для пользователей локальной сети предприятия. Простые задачи обработки данных, не связанные со сложными алгоритмами, требующими согласованного изменения данных во многих взаимосвязанных объектах, достаточно просто и эффективно могут быть построены по данной архитектуре. В этом случае для подключения нового пользователя к возможности использовать данную задачу не требуется установка дополнительного клиентского программного обеспечения. Однако алгоритмически сложные задачи рекомендуется реализовывать в архитектуре «клиент-сервер» с разработкой специального клиентского программного обеспечения.

1. Жизненный цикл БД. Основные этапы. Решаемые задачи.

База данных (БД) – именованная совокупность данных, отражающая состояние объектов и их отношений в рассматриваемой предметной области.

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