close

Вход

Забыли?

вход по аккаунту

?

Проектирование АИС : обзор курса

код для вставкиСкачать
Полтавский государственный педагогический университет
Полтавский политехнический колледж
Проектирование АИС:
обзор курса
Бабич А.В.
liketaurus@rambler.ru
http:/barhan.poltava.ua/lug/
1
Лекция 2
СУБД фактографических ИС
2
О чем мы узнаем
ƒ Функции, классификация, структура
СУБД
ƒ Модели организации данных
ƒ Физические структуры данных
ƒ Индексирование и хеширование
3
Цель лекции
Расширить и дополнить понятие СУБД,
данное на предыдущей лекции,
раскрыть некоторые особенности
работы этого вида ПО.
4
Урок 1
Функции, классификация и
структура СУБД
5
Функции, классификация и
структура СУБД
понятие СУБД
Система управления базами данных
(СУБД) – комплекс программных
средств, реализующих создание БД, их
поддержание в актуальном состоянии, а
также обеспечивающих различным
категориям пользователей возможность
получать из БД необходимую
информацию
6
Функции, классификация и
структура СУБД
функции СУБД
ƒ С момента своего появления, СУБД
ƒ
ƒ
ƒ
ориентировались на хранение и обработку данных,
которые невозможно было полностью разместить в
ОЗУ
За организацию, размещение и оперирование
данными во внешней памяти отвечает ОС, а именно
«файловая система»
Файлы данных имеют структуру, отражающую
информационно логическую схему предметной
области АИС.
В силу этих причин, будучи по природе прикладным
ПО, СУБД изначально выполняли и системные
функции – расширяли возможности файловых
систем
7
Функции, классификация и
структура СУБД
функции СУБД
В общем плане, можно выделить такие
функции, реализуемые СУБД:
ƒ организация и поддержание логической
структуры данных (схемы БД)
ƒ организация и поддержание физической
структуры данных во внешней памяти
ƒ организация доступа к данным и их
обработка в ОЗУ и ВЗУ
8
Функции, классификация и
структура СУБД
функции СУБД
ƒ организация и поддержание логической
структуры данных (схемы БД)
обеспечивается средствами модели
организации данных (модели данных).
ƒ Модель данных определяется способом
организации данных, ограничениями
целостности и множеством операций,
допустимых над объектами организации
данных.
9
Функции, классификация и
структура СУБД
функции СУБД
ƒ В соответствии с определением, модель данных
можно разделить на три составляющие:
ƒ структурную
ƒ целостную
ƒ манипуляционную
ƒ Известны три основные модели данных:
ƒ иерархическая
ƒ сетевая
ƒ реляционная
ƒ Модели данных часто используют как критерий для
классификации СУБД
10
Функции, классификация и
структура СУБД
функции СУБД
ƒ Организация и поддержание физической структуры
данных во внешней памяти включает:
ƒ организацию и поддержание внутренней
структуры файлов БД – формата файлов БД
ƒ создание и поддержание специальных структур
для эффективного и упорядоченного доступа к
данным (индексы, страницы) ⇔ организация
доступа к данным
ƒ Эта функция может реализовываться как на
основе штатных средств файловых систем,
так и на уровне СУБД
11
Функции, классификация и
структура СУБД
функции СУБД
ƒ Организация доступа к данным и их
обработки в оперативной и внешней
памяти осуществляется через транзакции.
ƒ Транзакция – последовательная
совокупность операций, имеющая отдельное
смысловое значение по отношению к
текущему состоянию БД.
ƒ Транзакции:
ƒ изменяющие состояние БД после их завершения
ƒ изменяющие состояние БД лишь временно, с
последующим восстановлением ее исходного
состояния
12
Функции, классификация и
структура СУБД
функции СУБД
ƒ Совокупность функций СУБД по организации
и управлению транзакциями называют
монитором транзакций
ƒ В теории и практике СУБД транзакции
выступают как внешние процессы,
отождествляемые с действиями
пользователей АБД ⇒ СУБД:
ƒ однопользовательские (настольные,
персональные)
ƒ многопользовательские (тяжелые,
промышленные, корпоративные)
13
Функции, классификация и
структура СУБД
функции СУБД
ƒ Непосредственная обработка и доступ к
ƒ
ƒ
данным в СУБД осуществляется через
организацию в ОЗУ буферов (средствами
ОС или собственными средствами) ⇒
подфункция: управление буферами ОЗУ
Еще одна важная подфункция –
журнализация всех текущих изменений БД
Регулярное резервирование БД + журнал
изменений = обеспечение сохранности
данных при сбоях и разрушениях БД
14
Функции, классификация и
структура СУБД
структура СУБД
ƒ На основе рассмотренных функций можно
выделить такие функциональные блоки
СУБД:
ƒ
ƒ
ƒ
ƒ
ƒ
ƒ
ƒ
процессор описания и поддержания структуры БД
процессор запросов к БД
монитор транзакций
интерфейс ввода данных
интерфейс запросов
интерфейс выдачи данных
генератор отчетов
15
Функции, классификация и
структура СУБД
структура СУБД
СУБД
Абонентпоставщик
информации
Интерфейс
Интерфейс
ввода
Язык и
ввода
данных
данных
инструментальная
среда
создания
Интерфейс
Интерфейс
запросов
запросов
Интерфейс
Интерфейс
выдачи
выдачи
Абонентпотребитель
информации
интерфейса
Генератор
Генератор
отчетов
отчетов
Проектировщик/
Администратор
Монитор транзакций
Процессор
Процессорописания
описания
ииподдержания
поддержания
структуры
Язык БД
структурыБД
БД
Процессор
Процессор
запросов
запросов
Машина данных
База
Базаданных
данных
16
Функции, классификация и
структура СУБД
структура СУБД
ƒ Процессор описания и поддержания
структуры БД – ядро СУБД.
ƒ Он реализует модель организации данных,
средствами которой проектировщик строит
логическую структуру (схему) БД и
обеспечивает построение и поддержание
внутренней схемы БД.
ƒ В АИС на базе реляционных СУБД этот
компонент реализуется на основе языка БД,
являющегося частью языка
структурированных запросов (SQL).
17
Функции, классификация и
структура СУБД
структура СУБД
ƒ Интерфейс ввода данных реализует входной
ƒ
ƒ
ƒ
информационный язык банка данных
Входной информационный язык ≈ естественный
язык общения с пользователем? ⇒ входные
формы
Входные формы – электронные аналоги
бумажных документов.
Интерфейс ввода:
ƒ средства создания и хранения форм
ƒ интерпретация форм в терминах описания
логической структуры БД
18
Функции, классификация и
структура СУБД
структура СУБД
ƒ Интерфейс запросов совместно с
ƒ
ƒ
процессором запросов обеспечивает
концептуальную модель использования
типовых запросов, отражающих
информационные потребности абонентов.
Интерфейс запросов предоставляет
пользователям средства выражения своих
информационных потребностей.
Современные тенденции развития СУБД –
диалогово-наглядные средства:
ƒ конструкторы запросов
ƒ мастера запросов
19
Функции, классификация и
структура СУБД
структура СУБД
ƒ Процессор запросов интерпретирует
созданные запросы в терминах языка
манипулирования данными и совместно с
процессором описания и поддержания структуры
БД их выполняет.
ƒ В реляционных СУБД основу процессора
запросов составляет DML – часть SQL ⇒
образуется низший уровень оперирования
данными в СУБД – машина данных
ƒ Таким образом компоненты СУБД можно
разделить на три уровня:
ƒ логический уровень
ƒ машина данных
ƒ данные
20
Функции, классификация и
структура СУБД
структура СУБД
ƒ Монитор транзакций организует
совместное выполнение транзакций от
нескольких пользователей над общими
данными.
ƒ Дополнительная функция монитора
транзакций - обеспечение
целостности данных и ограничений
над данными, определяемых
правилами предметной области АИС.
21
Функции, классификация и
структура СУБД
структура СУБД
ƒ Интерфейс выдачи СУБД получает от
ƒ
ƒ
ƒ
ƒ
процессора запросов результаты выполнения
запросов и переводит их в форму, удобную для
восприятия и выдачи абоненту.
Обычно используются формы выдачи
Формы выдачи лежат в основе т.н. отчетов
Отчеты выдают результаты поиска и отбора
информации из БД в письменной форме для
формализованного создания соответствующих
текстовых документов (документирования
выводимых данных)
Для этого в состав СУБД включают генераторы
отчетов
22
Функции, классификация и
структура СУБД
структура СУБД
ƒ Современные СУБД представляют собой
совокупность таких компонентов:
ƒ Инструментальная среда создания и
использования БД в рамках данной
модели данных (реляционная,
иерархическая, сетевая)
ƒ язык СУБД
ƒ язык описания данных
ƒ язык манипулирования данными
ƒ язык и средства создания интерфейса
23
Функции, классификация и
структура СУБД
структура СУБД
На основе программных средств СУБД
проектировщики в целях реализации
конкретной ИС (инфологическая схема
предметной области, задачи и модель
использования, категории пользователей и
т.д.) строят автоматизированный банк
данных, который поддерживается
администраторами и используется
абонентами
24
Урок 2
Модели организации данных
25
Модели организации данных
иерархическая модель
ƒ В иерархической модели мы имеем дело с
наборами данных, которые имеют строго
древовидную структуру.
ƒ Эта модель данных была исторически первой (IMS,
Total, «ОКА», «ИНЭС»)
ƒ В иерархической модели устанавливается строгий
порядок обхода дерева и операции над данными:
ƒ найти указанное дерево
ƒ перейти от одного дерева к другому
ƒ перейти от одной записи к другой
ƒ удалить запись
26
Модели организации данных
иерархическая модель
ОТДЕЛЫ
Отдел 1
- Первый экземпляр дерева
Отдел 2
- Второй экземпляр дерева
Подразделения
Подразделение 1
Подразделение 1
Подразделение 2
Сотрудники
Сотрудник 3
Сотрудник 2
Сотрудник 2
Сотрудник 1
Сотрудник 1
Сотрудник 1
27
Модели организации данных
иерархическая модель
Основное правило для ограничений
целостности в иерархической модели:
Никакой потомок не может
существовать без предка!
28
Модели организации данных
сетевая модель
ƒ Сетевая модель – расширение иерархической
ƒ Широко применялась в 70-е годы в
корпоративных СУБД (IDMS, IDS, «СЕТЬ»,
«БАНК», «СЕТОР»)
ƒ Эталонный вариант сетевой модели данных
разработан с участием Ч. Бахмана в проекте
DBTG CODAYL
ƒ В сетевой модели потомок может иметь любое
число предков, т.е. допускаются любые связиотношения, в т.ч. одноуровневые
29
Модели организации данных
сетевая модель
ОРГАНИЗАЦИИ
Организация 1
БАНКИ
СОТРУДНИКИ
Банк 2
Организация 2
Сотрудник 7
Банк 1
Сотрудник 6
Сотрудник 5
Сотрудник 4
Сотрудник 3
Сотрудник 2
Сотрудник 1
Нак
опл
ени
я
Организация 3
СЧЕТА
Счет 3
Счет 2
Счет 1
30
Модели организации данных
сетевая модель
ƒ Сетевая БД состоит из одного или нескольких типов
записей и набора типов связей между ними.
ƒ В сетевой модели устанавливаются такие операции над
данными:
ƒ найти конкретную запись (экземпляр) в наборе
однотипных записей
ƒ перейти от предка к первому потомку по некоторой
связи
ƒ перейти к следующему потомку по некоторой связи
ƒ создать новую запись
ƒ уничтожить запись
ƒ модифицировать запись
ƒ включить в связь
ƒ исключить из связи
ƒ переставить в другую связь
31
Модели организации данных
сетевая модель
ƒ Реализация связей и сведений по ним в виде
ƒ
ƒ
ƒ
ƒ
отдельных записей в БД обеспечивает
навигацию по связанным данным
Поэтому сетевые СУБД часто называют СУБД с
навигацией
Также сетевая модель поддерживает
множественные типы данных
Сетевая модель позволяет наиболее адекватно
отражать инфологические схемы сложных
предметных областей
Несмотря на наличие стандарта (CODASYL),
сетевая модель не получила широкого
распространения.
32
Модели организации данных
реляционная модель
ƒ В реляционной модели объекты-сущности
ƒ
ƒ
ƒ
представляются плоскими таблицами данных.
Столбцы таблицы – поля БД – соответствуют
атрибутам объектов-сущностей.
Множество атомарных значений атрибута
называется доменом. Разные атрибуты могут
быть определены на одном и том же домене
Строки таблицы – различные сочетания
значений полей из доменов – называются
кортежами (записями) БД и соответствуют
экземплярам объектов-сущностей.
33
Модели организации данных
реляционная модель
ƒ Сильная сторона реляционных БД – развитая
математическая теория, лежащая в их основе –
реляционная алгебра.
ƒ англ. Relation – отношение
ƒ В случае реляционных БД «отношение»
выражает не взаимосвязь между таблицами, а
определение самой таблицы, как
математического отношения доменов.
ƒ Отношение – подмножество декартового
произведения множеств, роль которых играют
домены. Т. е. таблица – отношение доменов, а
записи – элементы этого отношения.
34
Модели организации данных
реляционная модель
ƒ Ключевые поля – идентифицируют экземпляр
объекта:
ƒ одно поле
ƒ несколько полей – составной ключ
ƒ Ключевое поле для созданной записи впоследствии
обновиться уже не может
ƒ Если роль ключа играют несколько полей, выделяют
первичный ключ. Значения непервичных ключей,
которые называются возможными могут
обновляться.
ƒ Совокупность определенных для таблицы полей, их
свойства (ключи и пр.) составляют схему таблицыотношения. Две таблицы с одинаковой схемой
называются односхемными.
35
Модели организации данных
реляционная модель
ƒ Отношения-связи объектов в реляционной модели
устанавливаются путем введения в таблицах
дополнительных полей, дублирующих ключевые
поля связанной таблицы. Их называют внешними
ключами.
Сотрудники
Таб.
Фамилия
№
Имя
Отчество
Должность
№
Отдела
Отделы
№
НаименоОтдела вание
Ключевые поля обведены жирной
рамкой, а поле с внешним ключом
– двойной.
Руководитель
Кол-во
сотр.
36
Модели организации данных
реляционная модель
ƒ Значения первичного ключа уникальны, а внешнего ключа
– могут повторяться ⇒ связь «Один-ко- многим»
ƒ Связи «Один-к-одному» автоматически обеспечиваются
при одинаковых первичных ключах.
ƒ Связи типа «Многие-ко-многим» непосредственно не
отображаются.
ƒ Реляционная модель:
ƒ Структурная составляющая – основные понятия
(таблица-отношение, схема таблицы-отношения,
домен, поле-атрибут (столбец), кортеж-запись (строка),
ключ, первичный ключ, вторичный (непервичный) ключ,
внешний ключ (отсылка).
ƒ Целостная составляющая –ограничения целостности:
ƒ требование целостности сущностей
ƒ требование целостности ссылок
37
Модели организации данных
реляционная модель
ƒ Требование целостности сущностей =
требование уникальности каждого кортежа
ƒ Вытекающие ограничения:
ƒ отсутствие кортежей дубликатов
ƒ отсутствие полей с множественным
характером значений ⇐ нормализация
таблиц
ƒ Требование целостности ссылок = для любой
записи с конкретным значением внешнего ключа
должен обязательно существовать кортеж
связанной таблицы с соответствующим
значением первичного ключа
38
Модели организации данных
реляционная модель
ƒ Значения первичного ключа уникальны, а внешнего ключа
– могут повторяться ⇒ связь «Один-ко- многим»
ƒ Связи «Один-к-одному» автоматически обеспечиваются
при одинаковых первичных ключах.
ƒ Связи типа «Многие-ко-многим» непосредственно не
отображаются.
ƒ Реляционная модель:
ƒ Структурная составляющая – основные понятия
(таблица-отношение, схема таблицы-отношения,
домен, поле-атрибут (столбец), кортеж-запись (строка),
ключ, первичный ключ, вторичный (непервичный) ключ,
внешний ключ (отсылка).
ƒ Целостная составляющая –ограничения целостности:
ƒ требование целостности сущностей
ƒ требование целостности ссылок
39
Модели организации данных
реляционная модель
ƒ Теоретико-множественный характер
реляционных таблиц требует:
ƒ отсутствия упорядоченности кортежей ⇒
индексирование полей
ƒ отсутствие упорядоченности полей
ƒ Операции над данными в реляционной
модели:
ƒ операции обновления таблиц
ƒ включить
ƒ удалить
ƒ обновить
ƒ операции обработки таблиц
40
Модели организации данных
реляционная модель
ƒ В реляционной модели единичным
ƒ Объединение
ƒ Пересечение
ƒ Вычитание
Односхемные таблицы
ƒ
элементом операций обработки
выступает вся таблица:
- Исходная таблица
- Результат
41
Модели организации данных
реляционная модель
ƒ Операции обработки для разносхемных
таблиц:
ƒ Произведение (декартово)
ƒ Выборка (горизонтальное
подмножество)
ƒ Проекция (вертикальное подмножество)
ƒ Соединение
ƒ Деление
ƒ Применение всех рассмотренных операций
может приводить к временным нарушениям
ограничений целостности
42
Модели организации данных
реляционная модель
ƒ Реляционные СУБД – основа массовой
информатизации предприятий и
организаций в 80-х годах.
ƒ В начале 90-х годов реляционные СУБД
стали стандартом де-факто для
построения ИС
ƒ Ограничения реляционной модели ⇒
постреляционные и объектноориентированные СУБД
ƒ Ни одна новая модель данных не
стандартизирована
43
Урок 3
Физические структуры данных
44
Физические структуры данных
внутренняя схема БД
ƒ Размещение данных во внешней памяти –
эффективность доступа к ним во внешней
памяти – влияет на эффективность
обработки данных
ƒ Важный аспект АИС – внутренняя схема
БД, которую организует и поддерживает
СУБД.
ƒ Внутренняя схема БД включает:
ƒ
ƒ
ƒ
Системную информацию по БД (каталог БД)
Информационные массивы
Прикладную и интерфейсную часть
45
Физические структуры данных
внутренняя схема БД
Системная
информация по
БД (каталог БД)
Информационные массивы
Данных
Индексов
• запросы
• структура БД
Страницы
•процедуры
Страницы
•Ограничения
целостности
данных
Прикладная и
интерфейсная
часть
•события
•правила
•код
интерфейса
Единый файл или совокупность файлов
46
Физические структуры данных
внутренняя схема БД
ƒ Центральный компонент внутренней схемы –
информационный массив, включающий
данные (таблицы) и массивы индексов – доп.
конструкции для ускорения доступа к данным
ƒ Информационные массивы состоят из страниц,
каждая из которых содержит совокупность
записей, организованную в соответствии с
физической структурой данных
ƒ В каталоге БД размещается системная
информация по логической структуре БД:
ƒ описание основных информационных
объектов (имена, структура, параметры,
связи)
ƒ ограничения целостности данных
47
Физические структуры данных
внутренняя схема БД
ƒ Прикладной компонент:
ƒ совокупность интерфейсных элементов
(представление, ввод и обработка данных)
ƒ типовые запросы
ƒ процедуры обработки данных
ƒ «события» и «правила» (бизнес-правила)
ƒ Все три части внутренней структуры и их
составные могут размещаться в одном
едином файле БД или в разных файлах
48
Физические структуры данных
внутренняя схема БД
ƒ Доступ к записям во внешней памяти
осуществляется через считывание в
оперативную память страниц файла
данных, содержащих эти записи. Для
обработки записей в оперативной памяти
организуются буферы.
ƒ Физические структуры организации
файлов данных:
ƒ линейные
ƒ нелинейные
49
Физические структуры данных
внутренняя схема БД
ƒ В линейных структурах в одну
ƒ
ƒ
страницу файла БД помещаются записи
одной таблицы, которые располагаются в
последовательном (линейном) порядке.
При добавлении записи, она помещается
непосредственно за последней.
2 способа удаления записи:
ƒ с автоматической перезаписью последующих
строк ⇒ экономия дискового пространства, но
падение производительности
ƒ вычеркивание записи (автоматическая
дефрагментация если вычеркнутые записи
составляют 30% от общего их количества)
50
Физические структуры данных
внутренняя схема БД
ƒ При корректировках записей размер
нового значения может быть
больше/меньше исходного ⇒ две
разновидности линейных структур файлов
БД:
ƒ «структура текстовых файлов» использование разделителей
ƒ нет прямого доступа к записи
ƒ фиксированная ширина поля (СУБД куста
dBase: dBase, FoxPro, Clipper - .dbf –файлы)
ƒ неэффективное использование дискового
пространства
ƒ прямой доступ к записям ⇒ популярность
ƒ простота
51
Физические структуры данных
внутренняя схема БД
ƒ В нелинейных структурах записи одного объекта
необязательно располагаются друг за другом на
одной странице, но содержат:
ƒ указатель на следующую запись (односвязные
списки)
ƒ указатель на связанные записи других объектов
(многосвязные списки, древовидные структуры)
ƒ Адресация связанных записей может быть:
ƒ прямой (физические адреса)
ƒ косвенной (используется справочник физ.
адресов)
ƒ Нелинейные структуры обеспечивают более
эффективный доступ к данным, но при любых
операциях с данными выполняются сложные
процедуры преобразования (перетряски) файла БД 52
Физические структурыƒ данных
внутренняя схема БД
ƒ Для формализованного описания нелинейных структур данных
применяют аппарат теории графов, в рамках которого иерархические
древовидные структуры называют деревьями.
ƒ При этом вводят такие понятия:
Корень
ƒ предки и потомки
ƒ братья
ƒ внутренние вершины
ƒ корень
1-я вершина
2-я вершина
3-я вершина
ƒ листья
ƒ уровни иерархии
ƒ высота дерева
ƒ степень дерева
лист
ƒ сильноветвистые деревья
ƒ сбалансированность дерева
ƒ сбалансированность по высоте
ƒ сбалансированность по степени вершин
ƒ арность дерева
ƒ операции обхода, включения и исключения записи
53
Урок 4
Индексирование и
хеширование
54
Индексирование и хеширование
индексирование данных
ƒ Индексные массивы – конструкция,
предназначенная для обеспечения
эффективного доступа к данным
ƒ Идея индексов основана на линейном
упорядочении записей
ƒ Индексные массивы:
ƒ линейные - инвертированные списки
ƒ нелинейные – Б-деревья
55
Индексирование и хеширование
индексирование данных
ƒ Инвертированный список строится по схеме таблицы с
двумя полями:
ƒ значение индексируемого поля
ƒ номера записей
ƒ Чаще всего применяются для индексации полей, значения
которых в разных записях могут повторяться
Год рождения
1958
Номера записей
3
1959
5, 17, 123, 256
1960
31, 32, 77
ƒ Особенно эффективны они если значения
индексируемого поля, повторяясь, образуют равномерные
по мощности группы
56
Индексирование и хеширование
индексирование данных
ƒ Нелинейные структуры индексов
применяют для индексирования
ключевых полей или полей с
неповторяющимися значениями
ƒ Для этого используют корневые
сбалансированные сильноветвистые
деревья – Б-деревья
ƒ Б-деревья – эффективный способ
индексации больших массивов данных
и широко применяется в «тяжелых»
СУБД
57
Индексирование и хеширование
хеширование данных
ƒ Расстановка записей (хеширование) – альтернатива
ƒ
ƒ
ƒ
ƒ
индексированию.
To hash – нарезать, крошить, делать месиво –
равномерно преобразовывать ключи в адреса (номера)
записей
При добавлении записи к значению ее ключевого поля
применяется т.н. хеш-функция (хеш-свертка), которая
ставит в соответствие значению ключевого поля
некоторое числовое значение – адрес записи.
2 требования к хеш-функции:
ƒ ее результат для возможного диапазона значений
ключевого поля должен находиться в пределах
диапазона адресов памяти, отводимого под данные
ƒ значения функции в пределах выделенного диапазона
адресов должны быть равномерными
Наиболее часто в основе хеш-свертки лежит операция 58
деления по модулю
Индексирование и хеширование
хеширование данных
ƒ Основная проблема хеширования - коллизии–
появление одинаковых значений хеш-сверток при
разных значениях полей (синонимы)
ƒ 2 подхода к разрешению коллизий:
ƒ цепные списки
ƒ дополнительное преобразование ключей
ƒ Внутренняя схема данных обычно скрыта от
пользователей ИС (за исключением установки
индексации полей)
ƒ Эти «прозрачные» для пользователей-абонентов
особенности СУБД критично влияют на
эффективность обработки данных в ИС ⇒ должны
учитываться проектировщиками банков данных
59
Итоги
ƒ Функции, реализуемые СУБД:
ƒ
ƒ
ƒ
ƒ организация и поддержание схемы БД
ƒ организация и поддержание физической структуры данных
ƒ организация доступа к данным и их обработка
Модели данных:
ƒ иерархическая
ƒ сетевая
ƒ реляционная
Физические структуры файлов данных:
ƒ линейные
ƒ нелинейные
Для обеспечения эффективного доступа к данным применяют:
ƒ индексы
ƒ линейные - инвертированные списки
ƒ нелинейные – Б-деревья
ƒ хеширование
ƒ Хеш-функция, ставит в соответствие значению ключевого
поля некоторое числовое значение – адрес записи.
60
Вопросы?
61
Вопросы
ƒ Перечислите основные функции СУБД, какие из
ƒ
ƒ
ƒ
них системного, а какие – прикладного
характера?
Перечислите функциональные компоненты
СУБД и охарактеризуйте характер решаемых
ими задач.
Дайте определение модели данных и
перечислите ее составляющие. Охарактеризуйте
особенности сетевой модели в сравнении с
иерархической.
В чем заключается и каким образом
обеспечивается целостность в реляционной
модели данных?
62
Вопросы
продолжение
ƒ В чем заключается и каким образом
ƒ
ƒ
ƒ
обеспечивается целостность в реляционной
модели данных?
Какое основное различие между операциями
обновления данных и операциями обработки
таблиц-отношений в реляционной модели?
Дайте сравнительную характеристику
преимуществ и недостатков разновидностей
линейных структур физической организации
данных?
В чем преимущества и недостатки (с точки зрения
эффективности доступа к данным и
преобразования данных) индексирования и
63
хеширования данных?
Использованные материалы
ƒ Гайдамакин Н.А. Автоматизированные
информационные системы, базы и банки
данных. Вводный курс: Учебное пособие. –
М.: Гелиос АРВ, 2002.
ƒ С. Д. Кузнецов. Проектирование и разработка
корпоративных информационных систем. ©
Центр Информационных Технологий, 1998
ƒ С. Д. Кузнецов. Концептуальное
проектирование схемы реляционных БД с
использованием UML. © Центр
Информационных Технологий, 2000
64
Документ
Категория
Информатика и программирование
Просмотров
35
Размер файла
662 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа