МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ

Ордена Трудового Красного Знамени

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

Кафедра Сетевых информационных технологий и сервисов (СИТиС)

Задача №5

по дисциплине

«Принципы построения систем управления базами данных и знаний»

Москва, 2024

Содержание

1 Задание 3

2 Ход выполнения задания 4

1 Задание

Пусть, каждый блок позволяет размещение A записей данных или B пар вида «ключ-указатель», допускается существование экземпляров значений ключа поиска. Максимальное количество экземпляров для одного ключа равняется C. Пусть имеется плотный индекс, где для каждого различного значения ключа существует только один элемент индекса, указывающий на первую по порядку запись данных, обладающих этим ключом. Если изначально ни один из блоков не загружен в оперативную память:

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

2. Решить задание 1, при наличии плотного индекса, содержащего соответствующую пару «ключ-указатель» для каждой записи, включая и те, которые обладают повторяющимися значениями ключа.

2 Ход выполнения задания

Вариант	A	B	C
19	16	22	5

A – количество записей данных в одном блоке

B – количество пар «ключ-указатель» в одном блоке

C – максимальное количество экземпляров ключей

Решение задачи 1:

1) (округляем в большую сторону)

2)

3)

4) опер-ий

Решение задачи 2:

1) (округляем в большую сторону)

2)

3) операций