Основные понятия теории баз данных.

Индекс (Index) - средство облегчения доступа к одной или нескольким строкам таблицы. Индекс может объединять значения одного или нескольких столбцов и выступать средством обеспечения их уникальности.

 

Индивидуальный откат  транзакции. Откат индивидуальной транзакции может быть инициирован либо самой транзакцией путем подачи команды ROLLBACK, либо системой. СУБД может инициировать откат транзакции в случае возникновения какой-либо ошибки в работе транзакции (например, деление на нуль) или если эта транзакция выбрана в качестве жертвы при разрешении тупика.

 

Интенсиональная часть  базы данных – это та часть БД, которая содержит не непосредственные факты, а информацию, характеризующую семантику предметной области.

 

Информация – это сведения, передаваемые людьми устным, письменным или другим способом.

 

Информационно-поисковые  системы – это ИС ориентированные на извлечение некоторых подмножеств из множества хранящихся сведений в соответствии с некоторым критерием поиска. Пример: справочная служба 09.

 

IDL (Interface Definition Language) – язык описания интерфейсов, т.е. средства для определения объектных типов, связей и методов.

 

Inference engine – машина вывода. См. Механизм получения решений.

К

 

Ключ (Key) - любая последовательность столбцов, часто используемых для выборки строк из таблицы. См. также Уникальный идентификатор.

 

Ключ связи – набор ключей сущностей, соединяемых данной связью.

 

Ключ сущности – это атрибут или набор атрибутов, значения которых однозначно определяют экземпляр сущности.

 

Кортежи – это упорядоченная совокупность элементов доменов.

 

KBS (Knowledge Based Systems) – Система баз данных, базирующеяся на знаниях. См. Базы знаний.

Л

 

Логическая целостность  данных – это защита от некорректных обновлений.

 

М

 

Механизм получения  решений (inference engine - машина вывода) – это прямое использование знаний из базы знаний для решения задач – т.е. процедура поиска, планирования и решения. Механизм решения дает возможность извлекать из базы знаний ответы на вопросы, получать решения, формулируемые в терминах понятий, хранящихся в базе.

 

Минимальное покрытие –  это набор функциональных зависимостей, получаемый из исходного набора функциональных зависимостей удалением всех избыточных функциональных зависимостей с помощью правил.

 

Многомерная база данных – или база данных не впервой нормальной форме – это база данных которая позволяет хранить в полях таблиц другие таблицы.

 

Множество - это некоторая совокупность данных. Элементы множества можно отличать друг от друга, а также определять, принадлежит ли данный элемент данному множеству. Над множествами можно выполнять операции объединения, пересечения, разности и дополнения.

 

Мощность отношения – количество кортежей отношения (количество строк в таблице). В общем случае она изменяется с течением времени.

 

Мягкий сбой системы (аварийный отказ программного обеспечения). Мягкий сбой характеризуется утратой оперативной памяти системы. При этом поражаются все выполняющиеся в момент сбоя транзакции, теряется содержимое всех буферов базы данных. Данные, хранящиеся на диске, остаются неповрежденными. Мягкий сбой может произойти, например, в результате аварийного отключения электрического питания или в результате неустранимого сбоя процессора.

Н

 

Нормализация (Normalization) - пошаговый процесс формирования описания сущности или таблицы, отличающегося: отсутствием повторяющихся групп, однородностью значений, присваиваемых атрибутам или столбцам, отчетливым именем, четкой определенностью и уникальностью строк.

О

 

Ограничение целостности – это механизм поддержания соответствия данных предметной области на основе формально описанных правил.

Объектно-ориентированные  базы данных, в отличие от реляционных, хранят не записи, а объекты.

 

Отношение(Relation) - это подмножество декартового произведения множеств. Отношения состоят из однотипных кортежей.

 

Отношением степени n (n-арным отношением) называется подмножество декартового произведения множеств .

 

ODL (Object Definition Language) – язык описания объектов, средство определения схемы базы данных.

 

ODMG (Object Data Management Group) - консорциум поставщиков ООБД, в его задачи входит разработка стандартов на хранение объектов в базе данных.

 

