- •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).
4. Распределенные ис. Понятие распределенных ис, принципы их создания и функционирования. Техника представлений. Проблемы, связанные с практической реализацией техники представлений.
В основе распределенных АИС лежат две основные идеи:
много организационно и физически распределенных пользователей, одновременно работающих с общими данными — общей базой данных;
логически и физически распределенные данные, составляющие и образующие общую базу данных.
Крис Дейт сформулировал основные принципы создания и функционированияраспределенных баз данных:
прозрачность расположения данных для пользователя(для пользователя распределенная база данных должна представляться и выглядеть точно так же, как и нераспределенная);
изолированность пользователей друг от друга(пользователь должен «не чувствовать», «не видеть» работу других пользователей в тот момент, когда он изменяет, обновляет, удаляет данные);
синхронизация и согласованностьсостояния данных в любой момент времени.
Из основных вытекает ряд дополнительных принципов:
локальная автономия(ни одна вычислительная установка для своего успешного функционирования не должна зависеть от любой другой установки);
отсутствие центральной установки(следствие предыдущего пункта);
независимость от местоположения(пользователю все равно где физически находятся данные, он работает так, как будто они находятся на его локальной установке);
непрерывность функционирования;
независимость от фрагментации данных;
независимость от реплицирования(дублирования) данных (когда какая-либо таблица базы данных, или ее часть физически может быть представлена несколькими копиями, расположенными на различных установках, причем «прозрачно» для пользователя);
распределенная обработка запросов;
распределенное управление транзакциями(в распределенной системе отдельная транзакция может требовать выполнения действий на разных установках, транзакция считается завершенной, если она успешно завершена на всех вовлеченных установках);
независимость от аппаратуры;
независимость от типа операционной системы;
независимость от коммуникационной сети;
независимость от СУБД - интероперабельность (на разных установках могут функционировать СУБД различного типа, на практике ограничиваемые кругом СУБД, поддерживающихSQL).
Важнейшую роль в технологии создания и функционирования распределенных баз данных играет техника «представлений»(Views).
Представлениемназывается сохраняемый в базе данных авторизованный глобальный запрос на выборку данных.
Авторизованность означает возможность запуска такого запроса только конкретно поименованным в системе пользователем. Глобальность заключается в том, что выборка данных может осуществляться совсей базы данных,в том числе из данных, расположенных на других вычислительных установках. В результате таких глобальных авторизованных запросов для конкретного пользователя создается некая виртуальная база данных со своим перечнем таблиц, связей,т. е.со «своей» схемой и со «своими» данными.
Технологически в реляционных СУБД техника представлений реализуется через введение в язык SQL-конструкций, позволяющих создавать именованные запросы-представления:
CREATE VIEW ИмяПредставления AS
SELECT …
FROM…
… ;
В данных конструкциях после имени представления и ключевого слова ASразмещается запрос на выборку данных, собственно и формирующий соответствующее представление какого-либо объекта базы данных.
Авторизация представлений осуществляется применением команд (директив) GRANT,присутствующих в базовом перечне инструкций языкаSQLи предоставляющих полномочия и привилегии пользователям:
GRANTSELECTONИмя ПредставленияTOИмяПользователя1, ИмяПользователя2, ...;
Соответственно директива REVOKEотменяет уставленные ранее привилегии.
Практическая реализация подобной технологии построения и функционирования распределенных систем встречает ряд серьезных проблем.
Первая из них связана с размещением системного каталогабазы данных. Требование отсутствия центральной установки приводит к выводу о том, что системный каталог должен быть на любой локальной установке. Но тогда возникаетпроблема обновлений.Если какой-либо пользователь изменил данные или их структуру в системе, то эти изменения должны отразиться во всех копиях системного каталога. Однако системные каталоги могут быть заняты на других установках в момент распространения обновлений.
Решение подобных проблем и практическая реализация распределенных ИС осуществляется через отступление от некоторых рассмотренных выше принципов создания и функционирования распределенных систем.