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



бет10/10
Дата06.02.2022
өлшемі0,5 Mb.
#79255
1   2   3   4   5   6   7   8   9   10

Пример


StudentID

LastName

FirstName

MiddleName

GroupID

1

Казаков

Петр

Владимирович

1

2

Васильев

Иван

Аркадьевич

2

4

Шишкина

Дарья

Сергеевна

1

GroupID

Supervisor

1

Царев С.М.

2

Пестов Д.Н.

Students:
:
Groups:

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

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

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

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

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

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

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

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

 

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

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

Сотрудник

Дата

Сумма

05 Иванов

1.10.2008

5000

06 Сидоров

5.10.2008

7500

07 Иванов

3.12.2008

10000

08 Шишкин

3.12.2008

8000

09 Васильев

25.01.2009

5000

10 Васильев

27.01.2009

8750

Зарплата

Сотрудник

Должность

01 Иванов

программист

02 Сидоров

лаборант

03 Шишкин

преподаватель

04 Васильев

преподаватель

Сотрудники:

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

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



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет