- •Оглавление
- •1. Информация, ее представление и измерение
- •2. Общая характеристика процессов сбора, передачи и обработки информации
- •2.1. Системы счисления и действия в них
- •2.2. Общая характеристика процессов передачи информации
- •2.3. Кодирование и шифрование информации
- •2.4. Компьютерные вирусы
- •3. Модели решения функциональных и вычислительных задач
- •3.1. Функции алгебры логики
- •Коммутативность
- •Ассоциативность
- •Дистрибутивность
- •3.2. Булева алгебра. Функциональная полнота
- •3.3. Минимизация функций алгебры логики
- •4. Программные средства реализации информационных процессов
- •5. Технические средства реализации информационных процессов
- •6. Алгоритмизация и программирование
- •6.2. Данные, типы данных, структуры и обработка
- •7. Архитектура эвм
- •8. Программное обеспечение
- •8.1. Классификация и основные характеристики по
- •8.2. Структура технического обеспечения
- •8.3.Состав операционной системы и ее основные функции
- •9. Технология программирования
- •9.1. Организация данных в эвм
- •9.2. Стеки и очереди
- •9.3. Графы
- •Ж адный алгоритм
- •Алгоритм ближайшего соседа
- •9.4. Деревья
- •9.5. Сортировка данных
- •10. Базы данных
- •10.1. Основные понятия
- •10.2. Модели данных в субд
- •Реляционные базы данных
- •Выбор типа поля
- •10.3. Двенадцать правил Кодда
- •12 Правил Кодда
- •10.4. Основные понятия реляционной модели
- •Литература
10. Базы данных
10.1. Основные понятия
Базы данных – это совокупность определенным образом организованной информации на какую-либо тему (в рамках предметной области).
Например,
База данных книжного фонда библиотеки;
База данных кадрового состава учреждения;
База данных законодательных актов в области уголовного права;
База данных современных песен.
Базы данных бывают:
Фактографические – содержатся краткие сведения об описываемых объектах, представленные в строго определенном формате;
Документальные - содержит обширную информацию самого разного типа: текстовую, графическую, звуковую, мультимедийную.
Информационная система — это совокупность базы данных и всего комплекса аппаратно-программных средств для ее хранения, изменения и поиска, а также для взаимодействия с пользователем.
База данных — организованная совокупность данных, предназначенная для длительного хранения во внешней памяти ЭВМ и постоянного применения.
Для хранения БД может использоваться как один компьютер, так и множество взаимосвязанных компьютеров. Если различные части одной базы данных хранятся на множестве компьютеров, объединенных между собой сетью, то такая БД называется распределенной базой данных.
Существует три типа моделей данных:
Реляционная модель данных строится по принципу взаимосвязанных таблиц.
Иерархическая - один тип объекта является главным, все нижележащие – подчиненными.
Сетевая - любой тип данных одновременно может быть главным и подчиненным.
Для взаимодействия пользователя с базами данных используют системы управления данными (СУБД).
К современным СУБД относятся:
Oracle,
MS Access,
MS SQL Server,
Interbase,
MySQL,
IBM DB2.
Принципы построения систем управления баз данных следуют из требований, которым должна удовлетворять организация баз данных:
производительность и готовность.
минимальные затраты.
простота и легкость использования.
простота внесения изменений.
возможность поиска.
целостность.
безопасность и секретность.
Рис. 10.1. Схема работы с БД
10.2. Модели данных в субд
Иерархическая, сетевая и реляционная модели, их достоинства и недостатки.
Реляционные базы данных
Базы данных с табличной формой организации называются реляционными БД. Например, такая база может иметь вид:
Одна запись содержит информацию об одном объекте той реальной системы, модель которой представлена в таблице. Поля — это различные характеристики (иногда говорят — атрибуты) объекта. Значения полей в одной строчке относятся к одному объекту. Разные поля отличаются именами.
Распределение данных по таблицам
Информация в таблице должна быть ограниченна отдельной темой. * Таблицы в своих записях не должны содержать дублированную
информацию. * Расчетные поля не включаются в таблицы исходных данных. * Как правило, таблица имеет ключевое поле (ключ).
Главным ключом в базах данных называют поле (или совокупность полей), значение которого не повторяется для разных записей.
Разработка структуры таблиц