Файл: Глоссарий.pdf

Глоссарий 

Агрегатные  функции  –  функции,  вычисляющие  одно  обобщенное 

значение для каждой группы записей. 

Администратор  банка  данных  –  лицо,  ответственное  за  организацию, 

эксплуатацию и сопровождение банка данных. 

Аксиомы  функциональных  зависимостей  –  правила  вывода  одних 

функциональных зависимостей из других. 

Аномалии  схем  отношений  –  дефекты  схем,  приводящие  к 

избыточности 

данных, 

потенциальной 

противоречивости, 

проблемам 

включения и исключения данных. 

Атрибут – свойство объекта (сущности, связи, отношения, …). 

База  данных  –  организованная  совокупность данных,  длительное  время 

хранимая в ЭВМ. 

БД  дедуктивная  –  имеет  встроенные  механизмы  вывода, 

позволяющие получать новые знания из имеющихся. 

БД  концептуальная  –  абстракция  фрагмента  действительности, 

видимая администратором БД. 

БД объектно-ориентированная – использует понятийный аппарат 

и средства объектно-ориентированного программирования. 

БД распределенная – хранится и используется на нескольких узлах 

сети. Для пользователя не отличается от локальной. 

БД темпоральная – зависимая от времени. 

БД  физическая  –  реально  хранимые  на  компьютере  данные. 

Физическая БД реализует концептуальную БД. 

Банк  данных  –  совокупность  баз  данных,  программных,  технических  и 

иных  средств,  предназначенная  для  централизованного  накопления  и 

коллективного использования данных. 

Безопасные  выражения  –  выражения  реляционного  исчисления, 

задающие только конечные множества. 

Бесконечное  ожидание  –  бесконечно  долгое  недопущение  процесса  к 

затребованному ресурсу. 

Блокирование – захват ресурса процессом. 

Б. монопольное –  захват ресурса только одним процессом.  

Б.  разделяемое  –  совместный  захват  ресурса  несколькими 

процессами. 

Вложенный  запрос  –  запрос,  являющийся  частью  другого, 

объемлющего, запроса. 

Вычисление  адреса  –  метод  поиска  в  индексе,  использующий 

информацию о распределении значений ключа. 

Гранулированные синхронизационные захваты – метод блокирования, 

использующий информацию о взаимной вложенности ресурсов. 

Группирование множества – разбиение множества на группы кортежей 

в соответствии со значениями полей группирования. 

Двоичный поиск – метод поиска в индексе, основанный на половинном 

делении пространства поиска. 

Декартово  произведение  множеств  -  множество  всех  кортежей, 

составленных из элементов заданных множеств. 

Декомпозиция  схемы  –  разбиение  схемы  отношения  на  несколько 

меньших схем с сохранением общего числа атрибутов. 

Д.  сохраняющая  данные  (свойство  соединения  без  потерь)  – 

естественное 

соединение 

проекций 

отношения 

на 

элементы 

декомпозиции восстанавливает отношение. 

Д. сохраняющая зависимости – все зависимости схемы выводимы 

из объединения зависимостей элементов декомпозиции. 

Диаграммы  потоков  данных  –  модель  структурного  проектирования, 

описывающая процесс преобразования информации в виде иерархии диаграмм 

потоков данных. 

Диаграммы  UML  –  объектно-ориентированная  модель  проектирования 

на  основе  языка  UML.  Диаграммы  описывают  функциональность,  состояния, 

архитектуру, активность и т.д. проектируемой системы.  

Домен – множество значений атрибута. 

Жизненный  цикл  ПО  –  непрерывный  процесс,  начинающийся  с 

получения  задания  на  проектирование  ПО  и  заканчивающийся  его 

уничтожением.  

Журнал транзакций – файл с записями всех произведенных транзакцией 

изменений. 

Зависимость:  

З. многозначная – зависимость между множествами атрибутов X и 

Y    схемы  R  (X

Y),  при  которой  заданным  значениям  атрибутов  из  X 

