Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМП-БД.doc
Скачиваний:
17
Добавлен:
05.12.2018
Размер:
1.26 Mб
Скачать
  1. Фактографические аис

В фактографической АИС базы данных состоят из форматированных (формализованных) записей (одинаковой длины).

Например, операция в сбербанке: дата, код, сумма; анкета кадрового учета.

Среди атрибутов существует один, который идентифицирует запись. Этот атрибут называется основным (первичным) ключом. По нему определяется (с помощью специальной программы или таблицы) адрес записи во внешней памяти.

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

Они называются дополнительными (вторичными) ключами.

Основные понятия

Первичный (основной) ключ

Вторичный (дополнительный) ключ

Инвертированный (полностью) файл

Частично инвертированный файл

Поиск разбивается на два этапа. Ищутся значения первичного ключа для записей с заданным значением вторичного ключа. На втором этапе по значениям основного ключа находят адреса записей, а затем сами записи.

Для быстрого поиска используются инвертированные списки. Например,

Основные данные

Учетный номер

Год рождения

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. Если инвертированные списки не перекрывают все множество ключей, то говорят о частично инвертированном файле.

  1. Уровни моделей

В БнД отражается информация о предметной области. В автоматизированных ИС отображение предметной области, представлено моделями нескольких уровней. Информационное моделирование в условиях БнД имеет специфические особенности, вызванные, с одной стороны, идеологией банковской организации данных, а с другой – особенностями СУБД.

Даталогическая модель в БнД представлена базой данных (собственно хранимые данные о предметной области) и её описанием (схемой и схемой хранения). Схема играет двойственную роль:

  • модель базы данных

  • модель (косвенно) предметной области