Стратегия поиска данных в памяти ЭВМ

Современные СУБД облд-т высоким быстродействием поиска инф в БД. Это быстродействие реализ за счет 2х методов

– 1.Использование SQL для запросов. Это реляционный язык, кот использует элементы реляц алгебры и реляц исчисления кортежей. В реляционной системе запросов сущ возм-ть выбора эффективности стратегии д/вычисл реляцион выражения. Этот процесс выполняет оптимизатор. Он позволяет сократить кол-во операций, кот необходимы для выполнения запросов.

- 2. Работа с совр структурами таблиц.

Циклический список

Это связ лин список, замкнутый кольцом(кольцевая структура)

Голова списка – фиксированная стр-ра с заданным адресом. В ней располагается указатель на 1й узел, служебная инф, а именно идентификатор списка, колво узлов в списке.

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

Существует 3 типа указателей – действительный, относительный и символический.

Дейтсв адреса исп-ся, когда необх получить быстрод-е списка. Недостаток – необходима жесткая привязка к конкрет месту памяти. Если список перемещать, то нужно менять адреса во всех указателях.

Оносит адреса – позволяют размещать узлы в люб месте памяти и на разл устройствах без изменений значений указателей, изменяется только базовый адрес.

Символ адреса – позвол перемещать отд узлы относ-но друг друга, удалять записи без изменения значения указателей в отсальных записях списка. Недостаток – быстродействие сист уменьшается из-за использ универсальных структур. Универсальность – всегда большая сложность, но и гибкость.