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

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

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

Кафедра «Сетевые информационные технологии и сервисы»

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

Отчет по практической работе №5

Выполнил:

студент группы БСТ2104

Станишевский И.А.

Вариант №19

Проверил: Гадасин Д. В.

Москва, 2023 г.

Содержание

1 Задание 1 3

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

1 Задание 1 2

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

1 Задание 1

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

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

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

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

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

Формула для решения задачи 1:

Формула для решения задачи 2:

Ответ: количество операций для первой задачи = 21; количество операций для второй задачи = 85.