- •Базы данных и знаний
- •1. Понятие базы данных.
- •2. Субд (определение, функции). Классификация пользователей систем баз данных. Определение данных в базах данных. Sql.: Управление таблицами: создание, удаление. Типы данных в таблицах.
- •3. Языки запросов субд. Sql: Команда select. Общая структура команды (блоки from, where и т.П.) Манипулирование данными в субд.
- •4. Обновление баз данных. Sql: Управление данными: добавление, удаление записей. Реструктуризация баз данных. Понятие целостности баз данных. Безопасность баз данных.
- •5. Модели данных. Классификация моделей.
- •Этапы проектирования баз данных.
- •7. Архитектура (общая схема) систем баз данных.
- •8. Сравнение реляционного, иерархического и сетевого подхода к форме моделей данных.
- •9. Последовательный файл, файл с указателем, индексирование по одному элементу.
- •10. Инвертированная организация файлов.
- •11. Списковые структуры (списки).
- •13. Функциональные зависимости. Алгоритм проверки функциональной зависимости satisfies.
- •16. Транзитивная зависимость. 3-я нормальная форма. Примеры
- •3Я нормальная форма:
Базы данных и знаний
1. Понятие базы данных.
Система БД. Банк данных. Информационно-поисковая система (документальная, фактографическая).
База данных (БД, Date Base) – это именованная совокупность данных, отражающая состояние объектов и их отношения в рассматриваемой предметной области.
Базы данных (по Мартину) – взаимосвязанная совокупность хранящихся вместе данных при наличии такой минимальной избыточности, которая подразумевает их использование оптимальным.
Понятие система баз данных используется как в широком, так и в узком смысле.
В широком смысле система баз данных понимается фактически как синоним понятия информационная система и включает в себя данные, аппаратное обеспечение, программное обеспечение и пользователей.
В узком смысле система баз данных понимается как СУБД с управляемой ею базой данных, возможно, уже наполненной
Система управления базами данных (СУБД, Date Base Management System) – комплекс программных и языковых средств, предназначенных для создания баз данных, быстрого поиска в них информации, поддержки в актуальном состоянии и совместного использования многими пользователями.
Банк данных - автоматизированная информационная система централизованного хранения и коллективного использования данных. В состав банка данных входят одна или несколько баз данных, справочник баз данных, СУБД, а также библиотеки запросов и прикладных программ.
Информационно-поисковая система - совокупность информационно-поискового языка, правил перевода с естественного языка на информационно-поисковый и обратного перевода, а также критерия соответствия, предназначенная для осуществления информационного поиска.
Различают 2 основных вида И.-п. с. — документальные и фактографические. Примеры конкретных документальных И.-п. с. — указатель в книге, библиотечный каталог или книгохранилище в библиотеке и т. д., а фактографических — телефонный справочник, адресная книга, каталог изделий и т. п. Фактографическая И.-п. с., в отличие от информационно-логической системы, не обеспечивает получения новой информации из имеющейся в ней, а только помогает быстро отыскивать такие факты или сведения, которые были в неё введены. Разновидностью документальных И.-п. с. являются библиографические И.-п. с., предназначенные для поиска лишь библиографических описании текстов (документов), содержащих необходимую информацию, а не самих текстов.
2. Субд (определение, функции). Классификация пользователей систем баз данных. Определение данных в базах данных. Sql.: Управление таблицами: создание, удаление. Типы данных в таблицах.
Система управления базами данных (СУБД, Date Base Management System) – комплекс программных и языковых средств, предназначенных для создания баз данных, быстрого поиска в них информации, поддержки в актуальном состояние и совместного использования многими пользователями.
Основные функции СУБД:
-управление данными во внешней памяти (на дисках);
-управление данными в оперативной памяти с использованием дискового кэша;
-журнализация изменений, резервное копирование и восстановление базы данных после сбоев;
-поддержка языков БД (язык определения данных, язык манипулирования данными).
Классификация пользователей систем баз данных. Пользователей СУБД можно разбить на три категории:
администратор сервера баз данных. Он ведает установкой, конфигурированием сервера, регистрацией пользователей, групп, ролей и т.п. Администратор сервера имеет имя ingres. Прямо или косвенно он обладает всеми привилегиями, которые имеют или могут иметь другие пользователи.
администраторы базы данных. К этой категории относится любой пользователь, создавший базу данных, и, следовательно, являющийся ее владельцем. Он может предоставлять другим пользователям доступ к базе и к содержащимся в ней объектам. Администратор базы отвечает за ее сохранение и восстановление. В принципе в организации может быть много администраторов баз данных. Чтобы пользователь мог создать базу и стать ее администратором, он должен получить (вероятно, от администратора сервера) привилегию createdb.
прочие (конечные) пользователи. Они оперируют данными, хранящимися в базах, в рамках выделенных им привилегий.
Управление таблицами:
Таблицы создаются командой CREATE TABLE. Эта команда создает таблицу без строк. Значения вводятся с помощью команды INSERT. Команда CREATE TABLE в основном определяет имя таблицы, в виде описания набора имен столбцов указанных в определенном порядке. Она также определяет типы данных и размеры столбцов. Каждая таблица должна иметь по крайней мере один столбец. Синтаксис команды CREATE TABLE:
CREATE TABLE <TABLE-NAME>
( <COLUMN name> <DATA type>[(<SIZE>)],
<COLUMN name> <DATA type> [(<SIZE>)] ... );
Для удаления таблицы сначала необходимо очистить ее от записей. Это можно сделать с помощью команды DELETE. Синтаксис для удаления таблицы: DROP TABLE < table name >
Типы данных в таблицах:
- Числовые типы. Обычно выделяют целочисленные типы данных и типы данных с плавающей точкой. В свою очередь в зависимости от диапазона значений эти типы данных делятся еще на несколько подклассов.
- Строковые типы. Строковый тип данных задается максимальным количеством символов, которые могут в нем храниться. Кроме этого, как правило, есть ограничение на максимальную длину строкового типа. При работе со строковыми типами данных важным является такой параметр, как кодировка.
- Типы данных для хранения больших объемов информации. В таких столбцах хранят двоичную или текстовую информацию. Это могут быть исполняемые модули, графические изображения, статьи и т.п. Для таких типов не устанавливается предельный размер, хотя СУБД, разумеется, ограничивает объем таких данных, исходя из своих внутренних возможностей.
- Структурные типы данных. к таким типам относятся типы данных для хранения даты и времени. Использование таких данных предполагает наличие в СУБД некоторого математического аппарата для работы с их внутренней структурой (получение месяца, количества минут и т.п.)