Чтение записей с помощью индекса и их фильтрация.

Схема операции (IndexScan + Filter) представлена на рис. 1.8.

Рис. 1.8. Чтение записей с помощью индекса.

Стоимость работы процессора и подсистемы ввода-вывода определяются следующими выражениями:

(5.5)

где

T(R) – число записей в таблице R;

B(R) – число блоков таблицы R;

I(R,a) – мощность атрибута "а" в таблице R (число различных значений);

B(Index(R,a)) – число блоков на листовом уровне индекса по атрибуту "а";

С_filter – время фильтрации одной записи в ОП;

C_B – время чтения/записи одного блока на диск;

k – мощность атрибута "а" в запросе (число различных значений, указанных в подзапросе φ).

Индекс по атрибуту является кластеризованным, если порядок записей в блоках таблицы такой же, как и в листовых блоках индекса.

Мощность атрибута в запросе (параметр k) можно оценить с помощью следующих выражений:

(5.6)

Величину в формулах (5.5) можно интерпретировать как вероятность, что запись таблицы R удовлетворяет условию φ по атрибуту "а".

-------------------------------------------------------------------------------------------------------------------------

-------------------------------------------------------------------------------------------------------------------------

БИЛЕТ 9

1. Диаграммы потоков данных, используемые при выявлении информационных потребностей конечных пользователей. Пример.

Выявление информационных потребностей конечного пользователя

Используются 2 типа диаграмм:

- SADT (Structure Analysis and Design Technology)

- DFD (Data Flow Diagram)

SADT диаграммы

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

DFD

Используются для описания функционирования АС предприятия, т.е. машинной обработки

Нотация Гейна-Саксона

Общая схема выявления информационных потребностей конечных пользователей с использованием DFD

DFD образуют иерархию, каждая диаграмма следующего уровня детализирует процесс на диаграмме предыдущего.

Для листовых процессов разрабатываются спецификации программ.

Лекция 3

Пример построения DFD- диаграммы

Задача

Разработать фрагменты DFD-диаграммы системы, организующей работу банкомата по обслуживанию клиента по его пластиковой карте.

Предпосылки:

1) Пластиковая карта является дебетовой (можно снять деньги)

2) Используется карта с магнитной полосой, без чипа.

3) Авторизацию карт выполняет банк-эмитент (проверку реквизитов).

4) Банкомат, процессинговый центр и традиционная банковская система работает в режиме online(запрос-ответ)

1. Контекстная диаграмма.

2. Детализация процесса «обслужить»

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

Процессинговый центр извлекает из своей БД платежные документы (информация о проводках) и передает их в традиционную банковскую систему. В ней проводятся требуемые проводки по счетам и карточный счет разблокируется для следующих операций.

Замечание:

1) Платежная система-это ассоциация банков, объединившихся с целью выпуска и обслуживания пластиковых карт (Visa, Maestro…)

2) Банк может быть участником нескольких платежных систем.

3) Банкоматы, процессинговые центры и банковские системы обслуживания карт образуют распределенную систему. Её работа прозрачна для клиента (он не знает о транзакциях).

3. Детализация процесса «банкомат» (1.1)

Тип платежной системы, номер карты, срок действия карты, ИД банка-эмитента, ИД банкомата, PIN-код и сумма объединяются в данные транзакций, которые запоминаются в хранилище 2. Эти данные используются при формировании запроса Б-ПЦ (1.1.2) для выполнения требуемых операций (1.1.3-1.1.5), а так же для составления подтверждения в ПЦ (1.1.6)

4. Детализация процесса в процессинговом центре (1.2)

Процессинговый центр выполняет верификацию запроса от банкомата (1.2.1), формирует запрос в банк-эмитент (1.2.2), обрабатывает разрешение от банка-эмитента (1.2.3), а так же передает платежные документы в расчетный банк (1.2.4)

Схема расчетов между банками

Для расчетов между банками используются корреспондентские счета ЛОРО и НОСТРО.

Расчетный банк – банк, в который поступили документы из процессингового центра (корреспондирующий).

Банк-эквайер – собственник банкомата.

2-3: НОСТРО-счет – корреспондентский счет расчетного банка открытый в банке-эмитенте.

ЛОРО-счет – счет расчетного банка открытый в нем для обслуживания банка-эмитента.

5-8: ЛОРО и НОСТРО счета, открытые для взаимных расчетов между расчетным банком и банком-эквайером.

Д – дебет – снятие

К – кредит – зачисление.

При поступлении платежных документов из процессингового центра выполняется следующая транзакция, её инициирует расчетный банк:

1) Проводка (д1,к1). Дебет по карт-счету, кредит по НОСТРО-счету в банке-эмитенте.

2) проводка (д2,к2). Дебет по ЛОРО-счету расчетного банка, кредит по ЛОРО-счету расчетного банка для банка-эквайера.

3) Проводка (д3,к3). Дебет по НОСТРО-счету банка-эквайера и кредит по счету обслуживаемого банкомата.

Эти действия образуют транзакцию. Все операции транзакции либо должны быть выполнены все одновременно, либо ни одна из операций обновления не должна быть выполнена.

5. Детализация процесса традиционной банковской системы (1.3)

По запросу ПЦ-БЭ выполняется проверка реквизитов карты и выдается разрешение БЭ-ПЦ на выполнение операции.

На основании платежных документов выполняются требуемые проводки.

Примечание:

1) рассмотренные примеры диаграмм обслуживания пластиковых карт не единственные, возможны другие варианты, все зависит от того, что банки делегировали в процессинговый центр.

Например, возможны другие схемы. Результаты операции в банкомате передаются в банк-эквайер через ПЦ, а тот выставляет счет в банк-эмитент.

2) в рассмотренных диаграммах проводки по ЛОРО и НОСТРО счетам выполняются по каждой операции в банкомате, что очень не рационально, поэтому часто ля расчета используются клиринговые центры.

Лекция 4

Клиринговый центр.

Обязательства – эта та сумма, которая перечислена банком другому банку.

Она может быть равна нулю.

Требования – сумма, которую другой банк должен данному банку.

∆ ₂ = Т₁-О₂ - долг банка 2 банку 1

∆ ₁ = Т₂ – О₁ – долг банка 1 банку 2

1) если ∆ ₁ =∆ ₂ то происходит взаиморасчет и никаких платежей не осуществляется.

2) если ∆ ₁ > ∆ ₂ Банку 2 предоставляется кредит клиринговым центром и гасится долг. Кредит равен ∆ ₁ – ∆ ₂

Программные пакеты, используемые для построения DFD.

1) Designer 6i (Oracle)

Этот продукт позволяет автоматизировать все основные этапы витка разработки автоматизированной системы (этапы 2-6) кроме этапа выбора архитектуры.

Недостатки: разработанный пилотный проект может функционировать только в среде Oracle

2) Silverrun, PRO IV

Эта пара так же позволяет автоматизировать этапы 2-6 витка АС, но с помощью этих продуктов можно генерировать пакет для различных платформ (Oracle, Informix, Sybase)

3) BPwin

С помощью него можно строить DFD диаграммы, генерировать отчеты, имеет связь с пакетом Erwin на уровне импорта-экспорта данных.

2. Особенности разработки приложений для работы с базой данных в сети. Блокировка обновляемых записей. Обработка тупиковых ситуаций.