Введение в теорию баз данных

Пример

Реляционная модель данны

Преимущества:

• Простота. В такой модели всего одна информационная конструкция, формализующая табличное представление. Она наиболее привычна для пользователя.
• Теоретическое обоснование. Существуют строгие методы нормализации данных в таблицах (будет подробно рассмотрено в лекциях 10-11).
• Независимость данных. При изменении БД, ее структуры необходимы бывают лишь минимальные изменения прикладных программ.

Недостатки:

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

Система инвертированных списков

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

инвертированный список

Список связей составляется только по основным столбцам.

• Сотрудники – Зарплата:
• 01 – 05, 07
• 02 – 06
• 03 – 08
• 04 – 09, 10

Зарплата – Сотрудники:

• 05 – 01
• 06 – 02
• 07 – 01
• 08 – 03
• 09 – 04
• 10 – 04

Инвертированные списки являются основой для создания информационно-поисковых систем (ИПС). В ИПС ключевые атрибуты соответствуют ключевым словам, определяющим тематику поиска.

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