
- •90 Символы, отношения и графы
- •Введение План:
- •Введение. Предмет и задачи курса, понятие предметной области
- •Документальные информационно - поисковые системы
- •Сетевые технологии передачи данных
- •Информационно - поисковые системы в Интернет
- •Фактографические информационные системы
- •Экспертные системы, базовые понятия
- •Понятие системы Основные составляющие системы.
- •Компоненты и свойства системы
- •Состояние системы3
- •Виды состояний4
- •Статическое и динамическое состояние
- •Установившееся и переходное динамическое состояние
- •Исходное и возмущенное состояние
- •Устойчивое и неустойчивое состояние
- •Свободное и вынужденное состояние
- •Обратимые и необратимые состояния.
- •Тема. Данные Общие понятия и определения
- •Концепция трех схем хранения данных
- •Технология анализа предметной области
- •Анализ концептуальных требований и информационных потребностей
- •Выявление информационных объектов и связей между ними
- •Построение концептуальной модели предметной области
- •Логическое проектирование
- •Реляционная модель данных
- •Понятия математической логики
- •Сетевая модель данных
- •Организация веерного отношения в памяти эвм
- •Алгоритм получения двухуровневой структуры сети
- •Отображение информационной схемы на сетевую модель данных
- •Иерархическая модель данных
- •Сравнение моделей данных
- •Средства для описания данных Символы
- •Отношения
- •Некоторые свойства графов
- •Деревья
- •Раскрашенные графы как инструмент представления данных
- •Методы ускорения доступа к данным
- •Адресная функция
- •Построение хеш-функции.
- •Ключи состоящие из нескольких слов, ключи переменной длины
- •Разрешение коллизий методом "цепочек".
- •Индексы
- •Тема 7. Проектирование реляционных бд на основе принципов нормализации
- •Системный анализ предметной области
- •Дата логическое проектирование
- •Формы нормальных отношений
- •Тема 8 Нормализация отношений
- •. Вторая нормальная форма
- •Третья нормальная форма
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •Лекция информационные системы Понятие информационной системы
- •Компоненты информационной системы
- •Архитектура информационной системы
- •История развития информационных систем
- •Процессы, обеспечивающие работу информационной системы
- •Принципы построения информационной системы
- •Структура информационной системы
- •2.3.1. Информационное обеспечение
- •2.3.2. Техническое обеспечение
- •2.3.3. Математическое и программное обеспечение
- •2.3.4. Организационное обеспечение
- •2.3.5. Правовое обеспечение
- •Типы, оценка и области применения информационных систем Классификация информационных систем по функциональному признаку
- •Система обработки данных
- •Автоматизированная система управления
- •Информационно-поисковые системы
- •Классификация информационных систем по профессиональному признаку
- •Типы информационных систем
- •Информационная система оперативного уровня
- •Информационные системы специалистов
- •Информационные системы для менеджеров среднего звена
- •Стратегические информационные системы
- •Классификация по сфере применения
- •Использование информационных систем в практической деятельности Информационные системы в бизнесе
- •Бухгалтерские информационные системы (буис)
- •Особенности функционирования буис на крупных предприятиях
- •Особенности функционирования буис на предприятиях малого и среднего бизнеса
- •Банковские информационные системы
- •Справочно-правовые информационные системы
- •Рассмотрим наиболее известные системы, существующие в нашей стране. Система "Консультант Плюс"
- •Система "Гарант"
- •Информационная система «Договор»
- •Системы распознавания и перевода текста Системы оптического распознавания текста
- •Системы электронного перевода
- •Электронные словари
- •Корпоративные информационные системы: технологии и решения Общий взгляд на предприятия с точки зрения информационной системы
- •Основные этапы создания корпоративной ис
- •Информационное обследование
- •Архитектура ис
- •Выбор субд
- •Выбор системы автоматизации документооборота
- •Выбор программных средств для управления документами
- •Выбор специализированных прикладных программных средств.
- •Общие выводы
Технология анализа предметной области
Первым этапом проектирования БД является анализ предметной области, который заканчивается построением концептуальной схемы. Анализ предметной области не зависит от программной и технической сред, в которых реализуется БД.
Анализ предметной области целесообразно разбить на три этапа и сводится к:
анализу концептуальных требований и информационных потребностей;
выявлению информационных объектов или сущностей и связей между ними;
построению концептуальной модели предметной области и проектированию концептуальной схемы базы данных.
Анализ концептуальных требований и информационных потребностей
Требование пользователей к разрабатываемой информационной системе представляет собой обычно список вопросов, указаний и действий. Эти сведения разработчик ИС получает в процессе диалога с ее будущим пользователем, здесь же выясняются требования к вводу, корректировке и обновлению информации. Требования пользователей уточняются и дополняются при анализе имеющихся и перспективных задач.
Рассмотрим примерный состав вопросов при разработке ИС предназначенной для учета успеваемости студентов:
Какой институт рассматривается?
Сколько факультетов в институте?
Сколько кафедр в институте?
Какие преподаватели работают на кафедрах?
Какие дисциплины преподает каждый преподаватель?
Сколько специальностей на факультете?
Сколько семестров обучаются студенты по каждой специальности?
Какие предметы читаются в семестре?
Сколько групп обучается?
Сколько студентов в каждой группе?
Какие экзамены сдает студент?
Какие оценки он получил по каждой специальности?
Кому назначена стипендия?
Размер стипендии?
Кого из студентов отчислили из института?
Какие дисциплины должен пересдать студент в начале следующего семестра?
Далее проектировщик выбирает по имеющимся документам необходимые информационные объекты.
Выявление информационных объектов и связей между ними
Выберем информационные объекты характеризующую предметную область Успеваемость в институте. Для каждого объекта выявим связи между ними, определим ограничения, накладываемые на информационный объект,. Проанализируем предметную область успеваемость.
При выборе информационных объектов необходимо ответить на ряд вопросов:
На какие классы можно разделить данные, подлежащие хранению в БД?
Какое имя можно присвоить каждому классу данных?
Какие характеристики необходимо выделить, для решения того или иного класса задач?
Какие имена присвоить выделенным характеристикам?
Пример: Выявим информационные объекты в ПО Успеваемость. Информационные объекты, отражающие учебный процесс в вузе могут быть представлены, как: Студент, Преподаватель.
При присвоении столбцам отношений имен атрибутов порядок столбцов становится несуществен. Столбец или набор столбцов отношения называют возможным ключом этого отношения, если значение ключа однозначно идентифицирует кортежи отношения. Если отношение имеет больше одного ключа, то вводится понятие первичного ключа. Возможны случаи, когда отношения различаются не по их атрибутам, а по их связям с другими отношениями.
Любому отношению в БД присущи такие общие свойства, как отсутствие одинаковых кортежей, атомарный характер всех значений отношения, несущественный порядок строк и столбцов отношения.