Установите соответствие между операциями и их описаниями: Операция взятия проекции < Отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида
Вопрос посетителя
Установите соответствие между видами хеширования и их определениями:
Идеальное хеширование < функция, которая отображает каждый ключ из набора в множество целых чисел без коллизий
Универсальное хеширование < хеширование, при котором используется не одна конкретная хеш-функция, а происходит выбор из заданного семейства по случайному алгоритму
Хеширование Пирсона < алгоритм для процессоров с 8-битными регистрами, задачей которого является быстрое вычисление хеш-кода для строки произвольной длины
Хеширование Фибоначчи < хеширование, основанное на свойствах золотого сечения
Установите соответствие между зависимостями и их определениями:
Многозначная зависимость < обобщение понятия функциональной зависимости, широко использующееся в теории баз данных
Транзитивная зависимость < зависимость между неключевыми атрибутами
Избыточная функциональная зависимость < зависимость, заключающая в себе такую информацию, которая может быть получена на основе других зависимостей, имеющихся в базе данных
Частичная зависимость < зависимость неключевого атрибута от части составного ключа
Установите соответствие между ИС и их определениями:
Экономическая информационная система < информационная система, предназначенная для выполнения функций управления на предприятии
Медицинская информационная система < информационная система, предназначенная для использования в лечебном или лечебно-профилактическом учреждении
Географическая информационная система < информационная система, обеспечивающая сбор, хранение, обработку, доступ, отображение и распространение пространственно-координированных данных
Установите соответствие между компонентами регуляционной модели и их описаниями:
Структурный аспект (составляющая) < данные в базе данных представляют собой набор отношений
Аспект (составляющая) целостности < отношения (таблицы) отвечают определенным условиям целостности
Аспект (составляющая) обработки (манипулирования) < РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление)
Установите соответствие между компонентами СУБД и их функциями:
ядро < отвечает за управление данными во внешней и оперативной памяти
процессор языка базы данных < обеспечивает оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода
подсистема поддержки времени исполнения < интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД
Установите соответствие между нормальными формами и их описаниями:
Первая нормальная форма (1NF) < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов
Нормальная форма Бойса— Кодда < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ
Пятая нормальная форма < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда каждая нетривиальная зависимость соединения в ней определяется потенциальным ключом (ключами) этого отношения
Шестая нормальная форма < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда она удовлетворяет всем нетривиальным зависимостям соединения
Установите соответствие между операторами языка SQL и их описаниями:
SELECT < оператор DML языка SQL, возвращающий набор данных (выборку) из базы данных, удовлетворяющих заданному условию
INSERT < оператор языка SQL, который позволяет добавить строки в таблицу, заполняя их значениями
PDATE < оператор языка SQL, позволяющий обновить значения в заданных столбцах таблицы
Merge < оператор языка SQL, который позволяет сливать данные одной таблицы с данными другой таблицы
Установите соответствие между операциями и их описаниями:
Операция взятия проекции < Отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида (x, y, …, z), таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z
Операция соединения отношений < Результат последовательного применения операций декартового произведения и выборки
Операция деления отношений < Отношение с заголовком (X1, X2, …, Xn) и телом, содержащим множество кортежей (x1, x2, …, xn), таких, что для всех кортежей (y1, y2, …, ym) ∈ B в отношении A(X1, X2, …, Xn, Y1, Y2, …, Ym) найдется кортеж (x1, x2, …, xn, y1, y2, …, ym)
Ответ эксперта
Установите соответствие между видами хеширования и их определениями:
Идеальное хеширование < функция, которая отображает каждый ключ из набора в множество целых чисел без коллизий
Универсальное хеширование < хеширование, при котором используется не одна конкретная хеш-функция, а происходит выбор из заданного семейства по случайному алгоритму
Хеширование Пирсона < алгоритм для процессоров с 8-битными регистрами, задачей которого является быстрое вычисление хеш-кода для строки произвольной длины
Хеширование Фибоначчи < хеширование, основанное на свойствах золотого сечения
Установите соответствие между зависимостями и их определениями:
Многозначная зависимость < обобщение понятия функциональной зависимости, широко использующееся в теории баз данных
Транзитивная зависимость < зависимость между неключевыми атрибутами
Избыточная функциональная зависимость < зависимость, заключающая в себе такую информацию, которая может быть получена на основе других зависимостей, имеющихся в базе данных
Частичная зависимость < зависимость неключевого атрибута от части составного ключа
Установите соответствие между ИС и их определениями:
Экономическая информационная система < информационная система, предназначенная для выполнения функций управления на предприятии
Медицинская информационная система < информационная система, предназначенная для использования в лечебном или лечебно-профилактическом учреждении
Географическая информационная система < информационная система, обеспечивающая сбор, хранение, обработку, доступ, отображение и распространение пространственно-координированных данных
Установите соответствие между компонентами регуляционной модели и их описаниями:
Структурный аспект (составляющая) < данные в базе данных представляют собой набор отношений
Аспект (составляющая) целостности < отношения (таблицы) отвечают определенным условиям целостности
Аспект (составляющая) обработки (манипулирования) < РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление)
Установите соответствие между компонентами СУБД и их функциями:
ядро < отвечает за управление данными во внешней и оперативной памяти
процессор языка базы данных < обеспечивает оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода
подсистема поддержки времени исполнения < интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД
Установите соответствие между нормальными формами и их описаниями:
Первая нормальная форма (1NF) < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов
Нормальная форма Бойса— Кодда < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ
Пятая нормальная форма < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда каждая нетривиальная зависимость соединения в ней определяется потенциальным ключом (ключами) этого отношения
Шестая нормальная форма < Переменная отношения находится в этой нормальной форме тогда и только тогда, когда она удовлетворяет всем нетривиальным зависимостям соединения
Установите соответствие между операторами языка SQL и их описаниями:
SELECT < оператор DML языка SQL, возвращающий набор данных (выборку) из базы данных, удовлетворяющих заданному условию
INSERT < оператор языка SQL, который позволяет добавить строки в таблицу, заполняя их значениями
PDATE < оператор языка SQL, позволяющий обновить значения в заданных столбцах таблицы
Merge < оператор языка SQL, который позволяет сливать данные одной таблицы с данными другой таблицы
Установите соответствие между операциями и их описаниями:
Операция взятия проекции < Отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида (x, y, …, z), таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z
Операция соединения отношений < Результат последовательного применения операций декартового произведения и выборки
Операция деления отношений < Отношение с заголовком (X1, X2, …, Xn) и телом, содержащим множество кортежей (x1, x2, …, xn), таких, что для всех кортежей (y1, y2, …, ym) ∈ B в отношении A(X1, X2, …, Xn, Y1, Y2, …, Ym) найдется кортеж (x1, x2, …, xn, y1, y2, …, ym)