История развития программных средств разработки баз данных

Обзор программных продуктов для разработки систем управления базами данных

Пятая нормальная форма

Четвертая нормальная форма

Нормальная форма Бойса – Кодда

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

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

Дальнейшая оптимизация таблиц баз данных должна сводиться к полной декомпозиции таблиц.

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

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

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

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

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

Появление реляционных баз данных создало предпосылки для других, более быстрых алгоритмов поиска информации.

Для обработки информации, структурированной в виде таблиц – двумерных массивов, в конце 70-х гг. ХХ в. фирмой IBM был разработан соответствующий язык, который в дальнейшем получил название Structured Query Language (SQL) – язык структурированных запросов. В настоящее время SQL является международным стандартом языка обработки данных в реляционных СУБД. Язык является ядром всех программных продуктов для разработки СУБД.

Наибольшее распространение среди пользователей и разработчиков СУБД получили следующие программные продукты:

-специальные языки программирования – Visual FoxPro, SQL, MS SQL-Server

- прикладные программные системы – Microsoft Access, Oracle и др.

Рассмотрим некоторые характеристики данных программных средств.

Дата добавления: 2014-01-07