Ковалевич И.А. Основы баз данных: учебное пособие
Подождите немного. Документ загружается.
атрибута КОД ГОРОДА может быть список всех допустимых числовых
телефонных кодов городов в России, состоящих из трех цифр. Доменом
другого атрибута ДЕНЬ ГОДА может быть список всех чисел из трех цифр
от 001 до 366. Следует заметить, что понятие домен также имеет скрытый
смысл. При использовании реляционной модели часто приходится
объединять два отношения или две таблицы, основываясь на
соответствующих значениях в столбцах, обладающих одним и тем же
доменом. Нельзя объединять две таблицы на базе атрибутов КОД ГОРОДА
и ДЕНЬ ГОДА, поскольку у них разные домены, хотя оба они выражаются
числами из трех цифр (и даже, возможно, хранятся в одном и том же
формате). — 2. В системе Windows NT Server: группа компьютеров,
совместно использующих общую базу данных домена и стратегию защиты.
Каждый домен носит уникальное имя.
запись – структура данных, обычно содержащая определенное число
поименованных компонент (полей), которые не обязательно должны быть
одного и того же типа. Понятие записи широко известно как один из
наиболее общих способов агрегирования данных (другим известным
способом является агрегирование данных в массив).
захват, монопольное использование – запрет доступа к данному
ресурсу (файлу, области памяти, порту ввода-вывода), обычно для гарантии
того, что в данное время только одна программа использует этот ресурс.
иерархическая база данных — БД, в которой каждая запись имеет
только одного владельца. Записи организованы в иерархическую структуру,
где запись уровня i содержит данные, общие для набора записей уровня i+1
(ключи). Доступ к набору низкоуровневых записей осуществляется начиная
с высокоуровневой по иерархическому пути.
импликация,Yусловная зависимость—логический оператор вида
P Q, который следует читать как «если P истинно (T), то следует Q », хотя
его значение в логике лишь частично соответствует этому утверждению.
YPYYYYYYYYYYYYYYYYYYFYYYYFYYYYTYYYYT
QYYYYYYYYYYYYYYYYYYYFYYYYTYYYYFYYYYT
YPYYQYYYYYY YYYYTYYYYTYYYYFYYYYT
инвертированная структура — структура файла, в которой
ключевые записи хранятся и обрабатываются отдельно от обычных записей.
ключ— 1.Идентификатор записи или группы записей в файле
данных. Чаще всего ключ определяется как содержание одиночного поля,
называемого ключевым или индексным полем. Как правило ключи
(означающие содержание одиночного или составного ключевого поля)
хранятся в таблицах ключей и специально индексируются для ускорения
поиска нужной записи. Во многих системах управления базами данных эти
таблицы ключей называются индексными файлами.
2.Значение, используемое для идентификации элемента множества. Обычно
элементами множества являются записи (кортежи из п элементов), в
которых. одно из полей содержит ключ. В некоторых случаях может быть
несколько ключевых полей или же всякое поле может использоваться как
ключевое.
конъюнкцияY(логическое И)—логическая связка (в языках
программирования соответствует оператору AND) объединяющая два, два
значения истинности или две формулы P и Q таким образом, что результат
является истинным только тогда, когда оба оператора истинны (T), в
противном случае результат является ложным (F).
Y P Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y F Y Y Y Y F Y Y Y Y T Y Y Y Y T
Q Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y F Y Y Y Y T Y Y Y Y F Y Y Y Y T
P Y Y Q Y Y Y Y Y Y Y Y F Y Y Y Y F Y Y Y Y F Y Y Y Y T
курсор — 1. метка на экране монитора, указывающая место, где
производятся действия, или изображение объекта, над
которымYпроизводятся действия;
2. в базах данных - результирующее множество записей, а также указатель
на конкретную запись в этом множестве.
метаданные – данные, являющиеся описанием других данных
(например, схемы базы данных по отношению к содержимому базы
данных).
модельdданных—представление о типах объектов и связей,
выделяемых в предметной области для хранения и обработки. Формально
определенная структура, которая используется для представления данных.
первичныйdключ – 1. В базах данных –Yэлемент или совокупность
элементов данных, идентифицирующие запись. Как правило СУБД
обеспечивают эффективный доступ к записям по первичному ключу.
2. В методах доступа – поле записи, по которому определяется ее положение
в файле.
3. Одно или несколько полей, значения которых однозначно определяют
каждую запись таблицы. При определении связи ключ в одной таблице
содержит ссылки на конкретные записи в другой таблице. Ключ, на который
имеется ссылка в другой таблице, называют внешним ключом. Таблица
может иметь только один ключ. Например, в таблице "Сотрудники"
ключевым полем может быть поле "Код Сотрудника".
поле – поименованная часть структуры данных или записи, элемент
данных, состоящий из ряда символов, байтов или кодов рассматриваемых
совместно, т. е. образующих число имя или адрес. Совокупность полей
образует запись, причем длина полей может быть как постоянной , так и
переменной.
предикат—функция, принимающая значения в некоторой области
истинностных значений. Предикаты являются фундаментальными
стандартными элементами исчисления предикатов – системы логического
вывода, которая является обобщением расширенного исчисления
высказываний. Исчисления высказываний основываются на исследовании
формул исчисления таких, как:
отрицаниеY(NOT)Y(~A);дизъюнкцияY(AYYB);конъюнкцияY(AYYB);
импликацияY(AB);эквивалентностьY(AYYB);
приложение – прикладная программа для решения определенной
задачи.
реальное время – режим работы системы, при котором операции
компьютера соотносятся с темпом работы человека или внешних процессов.
реляционная алгебра–язык для описания операций над
отношениями. Основные операции реляционной алгебры: проекция,
соединение, пересечение и объединение. Язык запросов к реляционной базе
данных, основанный на реляционной алгебре, позволяет задать
последовательность операций над отношениями, которая приводит к ответу
на запрос.
реляционная модель—модель, которая позволяет определять
структуры данных, операции по запоминанию и поиску данных,
ограничения связанные с обеспечением целостности данных. Модель на
математическом понятии отношения. Используется модель исключительно в
контексте систем управления базами данных. Часто выражается через
элементы множества нормальных форм, хотя это и не является
обязательным. Общая структура данных (отношение) может быть
представлена в виде таблицы, в которой каждая строка значений (кортеж)
соответствует логической записи, а заголовки столбцов (атрибуты) являются
названиями полей (элементов) в записях.
реляционное исчисление—декларативный язык для описания
отношений через другие отношения. Является основой языков запросов к
реляционным базам данных. Языки запросов, основанные на реляционном
исчислении, позволяют описать поисковое условие, не задавая
последовательности действий, необходимых для получения запросов.
сервер базы данных — узел (станция) компьютерной сети,
предназначенный в основном для хранения базы данных коллективного
пользования и для обработки запросов к ней, поступающих от
пользователей из других узлов сети. Если конструкция компьютера
специально сделана в расчете на выполнение только функций, связанных с
базой данных, он часто называется машиной базы данных (database
machine).
сетевая СУБД — СУБД, в которой поддерживается сетевая
организация: любая запись, называемая записью старшего уровня, может
содержать данные, которые относятся к набору других записей, называемых
записями подчиненного уровня. Возможно обращение ко всем записям в
наборе, начиная с записи старшего уровня. Обращение к набору записей
реализуется по указателям.
система базы данных—база данных в комплексе с СУБД и
запоминающими устройствами. Система базы данных – это сложный вид
ассоциативной памяти. Элемент данных в базе данных обычно
соответствует многим другим элементам, некоторые из которых могут быть
физически непрерывными (т.е. входить в одну и ту же запись), а другие нет.
Выборка данных обычно осуществляется путем ввода в систему
определенных значений элементов данных, с тем чтобы система
отреагировала на эти значения значениями соответствующих элементов,
связанных с первыми. Например, по заданному табельному номеру
сотрудника система может выдать его имя и ежегодный заработок.
словарь данных – набор описаний компонентов данных системы.
Компоненты данных, входящие в словарь могут быть элементарными или
структурированными. Многие из них являются резидентными (т.е. хранятся
в файлах или базе данных). Во многих случаях записи в словаре не
ограничиваются только компонентами данных. Они могут описывать целые
файлы, программы, именованные компоненты программ или процедуры или
даже объекты реального мира в проблемной области объектной системы.
СУБД (система управления базой данных) – Система
программного обеспечения, имеющая средства обработки на языке базы
данных, позволяющие обрабатывать обращения к базе данных, которые
поступают от прикладных программ и (или) конечных пользователей, и
поддерживать целостность базы данных.
сущность — реальный либо воображаемый объект, имеющий
существенное значение для рассматриваемой предметной области,
информация о котором подлежит хранению.
транзакция – в базах данных и файловых системах – выполнение
элементарной целостной операции над данными (например, добавление,
удаление или модификация записи), в течении которой файловая система
или база данных находятся в неустойчивом состоянии.
триггер — предварительно определенное действие или
последовательность действий, автоматически осуществляемых при
выполнении операций обновления, добавления или обновления данных.
физическая модель—определяет размещение данных, методы
доступа и технику индексирования.
хранимая процедура — приложение (программа), объединяющее
запросы и процедурную логику (операторы присваивания, логического
ветвления и т. д.) и хранящаяся в базе данных.
целостность базы данных – состояние базы данных, когда все
значения данных правильны в том смысле что отражают состояние
реального мира ( в пределах заданных ограничений по точности и
временной согласованности ) и подчиняются правилам взаимной
непротиворечивости. Поддержание целостности базы данных включает
проверку целостности и восстановления из любого неправильного
состояния
эквивалентность—логическая связка двух высказываний или
функций P и Q, принимающая значение «истина» (T) либо когда и P и Q
имеют значение «истина» (T), либо когда и P и Q имеют значение «ложь»
(F). Такая логическая связка читаетсяY«тогдаYиYтолькоYтогда».
P Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y F Y Y Y Y F Y Y Y Y T Y Y Y Y T
Y Y Q Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y F Y Y Y Y T Y Y Y Y F Y Y Y Y T
P Y Y Q Y Y Y Y Y Y Y Y Y Y Y Y T Y Y Y Y F Y Y Y Y F Y Y Y Y F
язык запросов – наиболее распространенный языком управления
базами является SQL (structured query language) – язык структурированных
запросов. Основное достоинство SQL заключается в том, что он
унифицирован: стандартный набор инструкций SQL можно использовать в
любой системе управления базами данных (см. СУБД), которая совместима
с SQL. Первый американский стандарт SQL был зарегистрирован в 1986 г.
как ANSI X3.135 - 1986 (см. ANSI). ANSI-стандарт SQL был принят в
качестве всемирного стандарта отделом ООН Международной организацией
стандартизации (ISO) в 1987 г. Стандартом текущей версии является ANSI
X3.135-1992, широко известный как SQL-92. SQL является языком
реляционных баз данных, а не языком системного программирования. SQL -
язык ориентированный на работу с множествами. Таким образом, ANSI SQL
не включает ни средств управления выполнением программ (ветвлений и
циклов), ни средств для создания форм и отчетов. Функции управления
реализуются в языках программирования, например xBASE, C, COBOL.
Разработчики новых систем управления базами данных, совместимых с SQL
часто добавляют к языку свои расширения, но при этом сохраняют базовый
набор команд ANSI. Реализация ANSI/ISO SQL не зависит от используемого
системного языка. ANSI SQL включает набор стандартных команд,
сгруппированным по шести задачам: описание данных, выполнение
запросов, манипулирование данными, управление курсором (см. курсор),
управление транзакциями (см. транзакция), а также администрирование или
управление.
ПРИЛОЖЕНИЕ B. Предметный указатель.
130