OML (Object Manipulation  Language) – язык манипулирования объектами.

 

OQL (Object Query Language) – SQL-подобный декларативный язык, предоставляющий средства для извлечения объектов из базы данных.

П

 

Первичный ключ (Primary Key) - есть атрибут или набор атрибутов, значение которых однозначно указывают на конкретный кортеж отношения. Первичный ключ должен быть минимальным набором атрибутов. Также в базе данных первичный ключ представляет собой совокупность обязательных для ввода столбцов, однозначно идентифицирующих строки таблицы.

 

Первичный ключ записи - это один элемент или некоторая совокупность элементов с условием, что значение первичного ключа каждой записи должно быть уникально.

 

Поле (Field) - средство реализации элемента данных внутри файла. Может быть в символьном, числовом формате или в формате даты, обязательным или необязательным для заполнения.

 

Полная функциональная зависимость. Пусть А – это некоторый атрибут, Х – это набор атрибутов. Говорят, что А функционально полно зависит от Х, если Х ® А, Y         А, где Y любое подмножество Х. Набор атрибутов Х называют детерминантом отношения.

 

Полный сцепленный ключ – это совокупность всех ключей от корневой записи до искомой.

 

Предметная область – это та часть реального мира о которой информационная система собирает информацию.

 

Программа (Program) - набор машинных команд манипулирования элементами БД и реализации различных вычислительных функций.

 

Пустое значение (Null) - Столбец, поле или элемент данных в некоторых системах могут иметь резервное состояние, называемое "отсутствием текущего значения" - в таких случаях говорят, что они содержат пустое значение.

Р

 

Реляционная база данных – это совокупность отношений содержащих информацию о предметной области.

 

Резервирование – это периодическое копирование всех данных.

 

Распределенная база данных (Distributed Database) - база данных, физически расположенная на нескольких машинах, связанных между собой посредством сети. Существенной особенностью распределенной БД является то, что пользователь (или программа) работает в ней так, словно локально обращается ко всей базе в целом. Все действия по созданию такого впечатления выполняет СУБД.

 

Распределенная обработка (Distributed Processing) - возможность параллельной работы нескольких машин, объединенных в распределенную сеть, в которой каждый процессор выполняет различные определенные пользователем действия.

 

С

 

Семантическая целостность данных – это контроль за осмысленным сочетанием значений данных.

 

Семантическое моделирование представляет собой моделирование структуры данных, опираясь на смысл этих данных. В качестве инструмента семантического моделирования используются различные варианты диаграмм «сущность-связь».

 

Связь представляет собой взаимодействие между двумя или более сущностями.

 

Связь (Relationship) - отношение одного объекта к другому или любой вид зависимости между двумя одно- или разнотипными объектами. Имя связи имеет особое значение.

 

Символ (Character) - одна ячейка памяти, способная хранить один алфавитно-цифровой знак. В поле помещаются один и более символов. Одно и более полей образуют запись, одна и более записей объединяются в файл.

 

Система баз знаний - система, дающая возможность использовать подходящим образом представленные знания с помощью вычислительной машины.

 

Системы обработки данных – это те ИС, где извлекаемая информация – это не хранимые данные, а результат обработки хранящихся данных.

 

Степенью декартового  произведения называется число множеств n, входящих в это декартово произведение.

 

Степень отношения  – это количество доменов (столбцов) образующих данное отношение, как правило, степень отношения в процессе жизненного цикла не меняется.

 

Столбец (Column) - средство реализации элемента данных в таблице. Может хранить информацию в символьном и числовом формате или в формате даты; может быть необязательным или обязательным для заполнения либо средство реализации атрибута или связи.

 

Строка (Row) - точка входа в таблицу, состоящая из значений всех ее столбцов.

СУБД (DBMS) - система управления базой данных, набор программных модулей обычно сочетающий в себе автоматизированные средства структуризации и манипулирования данными со средствами обеспечения секретности, восстановления и сохранности информации в многопользовательском окружении.

 

СУРБД (RDBMS) - система управления реляционной базой данных.

 

