Индексирование атрибутов отношения базы данных осуществляется для того, чтобы
- уменьшить время поиска и выборки кортежей отношения
Индексный файл строится
- для конкретных атрибутов (групп атрибутов) отношения
На уровне диспетчера дисков данные, хранимые в базе данных, выглядят как
- набор страниц данных, размещенных в определенных местах на дисковом носителе (цилиндрах, дорожках, секторах)
На уровне диспетчера файлов операционной системы данные, хранимые в базе данных, выглядят как
- набор страниц файлов
На уровне концептуальной схемы реляционной модели данные, хранимые в базе данных, выглядят как
- набор отношений, состоящих из заголовка, кортежей и атрибутов
На уровне системы управления базой данных (СУБД) данные, хранимые в базе данных, выглядят как
- набор записей файлов (файлы соответствуют отношениям, записи файлов — кортежам отношений и поля записей — атрибутам)
При индексировании данных
- не производится физического упорядочения записей данных на устройстве хранения
При индексировании данных
- производится логическое упорядочение записей данных
При использовании для индексирования данных структур типа B-дерева
- обеспечивается автоматическая балансировка В-дерева
При использовании для индексирования данных структур типа B-дерева количество считываемых в оперативную память страниц для поиска в файле данных нужной записи
- равно количеству уровней В-дерева
При использовании для индексирования данных структуры типа B-дерева количество считываемых в оперативную память страниц индексного файла
- не зависит от того, где расположена искомая запись данных (в начале, в середине, в конце файла)
При использовании для индексирования структур типа B-дерева время поиска в файле данных нужной записи
- зависит от количества уровней В-дерева
При использовании для индексирования структуры типа B-дерева
- время поиска данных не зависит от того в начале или в конце файла находится искомая запись
При построении индексного файла
- не производится физического упорядочения записей данных на устройстве хранения
С увеличением размеров файла данных время, затрачиваемое на поиск, увеличивается в большей степени при использовании для индексирования структуры типа
- инвертированного списка
С увеличением размеров файла данных время, затрачиваемое на поиск, увеличивается медленнее при использовании для индексирования структуры типа
- B-дерева
С увеличением размеров файла данных количество считываемых в оперативную память страниц индексного файла увеличивается в большей степени при использовании для индексирования структуры типа
- инвертированного списка
ТЕМА 12.
Буферизация в оперативной памяти страниц базы данных и страниц журнала транзакций
- Увеличивает скорость выполнения операций над данными в базе данных
- Усложняет возможность восстановления данных после мягкого сбоя
Восстановление согласованного состояния базы данных после сбоев подразумевает, что
- результаты всех транзакций, не выполненных до конца из-за произошедшего сбоя, должны отсутствовать в восстановленном состоянии БД
- результаты всех зафиксированных командой COMMIT транзакций должны присутствовать в восстановленном состоянии БД
Для того, чтобы было возможным восстановить согласованное состояние базы данных при сбоях, необходимо обеспечить выполнение следующих условий
- Информация обо всех изменения объектов базы данных должна записываться в журнал транзакций
- Запись в журнал транзакций производится перед изменением объекта базы данных
- Записи журнала каждой успешно завершенной транзакции должны быть реально зафиксированы во внешней памяти (на диске)
- При принятии контрольной точки происходит выталкивание во внешнюю память содержимого буфера данных
- При принятии контрольной точки происходит выталкивание во внешнюю память содержимого буфера журнала транзакций
