79.Восстановление бд с помощью резервного копирования бд, с помощью журнала транзакций

Восстан-е БД осущ-ся в случае ее физ поврежд-я или наруш-я целостности. К часто исп-емым ср-вам восстан-я базы дан­ных относ резервное копирование и журнал изм-й БД.

При осущ-и резервного копир-я БД необх-мо выполнять след треб-я:

•копия созд-ся в момент, когда сост-е БД явл-ся целостным;

•копия созд-ся на иных внешних устр-вах, чем то, на к-ом располаг-ся сама база. Это вызвано тем, что в случ выхода из строя этого устр-ва восстан-ть БД бу­дет невозм-но.

В случ сбоя или аварии носите­ля БД ее можно восстан-ть на основе последней ре­зервной копии.

Общая стратегия восстан-я БД заключ-ся в переносе на рабочее устр-во резервной копии БД или той ее части, к-ая была повреждена, и повторном прове­д-и всех изм-й, зафиксир-ых после созд-я дан­ной резервной копии и до момента возникн-я сбоя.

Журнал изменений базы данных - особая часть БД, недоступная польз-лям СУБД, в к-ую посту­пают записи обо всех изм-ях осн части БД. Д/ эф-ой реализации ф-ции ведения журнала изм-й БД данных необх-мо обесп-ть повышенную надежность хранения и поддержания в рабочем сост-и са­мого журнала. Иногда для этого в системе хранят несколько ко­пий журнала. В больш-ве совр реляционных СУБД журнал изм-й наз-ся журналом транзакций. В нем регистрируются в хронологи­ческом порядке все изм-я, вносимые в БД каж­дой транзакцией.

При ведении журнала транзакций восстановить БД можно одним из 2 методов.

1.Накат (раскрутка) заключ-ся во внесении в сохр-ую копию БД рез-тов всех завершенных транз­акций. При этом транзакции не обрабат-ся повторно, а производятся изм-я в БД согласно записям в журнале транзакций. Накат явл-ся достаточно сложным, но необх-ым механизмом восстан-я БД.

2.Откат отменяет изм-я, произведенные в БД ошибочными или незавершенными транзакциями. Затем повторно запускаются транзакции, к-ые выполнялись в мо­мент возникн-я сбоя.

80.Оптимизация работы базы данных

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

Индекс – средство ускорения операции поиска записей в таблице, а также выполнения других операций, использующих поиск: извлечение, модификация, сортировка и т.д. Индексный файл (index file) – это файл, в котором хранится информация индекса. Он является файлом особого типа, в котором каждая запись состоит из двух значений: данных и указателя номера записи. При этом данные необходимы для индексного поля из индексированного файла, а указатель – для связывания с соответствующей записью индексированного файла.

Б) Хеширование отличается от индексирования тем, что в файле может быть любое количество индексов, но только одно хеш-поле. Теоретически можно было бы для определения адреса вместо функции использовать непосредственно значение ключевого числового поля, однако практически такой способ непригоден, т. к. диапазон возможных значений ключевого поля может быть гораздо шире диапазона имеющихся адресов. Таким образом, во избежание неэффективного использования дискового пространства следует найти такую хеш-функцию, чтобы можно было сузить диапазон до оптимальной величины с учетом возможности резервирования дополнительного пространства. Основные особенности технологии хеширования: • каждая хранимая запись БД размещается по адресу, который вычисляется с помощью специальной хеш-функции на основе значения некоторого поля данной записи, т.е. хеш-поля, а вычисленный адрес называется хеш-адресом; • для сохранения записи в СУБД сначала вычисляется хеш-адрес новой записи, после чего Диспетчер файлов помещает эту запись по вычисленному адресу; • для извлечения нужной записи по заданному значению хеш-поля в СУБД сначала вычисляется хеш-адрес, а затем Диспетчеру файлов посылается запрос на извлечение записи по вычисленному адресу.

Технология хеширования имеет свои недостатки: 1. Физическая последовательность записей внутри хранимого файла почти всегда отличается от последовательности ключевого поля, а также любой другой логически заданной последовательности, а между последовательно размещенными записями могут быть промежутки неопределенной протяженности., 2. Возможность возникновения ситуаций, когда две или более различных записей имеют одинаковые адреса, поэтому иногда возникает необходимость функцию исправлять.

В) Сжатие базы данных отличается от сжатия с помощью архиваторов и состоит в освобождении места на диске от удаленных объектов базы данных и записей таблиц. Используются следующие технологии сжатия данных в базах данных: §  сжатие на основе различий; §  иерархическое сжатие; §  кодирование Хаффмана. Наиболее распространенной является технология сжатия на основе различий. Данная технология предусматривает замену некоторого значения сведениями о его отличиях от предыдущего значения. Для реализации такой технологии требуется размещать данные последовательно, поскольку для их распаковки необходимо иметь значение предыдущей величины. Такое сжатие эффективно для данных, к которым необходим последовательный доступ, например для записей в одноуровневом списке. В таких случаях наряду с данными допускается сжать и указатели. Один из способов применения сжатия на основе различий – это удаление повторяющихся символов в начале каждой записи с указанием их количества.