- •Базы данных
- •1. Введение
- •1.1. Информация, данные, знания. Терминология
- •1.2. Автоматизированная информационная система
- •1.3. Предметная область информационной системы
- •1.4. Назначение и основные компоненты системы баз данных
- •1.5. Уровни представления данных
- •2. Основные модели данных
- •2.1. Понятие модели данных
- •2.2. Сетевая модель данных (смд)
- •2.3. Иерархическая модель данных (имд)
- •2.4. Реляционная модель данных (рмд)
- •2.5. Другие модели данных
- •3. Элементы проектирования баз данных
- •3.1. Инфологическое проектирование
- •1. Функциональный подход к проектированию бд.
- •2. Предметный подход к проектированию бд.
- •3. Проектирование с использованием метода "сущность–связь".
- •3.2. Определение требований к операционной обстановке
- •3.3. Выбор субд и инструментальных программных средств
- •3.4. Логическое проектирование бд
- •3.5. Физическое проектирование бд
- •3.6. Автоматизация проектирования бд
- •3.7. Особенности проектирования реляционных бд
- •4. Системы управления базами данных
- •4.1. Классификация субд
- •4.2. Основные функции субд
- •4.3. Логическая и физическая целостность бд
- •4.4. Администрирование бд
- •4.5. Словари-справочники данных
- •5. Физическая организация данных
- •5.1. Механизмы среды хранения и архитектура субд
- •5.2. Пространство памяти и размещение хранимых данных
- •5.3. Структура хранимых данных
- •5.4. Виды адресации хранимых записей
- •5.5. Организация связей между хранимыми записями
- •6. Механизмы размещения данных и доступа к данным
- •6.1. Способы доступа к записям
- •6.2. Индексирование данных
- •6.3. Хеширование
- •6.4. Кластеризация данных
- •7. Организация параллельного доступа к данным
- •7.1. Механизм транзакций
- •7.2. Взаимовлияние транзакций
- •7.3. Уровни изоляции транзакций
- •7.4. Блокировки
- •8. Специальная обработка базы данных
- •8.1. Обеспечение целостности данных
- •8.2. Обеспечение защиты данных
- •9. Перспективы развития технологии баз данных
1. Введение
Развитие средств вычислительной техники обеспечило возможности для создания и широкого использования автоматизированных систем обработки данных (СОД) разнообразного назначения. Разрабатываются информационные системы управления хозяйственными и техническими объектами, модельные комплексы для научных исследований, системы автоматизации проектирования и производства, всевозможные тренажеры и обучающие системы.
Существуют две основные предпосылки создания таких систем:
1. Разработка методов конструирования систем, предназначенных для коллективного пользования.
2. Возможность собирать, хранить и обрабатывать большое количество данных о реальных объектах и явлениях, то есть оснащение этих систем "памятью".
Массив данных общего пользования в подобных системах называется базой данных. Концепция баз данных стала определяющим фактором при создании эффективных автоматизированных СОД.
Основным принципом организации базы данных является совместное хранение данных и их описаний.
Эти описания обычно называют метаданными. С помощью данного принципа обеспечивается независимость данных от программ обработки, что позволяет запрашивать и модифицировать данные без написания дополнительных программ.
1.1. Информация, данные, знания. Терминология
Информация – любые сведения о каком-либо событии, сущности, процессе и т.п., являющиеся объектом некоторых операций: восприятия, передачи, преобразования, хранения или использования.
Данные – это информация, зафиксированная в некоторой форме, пригодной для последующей обработки, передачи и хранения, например, находящаяся в памяти ЭВМ или подготовленная для ввода в ЭВМ.
Знания – в системах обработки информации знания понимают как сложноорганизованные данные, содержащие фактографическую и семантическую информацию (т.е. регистрация некоторого факта и его смысловое содержание).
Подготовка информации состоит в её формализации, сборе и перенесении на машинные носители.
Обработка данных – это совокупность задач, осуществляющих преобразование массивов данных. Обработка данных включает в себя ввод данных в ЭВМ, отбор данных по каким-либо критериям, преобразование структуры данных, перемещение данных на внешней памяти ЭВМ, вывод данных, являющихся результатом решения задач, в табличном или в каком-либо ином удобном для пользователя виде.
Система обработки данных (СОД) – это набор аппаратных и программных средств, осуществляющих выполнение задач по управлению данными.
Управление данными – весь круг операций с данными, которые необходимы для успешного функционирования СОД.
Предметная область (ПО) – часть реального мира, подлежащая изучению с целью организации управления и, в конечном итоге, автоматизации. ПО представляется множеством фрагментов, которые характеризуются множеством объектов, множеством процессов, использующих объекты, а также множеством пользователей, характеризуемых единым взглядом на предметную область.
База данных (БД) – совокупность структурированных взаимосвязанных данных, относящихся к определённой предметной области и организованных таким образом, что эти данные могут быть использованы для решения многих задач многими пользователями.
В дальнейшем речь пойдёт только об электронных базах данных, т.е. таких, которые хранятся и используются с помощью ЭВМ.
Автоматизированная информационная система (АИС) – это аппаратно-программный комплекс, функционирующий на основе вычислительной техники и обеспечивающий сбор, хранение, актуализацию и обработку данных в целях информационной поддержки какого-либо вида деятельности.
Банк данных (БнД) – это автоматизированная информационная система, включающая в свой состав комплекс специальных методов и средств (математических, информационных, программных, языковых, организационных и технических) для поддержания динамической информационной модели предметной области с целью обеспечения информационных запросов пользователей.