Сущность (Entity) определяется как некий объект, представляющий интерес для пользователей БД. Этот объект должен иметь экземпляры, отличающиеся друг от друга и допускающие однозначную идентификацию.

 

Схема взаимосвязей между  сущностями (Entity Relationship Diagram) - часть модели БД, созданная на стадии проектирования БД. На схеме изображаются сущности, связи между ними и характеризующие эти сущности атрибуты. См. Сущность, Атрибут. Процесс создания этой схемы называется моделированием взаимосвязей между сущностями.

Т

 

Таблица (Table) - способ представления данных, объединенных в столбцы, в реляционной СУБД. Нередко выступает средством реализации сущности. В реляционной системе является логической структурой данных.

Тип записи определяет состав ее элементов и агрегатов.

 

Тип отношения – характеризуется именем отношения и определяет общие свойства для всех экземпляров данного типа отношений.

 

Темпоральная СУБД. В темпоральной СУБД при любом обновлении записи создается ее новая копия, а преведущий вариант продолжает существовать. Можно извлечь любой вариант записи, если указать момен времени, когда этот вариант был текущим. Данное свойство СУБД позволяет пересмотреть взгляд на схемы отката и журнализации транзакций.

 

Транзакция - это неделимая с точки зрения воздействия на БД последовательность операторов манипулирования данными (чтения, удаления, вставки, модификации) такая, что либо результаты всех операторов, входящих в транзакцию, отображаются в БД, либо воздействие всех этих операторов полностью отсутствует.

 

Транзитивная зависимость. Пусть X, Y, Z – наборы атрибутов некоторого отношения.

Если X®Y, Y®Z но Y Х то X®Z , тогда говорят что Z транзитивно зависит от X.

 

Триггер – это средство языка SQL для определения так называемых условных воздействий, позволяющих автоматически поддерживать целостность базы данных при модификациях ее объектов. Условное воздействие - это каталогизированная операция модификации, для которой задано условие ее автоматического выполнения. Для каждой таблицы может быть назначена хранимая процедура без параметров, которая вызывается при выполнении оператора модификации этой таблицы (INSERT, UPDATE, DELETE). Триггеры выполняются автоматически, независимо от того, что именно является причиной модификации данных - действия человека оператора или прикладной программы.

У

 

Универсальное отношение  – это отношение, которое включает в себя все атрибуты и содержащее все данные, предполагаемые хранить в БД.

 

Уникальный идентификатор (Unique Identifier) - любая комбинация атрибутов /или связей, всегда однозначно идентифицирующая каждое вхождение сущности. Или: Один или несколько столбцов, содержимое которых всегда определяет одну строку таблицы.

 

Управление доступом (Access Control) - возможность управлять выдачей отдельным пользователям или группам пользователей полномочий производить поиск, создание, модифицирование или удаление данных, хранимых в БД. Доступ может быть разрешен и запрещен владельцем данных.

Ф

 

Файл (File) - средство реализации БД или ее части.

 

Физическая целостность  данных – это защита данных от разрушения при сбоях оборудования.

 

Формат (Format) - тип значений атрибута или столбца: символьный, дата, число и т.д.

 

Flat table – плоские таблицы или таблицы где все атрибуты атомарные.

Х

 

Хранилище данных (Datastore) - временное или постоянное место хранения логических элементов данных/атрибутов, используемое функциями/процессами.

 

Хранимая процедура – это функциональные модули, которые хранятся на сервере вместе с базой данных. Для написания хранимых процедур используют процедурные расширения SQL. Эти расширения содержат логические операторы (IF ... THEN ... ELSE), операторы перехода по условию (SWITCH ... CASE ...), операторы циклов (FOR, WHILE, UNTIL) и операторы предачи управления в процедуры (CALL, RETURN). Хранимые процедуры могут быть вызваны с передачей параметров любым пользователем, имеющим на то соотвествующие права. В некоторых системах хранимые процедуры могут быть реализованы и в виде внешних по отношению к СУБД модулей на языках общего назначения, таких как C или Pascal.