- •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).
6. Распределенные ис. Управление распределенными данными. Доступ к общим данным. Технологии объектного связывания данных. Технологии реплицирования данных.
При обслуживании обращений к общим данным средства управления БД должны обеспечивать, по крайней мере, два основных метода доступа: монопольный и коллективный.Основными объектами доступа в различных системах могут быть целиком БД, отдельные таблицы, записи, поля записей. В СУБД, предоставляющих возможность разработки, объектами доступа также могут выступать спецификации отчетов и экранных форм, запросы и программы.
Монопольный доступобычно используется в двух случаях:
когда требуется исключить доступ к объектам со стороны других пользователей;
когда производятся ответственные операции с БД, не допускающие других действий.
В первом случае пользователь с помощью диалоговых средств СУБД или прикладной программы устанавливает явную блокировку.
Во втором случае пользователь тоже может установить явную блокировку, либо положиться на СУБД. СУБД обычно автоматически устанавливает неявную (без ведома пользователя или приложения) блокировку, если это необходимо.
В режиме коллективного доступаполная блокировка на используемые объекты, как правило, не устанавливается. Коллективный доступ возможен, например, при одновременном просмотре таблиц. Попытки получить монопольный доступ к объектам коллективного доступа должны быть пресечены.
Для организации коллективного доступа к СУБД применяется механизм блокировок.Суть блокировкисостоит в том, что на время выполнения какой-либо операции в БД доступ к используемому объекту со стороны других потребителей временно запрещается или ограничивается. Например, при копировании таблицы она блокируется от изменений, хотя и разрешено просматривать ее содержимое.
Рассмотрим некоторый типичный набор блокировок. В конкретных программах схемы блокирования объектов могут отличаться от описываемой схемы. Выделим четыре вида блокировок, перечисленных в порядке убывания строгости ограничений на возможные действия:
полная блокировка;
блокировка от записи; строгость огранич.
предохраняющая блокировка от записи;
предохраняющая полная блокировка.
Полная блокировка. Означает полное запрещение всяких операций над основными объектами (таблицами, отчетами и экранными формами). Этот вид блокировки обычно применяется при изменении структуры таблицы.
Блокировка от записи. Накладывается в случаях, когда можно использовать таблицу, но без изменения ее структуры или содержимого. Такая блокировка применяется, например, при выполнении операции слияния данных из двух таблиц.
Предохраняющая блокировка от записи. Предохраняет объект от наложения на него со стороны других операций полной блокировки, либо блокировки от записи. Этот вид блокировки позволяет тому, кто раньше “захватил” объект, успешно завершить модификацию объекта. Примером необходимости использования этой блокировки является режим совместного редактирования таблицы несколькими пользователями.
Предохраняющая полная блокировка. Предохраняет объект от наложения на него со стороны других операций только полной блокировки. Обеспечивает максимальный уровень совместного использования объектов. Такая блокировка может использоваться, например, для обеспечения одновременного просмотра несколькими пользователями одной таблицы. В группе пользователей, работающих с одной таблицей, эта блокировка не позволит никому изменить структуру общей таблицы.
При незавершенной операции с некоторым объектом и запросе на выполнение новой операции с этим же объектом производится попытка эти операции совместить. Совмещение возможно тогда, когда совместными оказываются блокировки, накладываемые конкурирующими операциями.
В отношении перечисленных выше четырех блокировок действуют следующие правила совмещения:
полная блокировка несовместима ни с какой другой блокировкой;
блокировка от записи совместима с аналогичной блокировкой и предохраняющей полной блокировкой;
предохраняющая блокировка от записи совместима с обеими видами предохраняющих блокировок;
предохраняющая полная блокировка совместима со всеми блокировками, кроме полной блокировки.
Существуют два основных вида тупиков: взаимныеиодносторонние.
Взаимный тупикявляется ситуация, когда каждый из нескольких пользователей стремиться захватить данные, уже захваченные другим пользователем.Односторонний тупик возникает в случае требования получить монопольный доступ к некоторому ресурсу, как только он станет доступным и невозможности удовлетворить это требование.
Технологии объектного связывания данных.
Технология объектного связывания данных решает задачу обеспечения доступа из одной локальной базы,открытой одним пользователем,к данным в другой локальной базе(в другом файле), возможно находящейся на другой вычислительной установке, открытой и эксплуатируемой другим пользователем.
Решение этой задачи основывается на поддержке современными «настольными» СУБД (МSАссess, МSFохРго,dВаsе и др.) технологии«объектов доступа к данным» —DAO. При этом следует отметить, что подобъектомпонимается интеграция данных и методов их обработки в одно целое. СУБД, поддерживающиеDAO, получают возможность внедрять и оперировать в локальных базах объектами доступа к данным, физически находящимся в других файлах, возможно, на других вычислительных установках и под управлением других СУБД.
Технически технология DAOоснована напротоколе ODBS(OpenDatabaseConnectivity– интерфейс прикладного программирования в виде библиотеки функций, вызываемых из различных программных сред и позволяющих приложениям унифицировано обращаться наSQLк БД различных форматов),который принят застандарт доступане толькок даннымнаSQL-серверах клиент - серверных систем, но и в качестве стандарта доступа к любым данным под управлением реляционных СУБД. Непосредственно для доступа к данным на основе протоколаODBSиспользуются инициализируемые на тех установках, где находятся данные, специальные программные компоненты, называемыедрайверами ODBS,или инициализируемые ядра тех СУБД, под управлением которых были созданы и эксплуатируются внешние базы данных.
Во многих случаях узким местом распределенных систем, построенных на основе технологий «Клиент-сервер» или объектного связывания данных, являетсянедостаточно высокая производительностьиз-за необходимости передачи по сети большого количества данных. Определенную альтернативу построения быстродействующих распределенных систем предоставляюттехнологии реплицирования данных.
Репликойназывают особую копию базы данных для размещения на другом компьютере сети с целью автономной работы пользователей с одинаковыми (согласованными) данными общего пользования.
Основная идея реплицированиязаключается в том, что пользователи работают автономно с одинаковыми (общими) данными, растиражированными по локальным базам данных, обеспечивая с учетом отсутствия необходимости передачи и обмена данными по сети максимальную для своих вычислительных установок производительность.Программное обеспечение СУБД для реализации такого подхода соответственно дополняетсяфункциями тиражирования (реплицирования) баз данных,включая тиражирование как самих данных и их структуры, так и системного каталога с информацией о размещении реплик, иначе говоря, с информацией о конфигурировании построенной таким образом распределенной системы.
Принцип непрерывного размножения обновленийявляется основополагающим при построении так называемых«систем реального времени»,где требуется непрерывное и точное соответствие реплик или других растиражированных данных во всех узлах и компонентах распределенных систем.
Реализация принципа непрерывного размножения обновленийзаключается в том, чтолюбая транзакция считается успешно завершенной, если она успешно завершена на всех репликах системы.
В целом ряде предметных областей распределенных ИС режим реального времени с точки зрения непрерывности согласования данных не требуется. Такие системы автоматизируют те организационно-технологические структуры, в которых информационные процессы не столь динамичны. Такого рода ИС можно строить на основе принципа отложенных обновлений.Накопленные в какой-либо реплике изменения данныхспециальной командой пользователя направляются для обновления всех остальных реплик систем. Такаяоперацияназываетсясинхронизацией реплик.Возможностьконфликтов и тупиковв этом случае при синхронизации репликсущественно снижается,а немногочисленные подобные конфликтные ситуации легко разрешитьорганизационными мерами.
Решение проблемы согласованности структуры данных осуществляется через частичное отступление от принципа отсутствия центральной установки и основывается на технике «главной» реплики. Суть этой техники заключается в том, чтоодна из реплик базы данных системы объявляетсяглавной.При этом изменять структуру базы данных можно только в главной реплике. Эти изменения структуры данных тиражируются на основе принципа отложенных обновлений, т. е. через специальную синхронизацию реплик. Частичность отступления от принципа отсутствия центральной установки заключается в том, что в отличие от чисто централизованных систем, выход из строя главной реплики не влечет сразу гибель всей распределенной системы, так как остальные реплики продолжают функционировать автономно. Более того, на практике СУБД, поддерживающие технологию реплицирования, позволяют пользователю с определенными полномочиями (администратору системы) преобразовать любую реплику в главную и тем самым полностью восстановить работоспособность всей системы.
5. Информационные технологии (Беликова М.А.).