- •1. Модели организации данных. Сетевая и иерархическая модели. Реляционная модель организации данных.
- •2. Организация процессов обработки данных в бд. Внутренняя схема бд фактографических ис. Физические структуры данных. Средства ускоренного доступа к данным. Индексирование данных. Хэширование данных.
- •4. Метод нормальных форм. Выявление зависимостей между атрибутами. Нормализация отношений.
- •Нормализация реляционных таблиц-отношений определяется требованиями атомарности значений полей, а также требованием рациональности группировки полей- атрибутов по различным таблицам.
- •5. Метод сущность-связь. Основные понятия метода. Правила формирования отношений.
- •Формирование отношений для связи 1:1
- •K1vk2 – означает, что ключом сформированного отношения может быть либо к1, либо к2.
- •Формирование отношений для связи 1: m
- •6. Языки баз данных. Обработка данных. Ввод-вывод данных. Запросы. Оптимизация запросов. Процедуры, правила (триггеры) и события в базах данных.
- •1. Понятие и содержание информационного обеспечения. Структура и классификация информационных систем.
- •Определение понятия «документ»
- •Структура информационных систем
- •Основные понятия автоматизированной информационной системы (аис)
- •Классификация информационных систем
- •2. По масштабу
- •Основные показатели эффективности функционирования дис
- •Механизмы поиска документов в полнотекстовых ипс
- •3. Гипертекст, гипертекстовые информационно-поисковые системы. Модели организации данных в гипертекстовых ипс. Формирование связей документов в гипертекстовых ипс.
- •4. Распределенные ис. Понятие распределенных ис, принципы их создания и функционирования. Техника представлений. Проблемы, связанные с практической реализацией техники представлений.
- •5. Распределенные ис. Технологии и модели «Клиент-сервер». Управление транзакциями.
- •Модель файлового сервера (fs)
- •Модель сервера приложений (as)
- •Модель удаленного доступа к данным (rda)
- •Модель сервера базы данных (dbs).
- •6. Распределенные ис. Управление распределенными данными. Доступ к общим данным. Технологии объектного связывания данных. Технологии реплицирования данных.
- •1. Понятие информационной технологии. Эволюция информационных технологий; их роль в развитии экономики и общества; свойства информационных технологий; понятие платформы.
- •3. Технологии открытых систем.
- •4. Сетевые информационные технологии: электронная почта, телеконференции, доска объявлений; авторские информационные технологии; гипертекстовые и мультимедийные информационные технологии.
- •Модель файлового сервера (fs)
- •Модель сервера приложений (as)
- •Модель удаленного доступа к данным (rda)
- •Модель сервера базы данных (dbs).
Модель сервера базы данных (dbs).
Развитием RDA-модели стала модель сервера базы данных. Еесердцевинойявляетсямеханизм хранимых процедур.В отличие отRDA-модели, определенные для конкретной предметной области АИС события, правила и процедуры, описанные средствами языкаSQL, хранятся вместе с данными на сервере системы и на нем же выполняются. Иначе говоря,прикладной компонент полностью размещается и выполняется на сервере системы.
На клиентских установкахвDBS-модели размещается толькоинтерфейсный компонент(компонент представления) АИС, что существенноснижает требования квычислительной установкеклиента.Пользователь через интерфейс системы на клиентской установке направляет на сервер базы данных только лишьвызовы необходимых процедур, запросовидругих функций по обработке данных.Все затратные операции по доступу и обработке данных выполняются на сервере и клиенту направляются лишь результаты обработки, а не наборы данных, как вRDA-модели. Этим обеспечивается существенноеснижение трафикасети вDBS-модели по сравнению сRDA- моделью. Однако на сервере системы выполняются процедуры прикладных задач одновременно всех пользователей системы. В результате резковозрастают требования к вычислительной установке сервера.
Механизм транзакцийоказался чрезвычайно полезным для практической реализации одного из основополагающих принципов распределенных ИС — изолированности пользователей.В том случае, когдаот разных пользователей поступают транзакции,время выполнения которых перекрывается, монитор транзакций обеспечивает специальнуютехнологию их взаимного выполнения и изоляциис тем, чтобы избежать нарушений согласованного состояния данных и другихиздержек совместной обработки.
К числу подобных издержек относятся:
• потерянные изменения;
• «грязные» данные;
• неповторяющиеся чтения.
Потерянные изменениявозникают тогда, когда две транзакции одновременно изменяют один и тот же объект базы данных.В том случае, если в силу каких-либо причин, например, из-за нарушений целостности данных, происходит откат, скажем, второй транзакции, то вместе с этим отменяются и все изменения, внесенные в соответствующий период времени первой транзакцией. В результате первая еще не завершившаяся транзакция при повторном чтении объекта не «видит» своих ранее сделанных изменений данных. Способом преодоления подобных ситуаций является запрет изменения данных любой другой транзакцией до момента завершения первой транзакции — так называемая блокировка объекта.
«Грязные» данные возникают тогда, когдаодна транзакция изменяеткакой-либо объект данных, адругаятранзакция в этот моментчитает данные из того же объекта.Так как первая транзакция еще не завершена, и, следовательно, не проверена согласованность данных после проведенных, или вовсе еще только частично проведенных изменений, то вторая транзакция может «видеть» соответственно несогласованные, т. е. «грязные» данные.Способом недопущениятаких ситуаций может бытьзапрет чтения объекталюбой другой транзакцией, пока не завершена первая транзакция, его изменяющая.
Неповторяющиеся чтениявозникают тогда, когдаодна транзакциячитаеткакой-либо объект базы данных, адругая до завершения первой егоизменяети успешнофиксируется. Если при этом первой, еще не завершенной, транзакции требуется повторно прочитать данный объект, то она «видит» его в другом состоянии, т. е. чтение не повторяется. Способом недопущения подобных ситуаций в противоположность предыдущему случаю являетсязапрет измененияобъекта любой другой транзакцией, когда первая транзакция на чтение еще не завершена.
С управлением транзакциямив многопользовательской СУБД связаны важные понятиясериализации транзакцийисериального плана выполнения смеси транзакций.
Под сериализацией параллельно выполняющихся транзакцийпонимается такой порядок планирования их работы, при котором суммарный эффект смеси транзакций эквивалентен эффекту их некоторого последовательного выполнения.
Сериальный план выполнения смеси транзакций- это такой план, который приводит к сериализации транзакций. Понятно, что если удается добиться действительно сериального выполнения смеси транзакций, то для каждого пользователя, по инициативе которого образована транзакция, присутствие других транзакций будет незаметно (если не считать некоторого замедления работы по сравнению с однопользовательским режимом).
Существует несколько базовых алгоритмов сериализации транзакций. В централизованных СУБД наиболее распространены алгоритмы, основанные на синхронизационных захватах объектов БД. При использовании любого алгоритма сериализации возможны ситуации конфликтов между двумя или более транзакциями по доступу к объектам БД. В этом случае для поддержания сериализации необходимо выполнить откат одной или более транзакций. Это один из случаев, когда пользователь многопользовательской СУБД может реально ощутить присутствие в системе транзакций других пользователей.