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




Описание
Работа подготовлена и защищена в 2017 году.
Одним из главных требований к СУБД является надежное хранение данных в используемой памяти. Надежность хранения представляет под собой то, что СУБД обязана уметь восстанавливать крайнее успешное состояние БД в случае экстренного или программного сбоя. Часто изучаются пара возможных вариантов сбоев: мягкие сбои, включающие преждевременную остановку работы ПК (к примеру, аварийное прекращение питания), а также жесткие сбои, которые несут в себе потерю данных на устройствах внешней памяти. Яркими примерами программных сбоев являются аварийные завершения работы СУБД (ввиду программной ошибки или отдельного аппаратного сбоя) или экстренное завершение работы ПО, по итогу которого отдельная транзакция не проходит. Первую ситуацию часто описывают как особый вид мягкого аппаратного сбоя; в случае реализации последней нужно устранить лишь последствия одной транзакции.
Обычно для восстановления БД надо иметь некоторые дополнительные данные. Другими словами, поддержка рабочего состояния данных в БД требует некой избыточности хранения информации, причем ту часть, которую будут использовать для восстановления, нужно помещать очень надежно. Самый популярный метод реализации такой избыточной информации – использование журнала корректировок БД.
Журнал - это исключительная часть БД, которая не доступна пользователям СУБД и особо тщательно поддерживается (зачастую имеются две копии журнала, которые расположены на разных физических дисках), это часть, в которую заносятся записи всех проделанных изменений основной части БД. В разных СУБД корректировки БД отражаются на разных уровнях: зачастую запись в журнале противопоставляется логической операции корректировки БД (к примеру, удаление строки внутри реляционной БД), а частенько запись соотносится с минимальной внутренней операции изменения страницы внешней памяти. В отдельных системах зачастую применяются сразу оба подхода.
Нередко придерживаются стратегии "упреждающей" записи в журнал (протокола Write Ahead Log - WAL). Подобная стратегия состоит в том, что запись о корректировке любого объекта БД попадает во внешнюю память журнала несколько раньше, чем модифицированный объект переводится во внешнюю память главной части БД. Понятно, что если в СУБД верно соблюдается протокол WAL, то при помощи такого журнала зачастую решаются многие проблемы восстановления БД после различных сбоев.
Наиболее типичная ситуация восстановления – откат отдельной транзакции. Другими словами, для этого не нужен общесистемный журнал модификаций БД. Достаточно для каждой транзакции вести локальный журнал изменений БД, реализованных в этой транзакции, и выполнять откат транзакции реализацией обратных операций, начиная от конца локального журнала. В отдельных СУБД подобного не делается, но большая часть систем локальные журналы просто не имеет, а откат отдельной транзакции реализуется по общесистемному журналу, для которого все записи от одной транзакции связаны списком (начиная от конца).
При мягком сбое во внешней памяти главной части БД располагаются объекты, уже измененные транзакциями, которые еще не были завершены к моменту сбоя, а также отсутствуют объекты, которые уже изменены завершенными к моменту сбоя транзакциями. Подобное происходит при использовании буферов ОЗУ, содержимое которых в случае мягкого сбоя пропадает). Если соблюдается протокол WAL, во внешней памяти журнала обязаны быть записи, которые относятся к операциям изменения обоих видов объектов. Задачей процесса восстановления по факту реализации мягкого сбоя является возвращение состояния внешней памяти главной части БД, которое было бы в момент закрепления во внешней памяти всех изменения отработанных транзакций и которое не включало бы никаких следов незавершенных операций. Для того, чтобы добиться этого, нужно изначально произвести откат оборванных транзакций (undo), а затем заново воспроизвести (redo) все операции завершенных транзакций, итоги которых не включены во внешнюю память. Подобный процесс включает в себя много тонкостей, которые связаны с общей организацией управления буферами и журналом.
Целью данного дипломного проекта является анализ эффективности методов журнализации баз данных. Для реализации этой цели необходимо решить следующие задачи:
- провести обзор и анализ основных методов журнализации баз данных;
- провести методов журнализации баз данных в конкретных СУБД;
- сформулировать математическую постановку задачи выбора метода журнализации баз данных;
- разработать алгоритм решения поставленной задачи;
- провести разработку экспериментального программного обеспечения для выбора журнализации баз данных;
- провести экспериментальное использование разработанного программного обеспечения.
В каждой СУБД имеются свои особенности журнализации баз данных, что позволяет, учитывая данные особенности, эффективно применять их в различных случаях.
Для этого необходимо иметь математический аппарат и его практическую реализацию для осуществления взвешенного выбора метода журнализации баз данных.
В данной работе такой вопрос решен. В качестве математического аппарата используется метод многокритериального выбора (метод Сааати или метод анализа иерархий) .
В общих чертах метод анализа иерархий базируется на парных сравнениях между собой альтернатив и критериев. Под альтернативами понимаются различные варианты выбора, то есть, то из чего выбираем. Под критериями понимаются различные значимые для выбора свойства (характеристики) альтернатив. На первом этапе метода необходимо определиться с двумя списками. В первом списке (списке альтернатив), будет, то между чем и чем мы делаем выбор. Во втором списке (списке критериев), будет, то по каким признакам мы делаем свой выбор.
В комплект работы входит программа на языке Delphi.
Характеристики
Год | 2017 |
Программа с исходниками | Да, Delphi |

Заказала написание дипломной работы в компании «Диплом-IT». Я была приятно удивлена, как быстро и качественно они все выполнили. Причем, учли все требования по содержанию и оформлению, и уникальность текста была высокой. Теперь я спокойна, что мой диплом написан на весьма достойном уровне.
В общем, я осталась очень довольна этой организацией и теперь буду обращаться только к ним.

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

Заказывала в этом месте дипломную работу, так как сама я помимо учёбы работала и на её выполнение у меня не хватало времени. Дипломной работой осталась очень довольна, так как выполнена она была в оговорённые сроки и с отличным качеством, преподаватель её достаточно высоко оценил. Хорошо, что специалисты всегда быстро отвечали на мои вопросы и при необходимости вносили корректировки в работу.

Я заказала дипломную работу на данном сайте и хотела бы поделиться положительным опытом. Во-первых, всегда получала быстрый ответ на свои письма, что очень важно для меня. Во-вторых, удобные способы оплаты позволили мне без проблем оплатить заказ. А сама работа оказалась отличной - преподаватель похвалил ее. Большой плюс - замечания руководителя дипломного проектирования быстро устранялись без доплаты. Также мне понравилось, что презентация и доклад входят в комплект работы, их не нужно оплачивать отдельно. На сайте используются современные средства разработки, что важно для получения качественной работы. В коде программы достаточно комментариев, чтобы разобраться самому. Администрация всегда стремится решить все вопросы и идет навстречу клиенту. Кроме того, бесплатно написали рецензию, что приятно удивило. Я рекомендую данную компанию для заказа дипломных работ и других видов научных работ

Я, как и многие студенты, заказывала дипломную работу в компании «Диплом-IT». Все сделано качественно и в срок. Хочу сказать огромное спасибо за помощь в подготовке к защите! У меня были очень высокие требования к дипломной работе, но компания «Диплом-IT» выполнила все мои пожелания. С уверенностью могу сказать, что дипломная работа была написана на высшем уровне.
Спасибо.