
- •Введение
- •Общая схема банка данных в системе
- •Основные понятия
- •Базы данных
- •Банк данных как система управления основные понятия
- •Банк данных как автоматизированная система
- •Субд с включающим языком
- •Информационные системы
- •Документальные аис основные понятия дескриптор
- •Фактографические аис
- •Основные понятия
- •Основные данные
- •Уровни моделей
- •Классификация моделей
- •Роль подсхемы
- •Этапы проектирования базы данных
- •Архитектура банка данных
- •Последовательность действий при чтении записи
- •Инфологическое проектирование базы данных
- •Модели данных и подъязыки данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Реляционные базы данных
- •Алгебра отношений
- •Преимущества реляционных бд
- •Отношения
- •Нормализация отношений
- •Функциональная зависимость
- •Полная функциональная зависимость.
- •Проектирование баз данных.
- •Специальные операции над отношениями
- •Операции над отношениями.
- •Централизация и децентрализация процессов обработки данных.
- •Традиционный набор операций
- •Нормализация отношений
- •Исчисление отношений
- •Вторая и третья нормальные формы.
- •26. Язык запросов sql
- •1 Основы sql
- •Многотабличные запросы на чтение (объединения)
- •Сортировка результатов запроса (предложение order by)
- •Объединение результатов нескольких запросов (union)*
- •Запрос на объединение и сортировка *
- •Многотабличные запросы на чтение (объединения)
- •Простое объединение таблиц (объединение по равенству)
- •Запросы с использованием отношения предок/потомок
- •Объединения с условием для отбора строк
- •Несколько связанных столбцов
- •Запросы на чтение к трем и более таблицам
- •Чтение всех столбцов
- •Самообъединения
- •Псевдонимы таблиц
- •Правила выполнения многотабличных запросов
- •Внешнее объединение таблиц *
- •Итоговые запросы на чтение
- •Агрегатные функции
- •Агрегатные функции в списке возвращаемых столбцов
- •Запросы с группировкой (предложение group by)
- •Несколько столбцов группировки
- •Ограничения на запросы с группировкой
- •Вложенные запросы на чтение
- •Внешние ссылки
- •Вложенные запросы и объединения
- •Связанные вложенные запросы
- •Однострочный оператор insert
- •В интерактивном режиме удобно не включать в оператор insert список столбцов, так как это уменьшает длину оператора. В случае программного
- •Многострочный оператор insert
- •Удаление существующих данных
- •Удаление всех строк
- •Оператор delete с вложенным запросом *
- •Обновление существующих данных
-
Фактографические аис
В фактографической АИС базы данных состоят из форматированных (формализованных) записей (одинаковой длины).
Например, операция в сбербанке: дата, код, сумма; анкета кадрового учета.
Среди атрибутов существует один, который идентифицирует запись. Этот атрибут называется основным (первичным) ключом. По нему определяется (с помощью специальной программы или таблицы) адрес записи во внешней памяти.
Одна из важных задач АИС – быстрый подбор записей, обладающих теми или иными свойствами. Атрибуты, задающие эти свойства, идентифицируют в общем смысле не одну, а несколько записей.
Они называются дополнительными (вторичными) ключами.
Основные понятия
Первичный (основной) ключ
Вторичный (дополнительный) ключ
Инвертированный (полностью) файл
Частично инвертированный файл
Поиск разбивается на два этапа. Ищутся значения первичного ключа для записей с заданным значением вторичного ключа. На втором этапе по значениям основного ключа находят адреса записей, а затем сами записи.
Для быстрого поиска используются инвертированные списки. Например,
Основные данные
Учетный номер |
|
|
|
|
|
|
|
|
|
|
|
|
Год рождения |
1950 |
1945 |
1950 |
1947 |
1945 |
1950 |
1951 |
1953 |
1949 |
1950 |
1957 |
1946 |
Код профессии |
03 |
01 |
05 |
03 |
02 |
04 |
03 |
03 |
02 |
01 |
08 |
09 |
Инвертированный список по году рождения
Год рождения |
1945 |
1946 |
1947 |
1949 |
1950 |
1951 |
1953 |
1957 |
Учетный номер |
2, 5 |
12 |
4 |
9 |
1,3,6,10 |
7 |
8 |
11 |
Инвертированный список по коду профессии
Код профессии |
01 |
02 |
03 |
04 |
05 |
08 |
09 |
Учетный номер |
2, 10 |
5, 9 |
1, 4, 7, 8 |
6 |
3 |
11 |
12 |
Объединение инвертированных списков по всем дополнительным ключам составляет т. н. (полностью) инвертированный файл.
Например, с кодом профессии 03 и годом рождения 1950 лишь работник с учетным номером 1. Если инвертированные списки не перекрывают все множество ключей, то говорят о частично инвертированном файле.
-
Уровни моделей
В БнД отражается информация о предметной области. В автоматизированных ИС отображение предметной области, представлено моделями нескольких уровней. Информационное моделирование в условиях БнД имеет специфические особенности, вызванные, с одной стороны, идеологией банковской организации данных, а с другой – особенностями СУБД.
Даталогическая модель в БнД представлена базой данных (собственно хранимые данные о предметной области) и её описанием (схемой и схемой хранения). Схема играет двойственную роль:
-
модель базы данных
-
модель (косвенно) предметной области