Лаб5
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ
КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
(МТУСИ)
Кафедра «Сетевые информационные технологии и сервисы»
Задача №5
по дисциплине
«Принципы построения систем управления базами данных и знаний»
Выполнил:
Вариант №17
Проверил:
Условие задачи
Пусть, каждый блок позволяет размещение A записей данных или B пар вида «ключ-указатель», но допускается существование дубликатов значений ключа поиска. Максимальное количество дубликатов для одного ключа равняется C.
Пусть имеется разреженный индекс, но для каждого различного значения ключа существует только один элемент индекса, указывающий на первую по порядку запись данных, обладающих этим ключом.
Если изначально ни один из блоков в оперативную память не загружен найти:
1. Необходимое количество операций, требуемых для отыскания всех записей данных с заданным значением К ключа поиска. Положение блока индекса, содержащего элемент с ключом К, на диске известно заранее.
2. Решить задание 1, при наличии разреженного индекса, содержащего соответствующую пару «ключ-указатель» для каждой записи, включая и те, которые обладают повторяющимися значениями ключа
Индивидуальное задание
Вариант |
A |
B |
C |
17 |
32 |
39 |
19 |
Решение задачи
Решение задачи 1:
Решение задачи 2:
