60. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.

Плотный индекc (dense index) — индекс в базах данных, файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ в плотном индексе, в отличие от редкого индекса, ассоциируется с определённым указателем на запись в сортированном файле данных. Идея использования индексов пришла оттого что современные базы данных слишком массивны и не помещаются в основную память. Мы обычно делим данные на блоки и размещаем данные в памяти поблочно. Однако поиск записи в БД может занять много времени. С другой стороны, файл индексов или блок индексов намного меньше блока данных и может поместиться в буфере основной памяти что увеличивает скорость поиска записи. Поскольку, ключи отсортированы можно воспользоваться бинарным поиском. В кластерных индексах с дублированными ключами плотный индекс указывает на первую запись с указанным ключом.

61.Установить функциональную зависимость атрибутов реляционного отношения вклад (фио вкладчика, Номер сберкнижки, Дата, Приход, Расход, Остаток), нормализовать его, приведя к 3 нормальной форме.

62.Используя отношение Проект (Номер_проекта, Название_проекта, Стоимость,Дата_начала_проекта,Дата_окончания_проекта) спроектировать SQL-запрос: «Вывести список всех текущих проектов».

63.Из отношений СТУД (ФИО, N_ЗАЧ, СПЕЦИАЛЬНОСТЬ, КУРС, ГРУППА) и КАФЕДРА (НАЗВ_КАФ, ПРЕПОДАВАТЕЛЬ, N_ЗАЧ, ТЕМА_ДИПЛ) операциями реляционного исчисления получить отношение Q, содержащее признаки ФИО, ТЕМА_ДИПЛ, ПРЕПОДАВАТЕЛЬ для всех студентов кафедры АСОИ, специальности АСОИУ. Спроектировать соответствующий SQL-запрос.

Q(Студент•ФИО, Кафедра•Тема_Дипл, Кафедра•Преподаватель): (Кафедра•Назв_кафедры,=’АСОИ’ and Студент•Спец-ть=’АСОИУ’ ‘and Студ•№_зач=Кафедра•№_зач)

64. Используя отношения R₁(ФИО, Дисциплина, Оценка) и R₂(ФИО, Группа) спроектировать SQL-запрос: «Определить для каждой группы и каждой дисциплины количество студентов, успешно сдавших экзамен и средний балл по дисциплине».

65. Используя отношения R₁(ФИО, Дисциплина, Оценка) и R₂(ФИО, Группа) спроектировать SQL-запросы:

1. «Вывести группы, в которых по одной дисциплине на экзаменах получено больше одной

двойки».

2. «Определить для каждой группы и каждой дисциплины количество студентов успешно

сдавших экзамен и средний балл по дисциплине».

66.Используя отношения Сотрудик(Таб_номер,ФИО,Код_кафедры,Должность,Оклад) и Кафедра(Код_кафедры,Назв_кафедры,Зав_каф), спроектировать SQL-запрос: «Вывести число доцентов по каждой кафедре».

67.Дано реляционное отношение R (ФИО, Курс, Группа, Дисциплина, Оценка). Используя это отношение реализовать SQL–запрос: «Вывести список всех студентов, которые сдали экзамен по дисциплине «Базы данных» на «Отлично» и определить их количество».

68.Используя отношения Сотрудик(Таб_номер,ФИО,Код_кафедры,Должность,Оклад) и Кафедра(Код_кафедры,Назв_кафедры,Зав_каф), спроектировать SQL-запрос: «Вычислить суммарный оклад доцентов по каждой кафедре».

69.В базе данных проектная организация построить SQL- запрос: «Вывести список сотрудников 5-го и 8-го отделов, которые являются инженерами».

70.В базе данных проектная организация построить SQL- запрос: «Вывести список сотрудников 5-го и 8-го отделов, которые не являются инженерами».

71.Преобразовать приведенную ER-диаграмму в схему базы данных.

72. Для n-арной сбалансированной иерархической структуры (адрес загрузки b, длина записи m) определить: а) номер записи в базе данных девятого узла на четвертом уровне, б) его машинный адрес, номер записи и машинный адрес его узла-родителя; в) количество узлов на четвертом уровне; г) определите путь (номера узлов-родителей вплоть до корневого) для узла i=828.