соответствует 0 или более значений атрибутов из Y, никак не связанных 

со значениями атрибутов в R-X-Y. 

З. транзитивная - функциональная зависимость Z от X (X Z) при 

условии, что одновременно выполняются и зависимости X Y, Y Z и не 

выполняется зависимость Y X.  

З. функциональная – зависимость между множествами атрибутов 

X  и  Y  (X

Y),  при  которой  заданным  значениям  атрибутов  из  X 

соответствует единственный набор значений атрибутов из Y. 

З.  частичная  -  функциональная  зависимость  между  множествами 

атрибутов X и Y, если одновременно X функционально зависит от части 

атрибутов Y. 

Запрос: 

З.  многострочный  –  запрос,  значением  которого  является 

множество  записей.  В  SQL  для  обработки  результата  многострочного 

запроса используются курсоры. 

З.  однострочный  –  запрос,  выдающий  в  качестве  результата  одну 

запись. 

Защита  данных  –  сохранение  целостности  и  обеспечение  секретности 

данных. 

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

ключа,  адрес  записи>,  используемое  для  ускоренного  поиска  записей  в 

отношении. 

И. вторичный – индекс с неуникальным ключевым выражением. 

И.  плотный  –  индекс,  хранящий  значения  ключа  всех  записей 

отношения. 

И. разреженный – индекс, хранящий только часть значений ключа 

отношения. 

Интерполяция  –  метод  поиска  в  индексе,  основанный  на  вычислении 

адреса индексной записи. 

Информационная  система  –  система  сбора,  хранения,  переработки  и 

транспортировки данных (информации). 

Исчисление  предикатов  (реляционное)  –  формальная  система, 

выражения  которой  задают  условия  запроса  в  форме  предикатов  (логических 

выражений). 

Исчисление 

с 

переменными-кортежами 

– 

реляционное 

исчисление, переменные которого представляют кортежи отношения. 

Исчисление  с  переменными  на  доменах  –  реляционное 

исчисление,  переменные  которого  представляют  компоненты  кортежей 

отношения. 

Ключ  –  набор  атрибутов,  однозначно  идентифицирующий  кортежи 

отношения. 

К.  внешний  –  набор  атрибутов  отношения  (подчиненного), 

значениями  которых    являются  ключевые  значения  другого  отношения 

(главного). 

К.  первичный  –  единственный  ключ,  выбранный  из  множества 

потенциальных ключей. 

Композиция запросов (см. вложенные запросы). 

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

строкой таблицы отношения. 

Курсор – указатель записи в наборе записей. Используется в языке SQL. 

Логические 

следствия 

функциональных 

зависимостей 

– 

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

выполняются заданные зависимости. 

Многозначные зависимости (см. зависимости многозначные). 

Многоплатформенная  архитектура  вычислительных  систем  – 

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

Многоуровневая  архитектура  баз  данных  –  предложенное  ANSI 

описание  БД  посредством  представлений,  концептуальной  БД  и  физической 

БД. 

Модель данных – правила организации структурированных данных. 

М. Д. даталогическая – ориентирована на данные, поддерживается 

СУБД. 

М. Д. документальная – ориентирована на текстовые документы. 

М. Д. иерархическая – организует данные в виде дерева. 

М. Д. инфологическая – использует понятия естественного языка, 

применяется на ранних стадиях проектирования БД. 

М. Д. объектно-ориентированная  - представляет данные в форме 

объектов, поведение которых определяется соответствующими методами. 

М.  Д.  реляционная  –  основана  на  математическом  понятии 

отношения. 

М. Д. сетевая – организует данные в графовой форме. 

М. 

Д. 

фактографическая 

– 

в 

качестве 

основного 

информационного элемента используется запись. 

М.  Д.  физическая  –  описывает  организацию  внешней  памяти  и 

структуры хранения данных. 

Модель жизненного цикла ПО (см. жизненный цикл ПО).