Эффективность процессора RAP

Реляционный ассоциативный процессор

RAP (relational associative processor)

 

Рисунок 7.1.Общая структура процессора RAP.                     Рисунок 7.2. Структура ячейки RAP.

RAP работает совместно с «ведущей» машиной общего назначения. Управление посредством RAP – программ. Контроллер RAP представляет собой процессор со следующими функциями: декодирует команды программ, управляет логическими схемами ассоциативного доступа, обеспечивает взаимосвязь с ведущей машиной.

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

Запись называется кортежем, а столбец - доменом.

Реляционная БД – это множество отношений, связанных между собой общими доменами, над которыми определен некоторый набор операций.

Функциональная ячейка процессора RAP

Система RAP состоит из сотен отдельных функционально независимых ассоциативно организованных ячеек.

В каждой ячейке есть бит, хранящий имя отношения. Располагается в начале цепочки записей на ЗУ. Каждая ячейка содержит 3 компаратора, благодаря которым возможна одновременная проверка содержимого трех доменов кортежа. Допускается одновременное выполнение конъюнкций или дизъюнкций, но комбинации этих операций запрещены.

Представление данных

   

Рис. 7.3. Форматы данных процессора RAP.                         Рис. 7.4.Ячейка RAP с перелистыванием страниц.

Имена закодированы программами СУБД на ведущей машине. Двоичный разряд (DF) для размещения маркера удаления. Содержимое маркерных разрядов (A, B, C, D) соответствует содержимому таблицы откликов.

Кортеж может содержать до 255 доменов.

При форматировании в первые два разряда длины первого домена первого кортежа помещается код 11 или TKE. При добавлении кортежей TKE перемещается на следующий по порядку.

SELECT MARK (A) [ITEM: ITEM.VOL> 100]

CROSS-SELECT MARK(A) [EMP:EMP.DEPT=ITEM.DEPT] [ITEM.MKED(A)]

Эффективность процессора RAP

1. Параллельное выполнение операций.

2. Обновление данных на месте.

3. Сокращение числа пересылок данных.

4. Требуется намного меньший объем памяти, чем в традиционных системах.

5. Нецелесообразно применение индексирования для всех полей записей.

6. Меньшая сложность ПО СУБД в ведущей машине.

7. Большие возможности по расширению БД.

Процессор CASSM

Рис. 7.5. Структура памяти процессора CASSM.

Процессор CASSM (context addressed segment seqential memory), или процессор с контекстуально адресуемой сегментированной последовательной памятью.

Различия и подобные стороны с процессором RAP.

1. Процессор CASSM состоит из контроллера и набора ячеек, каждая из которых имеет ЗУ в виде вращающегося носителя.

2. В CASSM данные организованы в виде древовидной структуры.

3. Все данные хранятся вместе со своими описаниями.

4. Команды в CASSM поступают непосредственно из БД.

QSR < N; PUB; IM(gad:1006);