Основные функции субд шпора
Более точно, к числу функций СУБД принято относить следующие:
1. Непосредственное управление данными во внешней памяти
Эта функция включает обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для ускорения доступа к данным в некоторых случаях (обычно для этого используются индексы). В некоторых реализациях СУБД активно используются возможности существующих файловых систем, в других работа производится вплоть до уровня устройств внешней памяти . Но подчеркнем, что в развитых СУБД пользователи в любом случае не обязаны знать, использует ли СУБД файловую систему, и если использует, то как организованы файлы. В частности, СУБД поддерживает собственную систему именования объектов БД .
2. Управление буферами оперативной памяти
СУБД обычно работают с БД значительного размера; по крайней мере, этот размер обычно существенно больше доступного объема оперативной памяти. Понятно, что если при обращении к любому элементу данных будет производиться обмен с внешней памятью, то вся система будет работать со скоростью устройства внешней памяти . Практически единственным способом реального увеличения этой скорости является буферизация данных в оперативной памяти. При этом, даже если операционная система производит общесистемную буферизацию (как в случае ОС UNIX ), этого недостаточно для целей СУБД , которая располагает гораздо большей информацией о полезности буферизации той или иной части БД . Поэтому в развитых СУБД поддерживается собственный набор буферов оперативной памяти с собственной дисциплиной замены буферов.
Заметим, что существует отдельное направление СУБД , которое ориентировано на постоянное присутствие в оперативной памяти всей БД . Это направление основывается на предположении, что в будущем объем оперативной памяти компьютеров будет настолько велик, что позволит не беспокоиться о буферизации. Пока эти работы находятся в стадии исследований.
3. Управление транзакциями
Транзакция - это последовательность операций над БД, рассматриваемых СУБД как единое целое.
Либо транзакция успешно выполняется, и СУБД фиксирует изменения БД , произведенные этой транзакцией, во внешней памяти, либо ни одно из этих изменений никак не отражается на состоянии БД .
Понятие транзакции необходимо для поддержания логической целостности БД . Приведем пример информационной системы с файлами СОТРУДНИКИ и ОТДЕЛЫ, единственным способом не нарушить целостность БД при выполнении операции приема на работу нового сотрудника является объединение элементарных операций над файлами СОТРУДНИКИ и ОТДЕЛЫ в одну транзакцию. Таким образом, поддержание механизма транзакций является обязательным условием даже однопользовательских СУБД (если, конечно, такая система заслуживает названия СУБД ). Но понятие транзакции гораздо более важно в многопользовательских СУБД .
То свойство, что каждая транзакция начинается при целостном состоянии БД и оставляет это состояние целостным после своего завершения, делает очень удобным использование понятия транзакции как единицы активности пользователя по отношению к БД . При соответствующем управлении параллельно выполняющимися транзакциями со стороны СУБД каждый из пользователей может в принципе ощущать себя единственным пользователем СУБД (на самом деле, это несколько идеализированное представление , поскольку в некоторых случаях пользователи многопользовательских СУБД могут ощутить присутствие своих коллег).
4. Журнализация
Одним из основных требований к СУБД является надежность хранения данных во внешней памяти. Под надежностью хранения понимается то, что СУБД должна быть в состоянии восстановить последнее согласованное состояние БД после любого аппаратного или программного сбоя. Обычно рассматриваются два возможных вида аппаратных сбоев: так называемые мягкие сбои, которые можно трактовать как внезапную остановку работы компьютера (например, аварийное выключение питания), и жесткие сбои, характеризуемые потерей информации на носителях внешней памяти. Примерами программных сбоев могут быть: аварийное завершение работы СУБД ( по причине ошибки в программе или в результате некоторого аппаратного сбоя) или аварийное завершение пользовательской программы, в результате чего некоторая транзакция остается незавершенной. Первую ситуацию можно рассматривать как особый вид мягкого аппаратного сбоя; при возникновении последней требуется ликвидировать последствия только одной транзакции.
Понятно, что в любом случае для восстановления БД нужно располагать некоторой дополнительной информацией. Другими словами, поддержание надежности хранения данных в БД требует избыточности хранения данных, причем та часть данных, которая используется для восстановления, должна храниться особо надежно. Наиболее распространенным методом поддержания такой избыточной информации является ведение журнала изменений БД .
Журнал - это особая часть БД, недоступная пользователям СУБД и поддерживаемая с особой тщательностью (иногда поддерживаются две копии журнала, располагаемые на разных физических дисках), в которую поступают записи обо всех изменениях основной части БД. В разных СУБД изменения БД журнализуются на разных уровнях: иногда запись в журнале соответствует некоторой логической операции изменения БД (например, операции удаления строки из таблицы реляционной БД ), иногда - минимальной внутренней операции модификации страницы внешней памяти; в некоторых системах одновременно используются оба подхода.
Во всех случаях придерживаются стратегии "упреждающей" записи в журнал (так называемого протокола Write Ahead Log - WAL). Грубо говоря, эта стратегия заключается в том, что запись об изменении любого объекта БД должна попасть во внешнюю память журнала раньше, чем измененный объект попадет во внешнюю память основной части БД . Известно, что если в СУБД корректно соблюдается протокол WAL, то с помощью журнала можно решить все проблемы восстановления БД после любого сбоя.
Самая простая ситуация восстановления - индивидуальный откат транзакции. Строго говоря, для этого не требуется общесистемный журнал изменений БД . Достаточно для каждой транзакции поддерживать локальный журнал операций модификации БД , выполненных в этой транзакции, и производить откат транзакции, путем выполнения обратных операций, следуя от конца локального журнала. В некоторых СУБД так и делают, но в большинстве систем локальные журналы не поддерживают, а индивидуальный откат транзакции выполняют по общесистемному журналу, для чего все записи от одной транзакции связывают обратным списком (от конца к началу).
5. Поддержка языков БД
Для работы с базами данных используются специальные языки, в целом называемые языками баз данных. В ранних СУБД поддерживалось несколько специализированных по своим функциям языков. Чаще всего выделялись два языка
- язык определения схемы БД (SDL - Schema Definition Language) и
- язык манипулирования данными ( DML - Data Manipulation Language ).
SDL служил главным образом для определения логической структуры БД , т.е. той структуры БД , какой она представляется пользователям. DML содержал набор операторов манипулирования данными, т.е. операторов, позволяющих заносить данные в БД , удалять, модифицировать или выбирать существующие данные.
В современных СУБД обычно поддерживается единый интегрированный язык, содержащий все необходимые средства для работы с БД , начиная от ее создания, и обеспечивающий базовый пользовательский интерфейс с базами данных. Стандартным языком наиболее распространенных в настоящее время реляционных СУБД является язык запросов SQL (Structured Query Language ).
Язык SQL содержит специальные средства определения ограничений целостности БД . Опять же, ограничения целостности хранятся в специальных таблицах-каталогах, и обеспечение контроля целостности БД производится на языковом уровне, т.е. при компиляции операторов модификации БД компилятор SQL на основании имеющихся в БД ограничений целостности генерирует соответствующий программный код.
Специальные операторы языка SQL позволяют определять так называемые представления БД , фактически являющиеся хранимыми в БД запросами (результатом любого запроса к реляционной БД является таблица ) с именованными столбцами. Для пользователя представление является такой же таблицей, как любая базовая таблица , хранимая в БД , но с помощью представлений можно ограничить или наоборот расширить видимость БД для конкретного пользователя. Поддержание представлений производится также на языковом уровне.
Наконец, авторизация доступа к объектам БД производится также на основе специального набора операторов SQL . Идея состоит в том, что для выполнения операторов SQL разного вида пользователь должен обладать различными полномочиями. Пользователь , создавший таблицу БД , обладает полным набором полномочий для работы с этой таблицей. В число этих полномочий входит полномочие на передачу всех или части полномочий другим пользователям, включая полномочие на передачу полномочий. Полномочия пользователей описываются в специальных таблицах-каталогах, контроль полномочий поддерживается на языковом уровне.
По степени универсальности различают два класса СУБД :
- системы общего назначения - реализованные как программный продукт, способный функционировать на ЭВМ в определённой операционной системе и поставляемый пользователям как коммерческое изделие;
- специализированные системы - создаваемые в случаях невозможности или не целесообразности использования СУБД общего назначения.
СУБД общего назначения - это сложные программные комплексы, предназначенные для выполнения всей совокупности функций, связанных с созданием и эксплуатацией БД информационной системы.
Рынок программного обеспечения ПК располагает большим числом разнообразных по своим функциональным возможностям коммерческих систем СУБД общего назначения.
СУБД - лидеры на рынке программ:
- dBASE IV, компании Borland International;
- Microsoft Access 2007;
- Microsoft FoxPro 2.6 for DOS;
- Microsoft FoxPro for Windows, Microsoft Corp:
- Paradox for DOS 4.5:
- Paradox for Windows, версия 4.5 Borland.
Производительность СУБД оценивается:
- временем выполнения запросов;
- скоростью поиска информации;
- временем выполнения операций импортирования данных из других форматов;
- скоростью выполнения таких операций как обновления, вставка, удаление данных;
- максимальным числом параллельных обращений к данным в многопользовательском режиме;
- временем генерации отчёта.
На производительность СУБД оказывают влияния 2 фактора:
- правильное проектирование
- построения БД.
СУБД , которые следят за соблюдением целостности данных, несут дополнительную нагрузку, которую не испытывают другие программы;
Целостность данных подразумевает наличие средств, позволяющих удостовериться, что информация в БД всегда остаётся корректной и полной.
Операции , обеспечивающие безопасность :
- шифрование прикладных программ;
- шифрование данных;
- защита паролем;
- ограничение уровня доступа
Хороший уровень безопасности в СУБД dBase IV, Access
Для сохранения информации используется двойной подход. Некоторые операции сохранения происходят в обход операционной системы
Целостность должна обеспечиваться независимо от того, каким образом данные заносятся в память , не конкретных действий пользователей, пробоев сети и т.п.
Он предусматривает назначение паролей для индивидуальных пользователей или групп пользователей и присвоение различных прав доступа отдельно таблицам, запросам, отчётам на уровне пользователя или группы.
Рассмотрены вопросы классификации БД и СУБД .
По технологии обработки данных БД делятся на централизованные БД и распределённые БД . Централизованные БД могут быть с сетевым доступом. Архитектуры систем централизованных БД с сетевым доступом подразделяются на файл-сервер и клиент- сервер . Распределённая БД разделяется по способу доступа к данным БД с локальным и удаленным доступом.
СУБД - классифицируются по языкам общения и по выполняемым функциям.
Для системы управления базой данных сложились три языка: язык описания данных (ЯОД), язык манипулирования данными (ЯМД), язык запросов .
Основные функции СУБД : непосредственное управление данными во внешней памяти, управление буферами оперативной памяти, управление транзакциями , журнализация , поддержка языков БД .
По степени универсальности различают два класса СУБД : системы общего назначения , специализированные системы.
Описание файла
Файл "Шпоры - Информационные технологии управления" внутри архива находится в папке "Ответы (шпаргалка)". Документ из архива "Ответы (шпаргалка)", который расположен в категории "к экзамену/зачёту". Всё это находится в предмете "информационные технологии управления" из седьмого семестра, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "информационные технологии управления" в общих файлах.
Онлайн просмотр документа "Шпоры - Информационные технологии управления"
Текст 3 страницы из документа "Шпоры - Информационные технологии управления"
Организация документопотоков.
Документооборот в организации осуществляется в виде потоков документов между:
1) теми людьми, которые анализируют и производят информацию или принимают решения и
2) пунктами технической обработки документов на предприятии
По тому, какие этапы обработки проходят документы, можно выделить три основных информационных потока - документопотока:
документопоток входящих в организацию документов. Большая часть входящих документов, которые обрабатывает секретарь, адресована его руководителю и только 10-15% - заместителям руководителя, руководителям структурных подразделений и конкретным исполнителям.
документопоток внутренних документов, то есть создаваемых внутри организации и передаваемых из одного подразделения в другое
документопоток исходящих документов - информация направляемая во внешний мир
Банк данных (БнД). Преимущества работы с БнД.
Банк данных (БнД) – это система специально организованных данных, программных, языковых, организационных и технических средств, предназначенных для централизованного накопления и коллективного многоцелевого использования данных.
Преимущества централизации управления данными:
Сокращение избыточности хранимых данных (минимально необходимых - дублирование данных).
Устранение противоречивости хранимых д. (хранимых в различных файлах).
Многоаспектное использование д. (принцип однократного ввода д для разных пользователей и приложений).
Комплексная оптимизация. (Напр., выбор структуры хранения д., которая обеспечивает наилучшее обслуживание в целом). В максимальной степени удовлетворяются противоречивые требования.
Обеспечение возможности стандартизации (упрощение обмена д., контроля и восстановления д.).
Обеспечение возможности санкционированного доступа к данным. Интеграция данных приводит к тому, что данные, используемые различными пользователями, могут пересекаться различным образом. Следовательно, важно наличие в этих условиях механизма защиты д. от несанкционированного доступа к ним.
Система управления базами данных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Основные функции СУБД
Более точно, к числу функций СУБД принято относить следующие:
Непосредственное управление данными во внешней памяти
Управление буферами оперативной памяти
Поддержка языков БД
Классификация СУБД
По модели данных
Иерархические – могут быть представлены как дерево, состоящее из объектов различных уровней. Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня.
Сетевые – к основным понятиям сетевой модели базы данных относятся: уровень, узел, связь. Сетевые базы данных подобны иерархическим, за исключением того, что в них имеются указатели в обоих направлениях, которые соединяют родственную информацию.
Реляционные – эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных. Реляционная модель ориентирована на организацию данных в виде двумерных таблиц.
По степени распределённости
Локальные СУБД (все части локальной СУБД размещаются на одном компьютере)
Распределённые СУБД (части СУБД могут размещаться на двух и более компьютерах)
По способу доступа к БД
Способы доступа к БД
В файл-серверных СУБД файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере. Доступ СУБД к данным осуществляется через локальную сеть. Преимуществом этой архитектуры является низкая нагрузка на ЦП сервера. Недостатки: потенциально высокая загрузка локальной сети; затруднённость централизованного управления; затруднённость обеспечения таких важных характеристик как высокая надёжность, высокая доступность и высокая безопасность.
На данный момент файл-серверные СУБД считаются устаревшими.
Клиент-серверная СУБД располагается на сервере вместе с БД и осуществляет доступ к БД непосредственно, в монопольном режиме. Все клиентские запросы на обработку данных обрабатываются клиент-серверной СУБД централизованно. Достоинства: потенциально более низкая загрузка локальной сети; удобство централизованного управления; удобство обеспечения таких важных характеристик как высокая надёжность, высокая доступность и высокая безопасность. Недостаток клиент-серверных СУБД состоит в повышенных требованиях к серверу.
Встраиваемая СУБД — библиотека, которая позволяет унифицированным образом хранить большие объёмы данных на локальной машине. Доступ к данным может происходить через SQL либо через особые функции СУБД. Встраиваемые СУБД быстрее обычных клиент-серверных и не требуют установки сервера, поэтому востребованы в локальном ПО, которое имеет дело с большими объёмами данных.
Наиболее распространенной является СУБД Access из MS OFFICE. На ее примере рассмотрим функции и технологию работы.
К основным группам функций относятся:
Функции работы с файлами-базами
Функции работы с окнами
Функции работы в основных режимах: таблица, форма, запрос, отчет
Основные этапы создания базы данных:
Создание структуры таблиц
Ввод и редактирование данных в таблице
Создание формы (если необходимо)
Связывание таблиц и создание запросов для обработки данных в таблицах
Вывод информации из БД на основе отчетов (если нужно).
Процесс формирования таблицы включает создание структуры, т.е. полей из которых будет состоять каждая запись. Определяются имя, тип (текстовый, числовой и др.), размер полей. Кроме того СУБД формирует записи специального типа, содержащие уникальные номера - ключи, с помощью которых можно организовывать связь между таблицами.
СУБД дает возможность создать с помощью мастера экранную форму окна с кнопками, полями для ввода, т.е. создать удобный пользовательский интерфейс.
Пользователь получает удобное средство для обработки данных - запрос. Запросы строятся по-разному, в зависимости от потребности.
Существует три вида запросов:
Запрос-выборка, предназначенный для отбора данных в таблице, не изменяющий эти данные.
Запрос-изменение, предназначенный для изменения или перемещения данных, например, запрос на добавление или удаление записи, обновление таблицы и т.д.
Запрос с параметром, который позволяет определять одно или несколько условий отбора во время выполнения запросов.
СУБД позволяет пользователю вывести на принтер необходимую информацию в виде отчета, в который можно включить: выборочную информацию из таблицы, новую информацию, информацию из других таблиц.
Хранилище данных
Хранилище данных — очень большая предметно-ориентированная информационная корпоративная база данных, специально разработанная и предназначенная для подготовки отчётов, анализа бизнес-процессов с целью поддержки принятия решений в организации. Строится на базе клиент-серверной архитектуры, реляционной СУБД и утилит поддержки принятия решений. Данные, поступающие в хранилище данных, становятся доступны только для чтения.
Принципы организации хранилища
Проблемно-предметная ориентация. Данные объединяются в категории и хранятся в соответствии с областями, которые они описывают, а не с приложениями, которые они используют.
Интегрированность. Данные объединены так, чтобы они удовлетворяли всем требованиям предприятия в целом, а не единственной функции бизнеса.
Некорректируемость. Данные в хранилище данных не создаются: т.е. поступают из внешних источников, не корректируются и не удаляются.
Зависимость от времени. Данные в хранилище точны и корректны только в том случае, когда они привязаны к некоторому промежутку или моменту времени
База знаний — это особого рода база данных, разработанная для оперирования знаниями. Полноценные базы знаний содержат в себе не только фактическую информацию, но и правила вывода, допускающие автоматические умозаключения о вновь вводимых фактах и, как следствие, осмысленную обработку информации. Область наук об искусственном интеллекте, изучающая базы знаний и методы работы со знаниями, называется инженерией знаний.
Современные базы знаний обычно работают совместно с продвинутыми системами поиска информации и имеют тщательно продуманную структуру и формат представления знаний.
Применение баз знаний
База знаний — важный компонент интеллектуальной системы. Наиболее известный класс таких программ — это экспертные системы. Они предназначены для поиска способов решения проблем из некоторой предметной области, основываясь на записях БЗ и на пользовательском описании ситуации.
Простые базы знаний могут использоваться для создания экспертных систем хранения данных в организации: документации, руководств, статей технического обеспечения. Главная цель создания таких баз — помочь менее опытным людям найти уже существующее описание способа решения какой-либо проблемы.
Базы знаний и интеллектуальные системы
Двумя наиболее важными требованиями к информации, хранящейся в базе знаний интеллектуальной системы, являются:
достоверность конкретных и обобщённых сведений, имеющихся в базе данных
релевантность информации, получаемой с помощью правил вывода базы знаний
Электронная коммерция
Электронная коммерция — это сфера цифровой экономики, которая включает в себя все финансовые и торговые трансакции, осуществляемые при помощи компьютерных сетей, и бизнес-процессы, связанные с проведением таких трансакций.
К электронной коммерции относят: электронный обмен информацией, электронное движение капитала, электронную торговлю, электронные деньги, электронный маркетинг, электронный банкинг, электронные страховые услуги.
Преимущества электронной коммерции
Улучшение цепочек поставок
Бизнес всегда открыт
Быстрый вывод товара на рынок
Низкая стоимость распространения цифровых продуктов
Большой выбор товаров и услуг
Более дешевые продукты и услуги
Широкий перечень предоставляемых услуг
Повышение уровня жизни
Повышение национальной безопасности
Онлайн продажа/заказ товаров/услуг уменьшает автомобильный трафик и снижает загрязнение окружающей среды
Электронные торговые площадки
Электронная торговая площадка — комплекс информационных и технических решений, обеспечивающий взаимодействие покупателя с продавцом через электронные каналы связи на всех этапах заключения сделки.
Электронная Торговая Площадка позволяет объединить в одном информационном и торговом пространстве поставщиков и потребителей различных товаров и услуг и предоставляет участникам ряд сервисов, повышающих эффективность их бизнеса.
Шпаргалка Шпаргалка по "Базам Данных"
Билет 4. Трехзвенная модель распределения функций
AS -модель
Данная модель представляет собой систему, при которой каждая из трех функций приложения ( управление данными, обработка, представление) реализуется на отдельном компьютере.
Компонент, реализующий функции представления информации, взаимодействует с компонентом приложения как в модели DBS. Компонент приложения, расположенный на отдельном компьютере, связан с компонентом управления данными подобно модели RDA (см. вопрос 3).
Центральным звеном AS-модели является сервер приложения, на котором реализуется несколько прикладных функций, каждая из которых может быть предоставлена всем программам клиента. Серверов приложений может быть несколько, причем каждый из них предоставляет свой вид сервиса. Поступающие от клиентов к серверам запросы помещаются в очередь, из которой могут быть выбраны в соответствии с заданным приоритетом.
Компонент приложения, реализующий функции представления и являющийся клиентом для сервера приложения, может служить для организации интерфейса с конечным пользователем (т.е. обеспечивать прием данных от различных устройств или быть произвольной программой).
Достоинства: 1.гибкость и универсальность (за счет того, что различные функции реализованы на разных компьютерах); 2.- эффективность (за счет разделения функций).
Недостаток: высокие затраты ресурсов компьютера на обмен информацией.
Билет5.Транзакции. Восстановление транзакций
Транзакция
Под транзакцией понимается неделимая с точки зрения воздействия на БД последовательность операторов манипулирования данными (чтения, удаления, вставки, модификации) такая, что либо результаты всех операторов, входящих в транзакцию, отображаются в БД, либо воздействие всех этих операторов полностью отсутствует. Лозунг транзакции - "Все или ничего": при завершении транзакции оператором COMMIT результаты гарантированно фиксируются во внешней памяти (смысл слова commit - "зафиксировать" результаты транзакции); при завершении транзакции оператором ROLLBACK результаты гарантированно отсутствуют во внешней памяти (смысл слова rollback - ликвидировать результаты транзакции).
Понятие транзакции имеет непосредственную связь с понятием целостности БД. Очень часто БД может обладать такими ограничениями целостности, которые просто невозможно не нарушить, выполняя только один оператор изменения БД. Пусть например существует 2 таблицы: Сотрудники и Отделы, причем в таблице отделы есть поле, хранящее число сотрудников в отделе. Надо принять на работу нового сотрудника. Для этого нужно выполнить 2 оператора: занести новую запись в таблицу сотрудники и изменить запись в таблице отделы. Либо мы сначала изменяем таблицу сотрудники, тогда таблица отделы некоторое время будет неверна, либо сначала изменяем таблицу отделы. В любом случае после выполнения только одного оператора бд будет находиться в противоречивом состоянии.
Поэтому для поддержания подобных ограничений целостности допускается их нарушение внутри транзакции с тем условием, чтобы к моменту завершения транзакции условия целостности были соблюдены. В системах с развитыми средствами ограничения и контроля целостности каждая транзакция начинается при целостном состоянии БД и должна оставить это состояние целостными после своего завершения. Несоблюдение этого условия приводит к тому, что вместо фиксации результатов транзакции происходит ее откат (т.е. вместо оператора COMMIT выполняется оператор ROLLBACK), и БД остается в таком состоянии, в котором находилась к моменту начала транзакции, т.е. в целостном состоянии.
Ни одна СУБД не обладает механизмами деления процесса обработки данных не отдельные транзакции, это должен делать прикладной программист с помощью операторов BEGIN TRANSACTION, COMMIT или ROLLBACK
Свойства транзакций:
-
Атомарность (все или ничего) – любая транзакция является неделимой единицей работы
Согласованность (непротиворечивость) – переводит бд из одного непротиворечивого состояния в другое
Изолированность – все транзакции выполняются независимо друг от друга, те промежуточные результаты незавершенной транзакции недоступны другим транзакциям
Продолжительность – результаты успешно завершенной транзакции сохраняются в бд и не могут быть утеряны при дальнейших сбоях
Из определения следует, что транзакции являются единицами восстановления в СУБД. Общими принципами восстановления являются следующие:
-
результаты зафиксированных транзакций должны быть сохранены (COMMIT) в восстановленном состоянии базы данных;
результаты незафиксированных транзакций должны отсутствовать (ROLLBACK) в восстановленном состоянии базы данных.
Возможны следующие ситуации, при которых требуется производить восстановление состояния базы данных:
-
Индивидуальный откат транзакции. Тривиальной ситуацией отката транзакции является ее явное завершение оператором ROLLBACK. Возможны также ситуации, когда откат транзакции инициируется системой. Примерами могут быть возникновение исключительной ситуации в прикладной программе (например, деление на ноль). Для восстановления согласованного состояния базы данных при индивидуальном откате транзакции нужно устранить последствия операторов модификации базы данных, которые выполнялись в этой транзакции.
Восстановление после внезапной потери содержимого оперативной памяти (мягкий сбой). Такая ситуация может возникнуть при аварийном выключении электрического питания, при возникновении неустранимого сбоя процессора (например, срабатывании контроля оперативной памяти) и т.д. Ситуация характеризуется потерей той части базы данных, которая к моменту сбоя содержалась в буферах оперативной памяти.
Восстановление после поломки основного внешнего носителя базы данных (жесткий сбой). Эта ситуация при достаточно высокой надежности современных устройств внешней памяти может возникать сравнительно редко, но тем не менее, СУБД должна быть в состоянии восстановить базу данных даже и в этом случае. Основой восстановления является архивная копия и журнал изменений базы данных.
Возможны два основных варианта ведения журнальной информации. В первом варианте для каждой транзакции поддерживается отдельный локальный журнал изменений базы данных этой транзакцией. Эти локальные журналы используются для индивидуальных откатов транзакций и могут поддерживаться в оперативной памяти. Кроме того, поддерживается общий журнал изменений базы данных, используемый для восстановления состояния базы данных после мягких и жестких сбоев.
Этот подход позволяет быстро выполнять индивидуальные откаты транзакций, но приводит к дублированию информации в локальных и общем журналах. Поэтому чаще используется второй вариант - поддержание только общего журнала изменений базы данных, который используется и при выполнении индивидуальных откатов.
Билет 10. Модели распределенных баз данных. Однородные и неоднородные системы.
Однородные распределенные базы данных:
Однородная СУБД
Типы РаБД | Однородность | Глобальная схема | Обеспечение интерфейса |
1) РаБД | + | + | Внутренние функции СУБД |
2) Мультибазы данных с глоб. схемой | - | + | Пользовательский интерфейс |
3) Федеративные БД | - | частичная | Пользовательский интерфейс |
4) Мультибазы данных (неодн-е) с общим языком доступа | - | функции языка доступа | Пользовательский интерфейс |
5) Однородные системы мультибаз данных | + | функции языка доступа | Пользовательский интерфейс + внутренние функции СУБД |
6) Интероперабельные системы | множество типов источников данных | отсутствие глобальной интеграции | реализация интерфейса средствами приложения |
Система мультибаз данных – это распределенная система, кот. служит внешним интерфейсом для доступа к множеству локальных СУБД или структурируется как глобальный уровень над локальными СУБД.
На уровне систем мультибаз данных добавляется неоднородность и по-прежнему используется глобальная схема. Как и в случае с однородными распределенными БД клиентские приложения оперируют с глобальной схемой, как с большой централизованной БД. Все отображения локальной БД и содержимое обрабатывается средствами глобального уровня. Однако в отличие от однородных распределенных БД мультибазы данных с глобальной схемой не обладают функциями СУБД, позволяющими поддерживать отображение и интерфейс между локальным и глобальным уровнем (в связи с неоднородностью). Использование глобальной схемы в концептуальном отношении выделить достаточно просто, но на практике связано с серьезными проблемами.
-
Глобальная схема должна содержать все данные
Все изменения в локальной БД должны распространяться на глобальную схему.
Клиентские приложения сами м.б. распределены на множество узлов. Это означает, что для осуществления какой-либо операции над локальной БД необходим доступ к глобальной схеме. В этом случае глобальная схема может быть централизована.
Федеративные БД в отличие от мультибаз не располагают полной глоб. схемой, к которой обращаются все приложения. Вместо этого поддерживается локальная схема импорта-экспорта данных. На каждом узле поддерживается частичная глоб. схема, описывающая информацию тех удаленных источников, данные с которых необходимы для выполнения бизнес функций на этом узле.
Недостатки:
-
Необходимо распространять изменения, производимые в глоб. схеме на соответствующие узлы.
Сложно определить, какие данные нужны на определенном узле.
Неоднородные системы мультибаз данных
Мультибазы с общим языком доступа фактически представляют собой распределенные среды управления с технологией Клиент-Сервер. В среде мультибаз данных с общим доступом (неоднор. или однор.) глобальная схема вообще отсутствует.
Интероперабельные - это системы, в которых сами приложения, выполняемые в среде той или иной СУБД, ответственны за интерфейсы между различными средами приложения, независимо от того, являются они однородными или неоднородными. Системы ориентированы главным образом на обмен данными. Дальнейшее развитие этих систем является объектно-ориентированные БД.
Принципы организации хранилища.
-
Проблемно предметная ориентация: данные объединяются в категории и хранятся и хранятся в соответствии с областями, которые они описывают, а не с приложениями, которые они используют.
Интегрированность: объединяет данные т.о., что бы они удовлетворяли всем требованиям всего предприятия, а не единственной функции бизнеса.
Некорректируемость: данные в хранилище данных не создаются, т.е. поступают из внешних источников, не корректируются, не удаляются.
Зависимость от времени: данные в хранилище точны и корректны только в том случае, когда они привязаны к некоторому промежутку или моменту времени.
-
извлечение – перемещение информации от источников данных в отдельную БД, приведение их к единому формату.
Преобразование – подготовка информации к хранению в оптимальной форме для реализации запроса, необходимого для принятия решений.
Анализ.
Представление.
-
Традиционные системы регистрации операций (БД)
Отдельные документы
Наборы данных
-
Территориальное и административное размещение.
Степень достоверности.
Частота обновляемости.
Система хранения и управления данными.
Задача словаря метаданных состоит в том, что бы освободить разработчика от необходимости стандартизировать источники данных.
Создание хранилищ данных не должно противоречить действующим системам сбора и обработки информации. Специальные компоненты словарей должны обеспечивать своевременное извлечение из словарей и обеспечить преобразование к единому формату на основе словаря метаданных.
Логическая структура данных хранилища данных отличается от структуры данных источников данных.
Для разработки эф-го процесса преобразования необходима хорошо проработанная модель корпоративных данных и модель технологии принятия решений.
Данные для пользователя удобно представлять в многоразмерных БД, где в качестве размерности могут выступать время, цена или географический регион.
Кроме извлечения данных из БД, принятия решений важен процесс извлечения знаний, в соответствии с информационными потребностями пользователя.
С т.з. пользователя в процессе извлечения знаний из БД должны решаться след. преобразования: данные ---- информация ---- знания ---- полученные решения.
Методы выявления и анализа знаний:
1.Ассоциация.
2. Последовательность – когда определяются сообщения связанные между собой во времени.
3.Классиффикация – выявление характеристик группы, к которой принадлежит объект.
4. Кластеризация – группы заранее не сформированы.
5. Прогнозирование – моделирование поведения определенного объекта на основе имеющихся знаний.
Средства извлечения знаний:
1. Нейронные сети. Пакеты, к. созданы для прогнозирования определенной области.
2. Деревья решений.
3. Индуктивное обучение.
4. Визуализация данных.
5 . Нечеткая логика.
6. Различные статистические методы.
Билет15.Характеристика ООБД.
Первым шагом к ОО подходу в области БД было создание структур, учитывающих специфику приложения и способных удерживать семантику информации.
В такой среде процесс программирования упрощается, а фундаментальная программа остается: поддерживающие реляционные средства управления данными и структурами данных, не способны поддерживать всю семантику, необходимую для приложения.
Эти проблемы связаны:
-
с типами данных.
операции не могут задать правила, необходимые для управления абстрактными типами данных.
Свойства ООБД:
1. Высокоэффективное представление, учитывающее особенности типов, через типы, методы, объекты.
2. Использование инкапсуляции.
3. Высокая степень непротиворечивости. Операции заданного объекта являются непротиворечивыми, независимо от того, какое приложение их вызывает. Для поддержания этой возможности средствами самих объектов, изменения могут быть сделаны только в объектах, а не в приложениях.
4. Снижение стоимости разработки новых приложений за счет повторного использования описания объектов, хранящихся в библиотеке классов.
Билет16.Манифест ООБД.
В манифесте ООБД (Atkinson et al., 1989) предлагаются обязательные характеристики, которым должна отвечать любая ООБД. Их выбор основан на 2 критериях: система должна быть объектно-ориентированной и представлять собой БД.
Три класса характеристик:
-
Обязательные.
Необязательные.
Открытые – позволяют пользователю выбирать свойства.
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.
Читайте также:
- Упражнения для шей от морщин
- Сколько дней лежать после операции при разрыве связок
- Паховая грыжа операция медгородок
- Пластырь отс shaolin fengshi dieda gao для лечения суставов и от ревматизма
- Реклинатор при кифозе у подростка