Реляционная таблица должна обладать следующими свойствами:
каждая строка таблицы — отдельный элемент данных
все поля таблицы однородны, т.е. все элементы поля имеют одинаковый тип и размер
каждое поле имеет уникальное имя
одинаковые записи в таблице отсутствуют
порядок следования записей и полей может быть произвольным
• первичный ключ (ключевое поле) — минимальная совокупность полей однозначно определяющих запись. ПРИМЕР. В некоторых случаях, ключевое поле вводят искусственно. ПРИМЕР.
Мы будем рассматривать в основном именно реляционные модели данных. А точнее – реляционные системы.
Реляционная система – это система, основанная на следующих принципах:
1) данные представлены пользователям только в виде таблиц;
2) пользователю предоставляются операторы, генерирующие новые таблицы из основных (например, для выборки данных).
Системы инвертированных списков
Основными элементами системы инвертированных списков являются:
• основной список (файл);
• инвертированный список (файл);
• список связей.
Рассмотрим на ПРИМЕРЕ.
Пусть имеются два основных списка:
Сотрудники Должность
ФИО Должность ФИО Дата Зарплата
1 Иванов И.И. Преподаватель 5 Иванов И.И. 10.10.03 3000 р.
2 Петров П.П. Лаборант 6 Петров П.П. 10.10.03 1500 р.
3 Васина В.В. Преподаватель 7 Васина В.В. 10.10.03 3000 р.
4 Ильина И.И. Лаборант 8 Ильина И.И. 10.10.03 1500 р.
9 Петров П.П. 15.10.03 1000 р.
10 Ильина И.И. 15.10.03 1000 р.
Заметим, что в основных списках идет сквозная нумерация – это обязательное их свойство.
Составим по этим основным спискам инвертированные.
Инвертированный список может быть сформирован по любому полю основных списков (кроме номеров). В нем каждому значению поля сопоставляется список номеров из этого же списка.
Инвертированный список «Должность»: Инвертированный список «Дата»:
Преподаватель – 1, 3 10.10.03 – 5, 6, 7, 8
Лаборант – 2, 4 15.10.03 – 9, 10
и т.д. Всего в данном случае будет 5 инвертированных списков – по числу полей в основных списках.
Списки связи представляют собой сопоставление номеров из двух основных списков:
Список связи «Сотрудники-Зарплата»: Список связи «Зарплата-Сотрудники»
1 – 5 5 - 1
2 – 6, 9 6 - 2
3 – 7 7 - 3
4 – 8, 10 8 – 4
9 – 2
10 – 4
Всего 2 списков связи – по числу основных списков.
Т.к. в инвертированном списке используются сквозная нумерация основных таблиц, в них удобно организовать быстрый поиск, поэтому такая модель данных применяется в информационных поисковых системах.
Изучите список вузов страны если вы хотите поступать на учебу
поучаствуйте в конкурсе сами или узнаёте как отмазаться от работы, причём легально
Хотите почитать интереснейший рассказ про поездку в Петрозаводск, записанный со слов самого путешественника?
