Другой пример — ассоциативная память (процессор баз данных). Он имеет решетчатую структуру, аналогичную матричному процессору, в узлах решетки — процессоры логического сравнения с собственной оперативной памятью. Запрос поступает на горизонтальные входные шины, на вертикальных шинах появляется сигнал, который указывает на кортежи, удовлетворяющие условию запроса. Пример такой машины — машина StaranS, стоимость ее чрезвычайно высока, в мире их единицы, и все они — в министерстве обороны США.

4.МКМД — многие команды, многие данные. Вычислительных систем, строго соответствующих этому определению, пока не существует. С натяжкой к ним можно назвать матричные процессоры с конвейерной обработкой данных. Примеры — отечественные машины ПС-2000, ПС-3000, МК-100, МК-200.

3.1.2Факторы, влияющие на выбор физической организации БД (технология, представление, алгоритмы и прочее)

1.Быстрый поиск данных.

2.Быстрая модификация данных (дополнение, удаление).

3.Минимальность объема физической памяти, занимаемой БД.

4.Реализация ограничений целостности.

5.Организация эффективного многопользовательского режима обслуживания (управление транзакциями).

Заметим здесь, что требования (2) и (3) противоречат (1), (4) и (5), т.е. если мы выигрываем

в(2), (3), то, как правило, проигрываем в (1), (4) и (5), и наоборот.

Кпримеру, чтобы увеличить скорость поиска, надо создать систему индексных файлов, то тогда объем базы данных увеличится, а так как эти индексные файлы подлежат модификации при изменении БД, то эта операция будет производиться дольше.

3.1.3Схема временных затрат при реализации запросов

Рассмотрим следующую схему:

УВВ

Системные

буфера

В этой схеме:

CPU — центральный процессор.