- •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).
3. Базы данных (Беликова М.А.).
1. Модели организации данных. Сетевая и иерархическая модели. Реляционная модель организации данных.
Хранимые в базе данные имеют определенную логическую структуру - описываются некоторой моделью представления данных, поддерживаемой СУБД. К числу классических относятся следующие модели:
иерархическая,
сетевая,
реляционная.
Иерархическая модельданных исторически была первой, на её основе в конце 60-х годов были разработаны первые профессиональные СУБД.
База данных с иерархической моделью данных состоит из упорядоченного набора экземпляров структуры типа «дерево». Между предками и потомками автоматически поддерживается контроль целостности связей. Основное правило контроля целостности формулируется следующим образом: потомок не может существовать без родителя, а у некоторых родителей может не быть потомков. Механизмы поддержания целостности связей между записями различных деревьев отсутствуют.
В сетевой моделиобъект-потомок может иметь не одного, а любое количество объектов-предков. Тем самым допускаются любые связи-отношения, в том числе и одноуровневые. Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных. Сетевая БД состоит из набора записей, соответствующих каждому экземпляру объекта предметной области, и набора связей между ними.
Реляционная модельданных предложена сотрудником фирмыIBMЭдвардом Коддтом и основывается на понятии отношения.
Отношениепредставляет собой множество элементов, называемых кортежами. Наглядной формой представления отношения является двумерная таблица. В реляционных базах данных вся информация представлена в виде таблиц. Таблица имеет строки (записи) и столбцы (колонки). Каждая строка таблицы имеет одинаковую структуру и состоит из полей. Строкам таблицы соответствуют кортежи, а столбцам - атрибуты отношения.
Имя столбца должно быть уникальным в таблице. Столбцы расположены в таблице в соответствии с порядком следования их имен при ее создании. В отличие от столбцов строки имен не имеют. Порядок их следования в таблице не определен, а количество логически не ограничено. Поскольку в рамках одной таблицы не удается описать более сложные логические структуры данных из предметной области, применяют связывание таблиц.
Первичным ключом называется атрибут отношения, однозначно определяющий каждый из его кортежей. Ключ может быть составным, т.е. состоять из нескольких атрибутов.
Пусть в отношении R1 имеется не ключевой атрибутA, значения которого являются значениями ключевого атрибутаBдругого отношенияR2. Тогда говорят, что атрибутAотношенияR1 естьвнешний ключ. С помощью внешних ключей устанавливаются связи между отношениями.
Так как значения первичного ключа уникальны, а значения других полей и внешнего ключа могут повторяться, то такой механизм автоматически обеспечивает связь типа «Один-ко-многим». Связи между таблицами типа «Один-к-одному» в реляционной модели автоматически обеспечиваются при одинаковых первичных ключах. Реляционная модель не может непосредственно отражать связи типа «Многие-ко-многим», что объективно снижает возможности реляционной модели данных при отражении сложных предметных областей.
Физическое размещение данных в реляционных базах на внешних носителях легко осуществляется с помощью обычных файлов.