ГЛОССАРИЙ

Индексы

Комбинация нескольких команд Select

Запросы и подзапросы могут комбинироваться из нескольких команд Select с помощью операторов:

· UNION – объединение. Результат выполнения – не дублирующиеся записи, полученные в результате первого и второго запроса.

· INTERSECT – пересечение. Результат – записи, полученные как в первом, так и во втором запросах.

· EXCEPT –исключение. Результат – записи, извлеченные в первом запросе за исключением записей, полученных во втором запросе.

Пример. Выдать сотрудников с фамилией Иванов и получающих больше, чем 100 рублей:

Select Фамилия, Оклад

From Сотрудники

Where Фамилия = ‘Иванов’

UNION

Select Фамилия, Оклад

From Сотрудники

Where Оклад > 100

Замечание:

Результирующие таблицы объединяемых запросов должны быть совместимы, т.е. иметь одинаковое количество столбцов и одинаковые типы столбцов в порядке их перечисления. Не требуется, чтобы объединяемые таблицы имели одинаковые имена колонок. Наименования колонок в результирующем запросе будут автоматически взяты из результатов первого запроса.

Служат для повышения скорости обработки таблиц. Для создания индексов существует команда CREATE INDEX:

CREATE INDEX имя ON имя таблицы (столбец1{, столбец2, …})

Достоинства: ускоряется поиск; недостатки: требуется дополнительное дисковое пространство.

Пример. Создать индекс по столбцу Фамилия для таблицы Сотрудники:

CREATE INDEX Сотр_фам ON Сотрудники (Фам):

Если таблица имеет индекс по некоторому столбцу, то этот индекс будет использоваться при поиске информации в таблице, если условие поиска содержит данные из этого столбца.

Найдем данные о сотруднике Егорове:

Select *From Сотрудники

Where Фамилия = ‘Егоров’

Индекс используется только в том случае, если проиндексированный столбец не указан в качестве аргументов функции.

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

Агрегат данных – есть совокупность элементов или других агрегатов. При описании БД каждому агрегату приписывается уникальное имя, по которому к агрегату можно обратиться, как к единому целому при обработке данных

Активная база данных – эта та база данных в которой СУБД выполняет не только те действия, которые явно указывает пользователь, но и дополнительные действия в соответствии с правилами, заложенными в саму БД.

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

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

атрибут Сложный- это тот атрибут, чье значение представляет собой объединение значений различных атрибутов.

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

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

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

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

Декартовым произведением множествназывается множество упорядоченных кортежей вида

Декомпозиция (Decomposition) - это получение двух отношений из одного. Отношение декомпозируется (разбивается) на отношения следующего уровня детализации.

Декомпозиция без потерь – это правильно выполненная декомпозиция.Декомпозиция выполнена правильно, если любой один и тот же запрос, примененный к исходному отношению и к полученным в результате декомпозиции отношениям, дает один и тот же результат. То есть соединение R₁ и R₂ дает в точности исходное соотношение R.

Декомпозиция с потерями.Если естественное соединение R₁ и R₂ в итоге дает больше кортежей, чем в R.

Детерминант отношения -это подмножество стоящее слево в функциональной зависимости (см. Полная функциональная зависимость).

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

Домен (Domain) - набор правил ввода значений, форматных ограничений и других свойств, характеризующих группу атрибутов. Другими словами домен - это подмножество значений некоторого типа данных имеющих определенный смысл. Например: список значений и диапазон.

Жесткий сбой системы (аварийный отказ аппаратуры). Жесткий сбой характеризуется повреждением внешних носителей памяти. Жесткий сбой может произойти, например, в результате поломки головок дисковых накопителей.

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

Журнализация –ведение в базе данных журнала транзакций. См. журнал транзакций.

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

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

Индекс (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.

Целостность данных - это механизм поддержания соответствия базы данных предметной области. В реляционной модели данных определены два базовых требования обеспечения целостности: целостность ссылок и целостность сущностей.

Целостность ссылок. Для каждого значения внешнего ключа, появляющегося в дочернем отношении, в родительском отношении должен найтись кортеж с таким же значением первичного ключа.

Целостность сущностей.Каждый кортеж любого отношения должен отличатся от любого другого кортежа этого отношения (т.е. любое отношение должно обладать первичным ключом). Поддержание целостности сущностей обеспечивается средствами системы управления базой данных (СУБД).

Экземпляр записи – конкретная совокупность значений элементов, составляющих запись.

Экземпляр отношения – есть экземпляр записи отношения и множество (возможно пустое) подчиненных экземпляров

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

Элемент данных (Data Item) представляет собой наименьшую единицу структуры данных, каждому элементу приписывается уникальное имя, по которому обращаются к этому элементу при обработке данных.

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

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