Материал: Л-9 - Методы доступа к данным

Способы (методы) доступа к данным

Индексирование данных Хеширование данных Кластеризация данных

Основные способы доступа

кданным (1)

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

Доступ по ключу базы данных (КБД). КБД определяет местоположение записи в памяти ЭВМ. Зная его, СУБД может извлечь нужную запись за одно обращение к памяти.

Основные способы доступа

кданным (2)

Доступ по ключу (в частности, первичному). Если система обеспечивает доступ по ключу, то этот ключ также может использоваться при запоминании записи (для определения места размещения записи в памяти).

В базах данных применяются следующие способы доступа по ключу:

индексирование;

хеширование;

кластеризация.

Общие сведения об индексировании

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

Индекс БД сходен с индексом книги (алфавитным указателем). Чтобы быстро найти тему в книге, мы смотрим в индексе, на каких страницах эта тема рассматривается, а потом открываем нужную страницу.

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

Отличия индекса книги от индекса БД

Читатель книги может сам решать, использовать ли индекс в каждом конкретном случае или нет.

Пользователь БД такой возможности не имеет. За него это решение принимает компонент системы (оптимиза-

тор запросов).

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

Индекс БД может меняться при каждом изменении соответствующих данных.