- •Оглавление
- •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.3. Двенадцать правил Кодда
Реляционной называется база данных, в которой все данные, доступные пользователю организованны в виде таблиц и все операции сводятся к операциям над таблицами. Связь между таблицами определяется только значениями данных. Основной операнд – выбор очередной строки таблицы по условию.
12 Правил Кодда
Правило информации – вся информация в БД представляется исключительно на логическом уровне в виде таблиц.
Правило доступа – логический доступ к каждому элементу данных должен обеспечиваться путем использования комбинации имени таблицы, первичного ключа и имени столбца.
Правило поддержки NULL значений – поддержка недействительных значений, которое отличается от строки символов нулевой длинны, строки пробелов, нулей числовых полей и т.д.
Правило динамического каталога – должно быть описание БД в виде системных таблиц, представляющих структуру БД.
Правило исчерпывающего подъязыка – реляционная СУБД может поддерживать мн-во языков, но должен существовать хотя бы один язык с определенным синтаксисом, которым поддерживается определение данных, определение представлений, обработка данных, поддержка целостности, идентификация прав доступа и реализация механизма транзакций.
Правило обновления представлений – все представления, которые теоретически можно обновить должны быть доступны.
Правило корректировки – обновление, добавление, удаления – должна существовать возможность для этих операций, работа с целым отношением как с одним операндом.
Физическая независимость – прикладные программы и утилиты для работы с данными на логическом уровне не должны меняться при изменении способов хранения данных.
Логическая независимость – прикладные программы не должны меняться при внесении в базовые таблицы изменений, которые теоретически позволяют старые данные.
Независимость условий целостности – условия целостности должны хранится в БД, а не в самой программе.
Прикладная СУБД не должна зависеть от потребностей конкретного клиента.
Правило единственности – если в реляционной системе имеется низкоуровневый язык, работающий с отдельными записями, то должна отсутствовать возможность использовать его для того, чтобы обойти правило и условия целостности, выраженные на языке высокого уровня.
10.4. Основные понятия реляционной модели
Реляционной называется база данных, в которой все данные, доступные пользователю организованны в виде таблиц и все операции сводятся к операциям над таблицами. Связь между таблицами определяется только значениями данных. Основной операнд – выбор очередной строки таблицы по условию.
Базовые операции: Включить кортеж, удалить кортеж, исправить кортеж.
Известные языки запросов основанные на реляционной алгебре это – ISBL (начало 80x гдов), SQUARE и самый распространенный SQL.
SQL - Structured Query Language.
Язык SQL стал фактически стандартным языком доступа к базам данных. Все СУБД, претендующие на название "реляционные", реализуют тот или иной диалект SQL. Многие нереляционные системы также имеют в настоящее время средства доступа к реляционным данным. Целью стандартизации является переносимость приложений между различными СУБД.
SQL поддерживает такие операции над данными: как чтение данных, запросы; корректировка данных; управление доступом; обеспечение целостности данных;
SQL может быть как встроенным, так и внешним API.
В приложения используется как: в интерактивном режиме; в качестве языка администратора баз данных; язык программирования в архитектуре клиент-сервер; язык шлюзов (средство связи различных СУБД).
Достоинства SQL заключаются в: независимости от конкретных СУБД; переносимости с одной архитектуры ВМ на другу; наличие стандартов; поддержка ведущих компаний; декларативность.
Отличия различных диалектов могут состоять в: кодах ошибок, типах данных!, системных таблицах а также операторах, которые например в динамическом SQL формируются в процессе работы программы.
В языке порядка 30 основных операторов.