a. формирование запроса на исправление
b. отправка источнику
Перед корректировкой БД обязательно создается резервная копия БД. При корректировке все изменения вносятся в резервную копию, и только после усешного контроля правильности внесения изменений она становится текущей (основной).
В процессе корректировки БД формируется файл транзакций, в котором протоколируются все операции с БД. Транзакция - это последовательность операций над БД, рассматриваемых СУБД как единое целое. Либо транзакция успешно выполняется, и СУБД фиксирует изменения БД, произведенные этой транзакцией, во внешней памяти, либо ни одно из этих изменений никак не отражается в состоянии БД, т.е. в случае возникновения ошибки при выполнении корректировки БД происходит откат БД к прежнему состоянию. В файле тразакций хранятся значения записей до внесения изменений и значения после внесения изменений.
Заключение:
Корректировка базы данных представляет собой устранение устаревшей и замена недостоверной на данный момент информации, находящейся в базе данных, ее пополнение. Наиболее важными и часто применяемыми алгоритмами обработки данных являются формирование данных, их поиск и корректировка, а также последовательная обработка. В данном случае важными характеристиками являются время обработки запросов на внесение изменений в БД, время поиска данных и время корректировки данных.
32 Технология ведения БД, массив изменений не имеет уровня объединения
Предполагается, что уже разработана технология начального наполнения БД. Кроме того, предполагается, что добавление, корректировка и удаление касаются одной записи, а не группы записи. Перед непосредственно корректировкой (удалением) выполняется поиск местонахождения корректируемой (удаляемой) записи.
Исходные данные:
Период поступления элементарных изменений
Период поисковых обращений
Период справочных обращений
Период корректировки
Период корректировки равен периоду справочных обращений, т.е. поисковые запросы практически не реализуются
Задача состоит в ведении базы данных при наличии массива изменений, не имеющего уровня объединения.
Входы информационной модели:
Местоположение БД, ее структура
Запрос на внесение изменений (данные для изменения)
Режим внесения изменений
Выходы информационной модели:
Ответ на запрос
Модифицированная БД
Перечень ТП, требующих разработки:
1.Операционный ТП регистрации пользователя на доступ к данным (количество пользователей и права их доступа определяются формой организации БД).
2.Маршрутный ТП обработки справочного запроса (регистрация запроса, проверка правильности заполнения формы запроса и др.).
3.Операционный ТТП открытия БД.
4.Операционный ТП поиска записи в массиве изменений (МИ).
5.Операционный ТП добавления новой записи в МИ.
6.Операционный ТП корректировки записи в МИ.
7.Операционный ТП удаления записи в МИ.
8.Операционный ТП обновления данных БД по данным из МИ.
9.Операционный ТП переиндексации данных.
10.Операционный ТП вывода результатов поиска.
Технология контроля объединения БД и МИ:
Считаются КС (Контрольные Суммы) в МИ:
- КС добавления (указываются КС старой и новой записи);
- КС корректировки (записи в которых производились изменения);
- КС удаления (удаленные записи);
Все изменения регистрируются в журнала операций.
Если производилось добавление (корректировка, удаление) записи, то КС в МИ будет изменена. Следовательно, при считывании КС соответствующей записи в БД будет произведена её замена (добавление, удаление) в БД.
Заключение:
На основе всех ТП могут быть сформированы инструкции пользователя, спроектированы формы документов (основных и вспомогательных) для вывода БД с целью контроля.
33. Технология поиска информации в больших массивах
Исходные данные: имеется оперативный массив, справочный массив.
Поиск предполагает, что у справочного массива (СМ) сформирован каталог, в нем указывается № блока СМ и диапазон значений ключей, находящихся внутри каждого блока. Внутри блока данные ключи упорядочены. Сначала производится поиск в справочном массиве, где определяется № требуемого блока. Затем идет поиск в данном блоке. Поиск при этом ускоряется. Существуют различные методы поиска: по индексу, в упорядоченном массиве, матричный и другие.
Цель: поиск записи по ключу
Область применения: ведение базы данных, корректировка записей.
Рассмотри Метод поиска во внешней памяти на основе деревьев.
Базовым аппаратом для поиска данных во внешней памяти являются B-деревья. В основе этого механизма лежат следующие идеи.
получать за одно обращение к внешней памяти как можно больше информации
обеспечить такую поисковую структуру во внешней памяти, при использовании которой поиск информации по любому ключу требует заранее известного числа обменов с внешней памятью.
Классические B-деревья
B-дерево порядка n представляет собой совокупность иерархически связанных страниц внешней памяти обладающая следующими свойствами:
Каждая страница содержит не более 2*n элементов.
Каждая страница, кроме корневой, содержит не менее n элементов.
Если внутренняя (не листовая) вершина B-дерева содержит m ключей, то у нее имеется m+1 страниц-потомков.
Все листовые страницы находятся на одном уровне.
ТП:
ТП поиска
ТП Включение нового ключа
ТП исключения ключа
ТП переливания
ТП слияния соседних листовых страниц
Технология поиска:
происходит поиск ключа K.
В основную память считывается корневая страница B-дерева. она содержит ключи k1, k2, ..., km и ссылки на страницы p0, p1, ..., pm.
В ней последовательно ищется ключ K.
Если он обнаруживается, поиск завершен. Иначе возможны три ситуации:
Если в считанной странице обнаруживается пара ключей ki и k(i+1) такая, что ki < K < k(i+1), то поиск продолжается на странице pi.
Если обнаруживается, что K > km, то поиск продолжается на странице pm.
Если обнаруживается, что K < k1, то поиск продолжается на странице p0.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.