53. Индексирование

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

Для ускорения доступа к данным применяется несколько типов индексов.

Основные из них перечислены ниже.

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

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

Вторичный индекс — это индекс, который определен на поле файла данных, отличном от поля, по которому выполняется упорядочение.

54. Методы совместного доступа к базам данных

Многопользовательский доступ к данным подразумевает одновременное выполнение двух и более запросов к одним и тем же объектам данных (таблицам, блокам и т.п.).

Системы распределенной обработки данных - параллельный доступ нескольких пользователей к одной БД, расположенной на одной машине, соответствует режиму распределенного доступа к централизованной БД.

Системы распределенных баз данных - параллельный доступ нескольких пользователей к БД, распределенной по нескольким компьютерам, расположенным в сети, соответствует режиму с параллельного доступа к распределенной БД.

Запрос – процесс обращения пользователя к БД для ввода, получения или изменения информации в БД.

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

Режимы работы с базой данных.

55. Транзакции и блокировки

Запрос – процесс обращения пользователя к БД для ввода, получения или изменения информации в БД.

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

Транзакция — это логическая единица работы системы.

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

Реализация удаленной транзакции – обработка одной транзакции, состоящей из множества SQL-запросов на одном удаленном узле.

Поддержка распределенной транзакции – обработка транзакции, состоящей из нескольких запросов SQL, которые выполняются на нескольких узлах сети (удаленных или локальных), но каждый запрос обрабатывается только на одном узле, то есть запросы не являются распределенными. При обработке одной распределенной транзакции разные локальные запросы могут обрабатываться в разных узлах сети.

Процесс внесения изменений в БД состоит из последовательности действий:

•выдается оператор начала транзакции;

•выдается оператор изменения данных;

•СУБД анализирует оператор и устанавливает блокировки для его выполнения;

•в случае успешной блокировки оператор выполняется;

•процесс повторяется для всех следующих операторов транзакции;

• выполняется оператор фиксации транзакции.