- •1.1 Понятие и содержание ио
- •1.2 Технологическое и организационно-штатное воплощение ио
- •1.3 Структура ио
- •1.4 Структура и классификация информационных систем
- •1.5 Система представления и обработки данных фактографических аис
- •2.1 Функции, кл-ия и структура субд
- •2.2 Модели организации данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •2.3 Операции реляционной алгебры, используемые в рмд
- •3.1 Жизненный цикл информационной системы
- •3.2 Структурный метод разработки по
- •3.3 Методология sadt
- •3.4 Подходы и этапы проектирования бд
- •Этапы проектирования баз данных
- •3.5 Инфологическое моделирование
- •3.5.1 Модель "сущность-связь"
- •3.6 Нормализация отношений
- •4.1 Пространство памяти и размещение хранимых данных
- •4.2 Структура хранимых данных
- •4.3 Виды адресации хранимых записей
- •5.1 Способы доступа к записям
3.2 Структурный метод разработки по
Сущность струк подхода (разработка "сверху-вниз") заключ в ее разбиении на автоматизируемые функции (автоматизируемая сист сохр целостное представление).


3.3 Методология sadt
Модель SADT предст серию диаграмм с сопроводит документацией, разбив сложный объект на сост части, предст в виде блоков. На каждом шаге декомпозиции > общ диаграмма назыв родительской для > детальной диаграммы.

ДИАГРАММЫ - гл компоненты модели, все функции ИС и интерфейсы на них предст как блоки и дуги. Место соединения дуги с блоком опр тип интерфейса, упр инф вход в блок сверху, обрабат - слева, рез-ты – справа, механизм (челили АИС) - снизу. Неприсоединенные дуги соотв родительск блоку. На SADT-диаграммах не указ явно ни последовательность, ни время. ОС, итерации, процессы мб изображ с пом дуг или в виде комментариев, исправлений и т.д.


Осн элементы методологии SADT: 1) Графич представление блочного моделирования (графика блоков и дуг) SADT диаграмм отображ функцию в виде блока, а интерфейсы входа-выхода в виде дуг (вх/вых); 2) Строгость и точность. Правила SADT: 1. Огранич кол-ва блоков на кажд уровне декомпозиции (3-6); 2. Связанность диаграмм (номера блоков); 3. Уникальность меток и наименований; 4. Синтаксич правила для графики (блоки-дуги); 5. Разделение входов и управлений (опр роли данных); 6. Отделение орг-ции от функции. Особенность методологии SADT - постеп введение все больших уровней детализации по мере создания диаграмм.
3.4 Подходы и этапы проектирования бд
Осн цель проектирования БД - сокращ избыточности хранимых данных. Выбор подхода к разработке позвол опр: 1) границы ПО и проектирования; 2) сост элементов инф модели.

Этапы проектирования баз данных


3.5 Инфологическое моделирование
ИНФОЛОГИЧ МОДЕЛЬ ДАННЫХ - обобщ неформальное описание БД, вып с исп ест яз, математ формул, табл, графиков и др средств, понятных всем проектировщикам БД. Явл человеко-ориент моделью, кот полн независима от физ параметров среды хранения данных. Цель инфологич моделирования - обеспеч наиб ест для чела способов сбора и представления той инф, кот предполаг хранить в созд БД.


3.5.1 Модель "сущность-связь"

СУЩНОСТЬ (объект) – люб различимый объект, инф о кот надо хранить в БД. ТИП СУЩНОСТИ –набор однородных личностей, предметов, событий или идей, выступающих как целое. ЭКЗЕМПЛЯР СУЩНОСТИ – это конкр вещь в наборе. АТРИБУТ – поименованная хар-ка сущности (уникальна для конкр типа сущности). КЛЮЧ – мин набор атрибутов, по знач кот м однозначно найти требуемый экземпляр сущности. Первичный ключ - атрибут отношения, однозначно идентифицирующий кажд из его кортежей. Вш ключ - с пом кот устан связи между отношениями. СВЯЗЬ – ассоциирование 2ух или > сущностей.




3.6 Нормализация отношений
НОРМАЛИЗАЦИЯ - формальный метод анализа отношений на осн их первичн ключа (потенц ключей) и сущ функц зависимостей. Цель нормализации - получ такого проекта БД, в кот кажд факт хранится в одном месте (исключ избыточность инф). НОРМ ФОРМА - ограничение на схему БД (отношения), кот избавляет ее от н нежелательных свойств. Подчиняются правилу вложенности: кажд норм форма явл > ограниченной, но и > желательной, чем предшествующая. Процесс нормализации отношений методом норм форм предполаг послед удаление из исходн отношения след межатрибутных зависимостей: 1) частичных зависимостей неключевых атрибутов от ключа (2НФ); 2) транзитивных зависимостей неключевых атрибутов от ключа (ЗНФ); 3) зависимость ключей от неключевых атрибутов (БКНФ).



