Индексирование

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное

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

«Тульский государственный университет»

Институт прикладной информатики и компьютерных наук

Кафедра вычислительной техники

Отчет по лабораторной работе № 12

по дисциплине: «Базы данных»

на тему: «Индексирование»

Тула 2023

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        3

Задание на работу:        3

Ход работы        4

ЗАКЛЮЧЕНИЕ        7

ВВЕДЕНИЕ

Цель работы: изучение и практическое применение индексирования.

Задание на работу:

• Создайте таблицу для экспериментов. В таблице должно обязательно быть два целочисленных поля. Первое поле будет использоваться в качестве ключа поиска. Это может быть номер заказа, и т.п. Второе поле - информационное. Оставьте эту таблицу пустой.
• Напишите процедуру, заполняющую эту таблицу случайными данными. Реализуйте ее так, чтобы в таблице появилось сто-двести строк с одинаковыми значениями столбца (но не добавляйте эти строки одновременно - физически они должны появиться на разных станицах. Проще всего это сделать, разделяя значение псевдослучайной последовательности по модулю. Например, если вы хотите добавить 150 тысяч строк, разделите по модулю значение псевдослучайной последовательности на 100, тогда у вас появится где-то по 150 строк с одинаковыми значениями). Запустите ее. Засеките время ее выполнения - количество данных должно быть достаточным, чтобы это время стало ощутимым. Повторите это пять раз (перед каждым разом очищая таблицу), чтобы оценить, сколько времени занимает выполнение процедуры в среднем.
• Напишите процедуру, тестирующую время выборки данных. Объявите в ней числовую переменную. В процедуре должен быть цикл, в теле которого выбирается запись по случайному ключу, а значение информационного поля добавляется к объявленной числовой переменной. Например, вам нужно найти общую сумму заказов со случайными номерами. Запустите эту процедуру и измерьте время ее выполнения (повторите пять раз).
• Проиндексируйте ключевое поле и повторите пункты 2 и 3. Сравните измеренное время с результатами, полученными ранее. Время должно отличаться! Если во всех экспериментах оно стремится к нулю, значит у вас недостаточно итераций циклов и недостаточно данных. В этом случае сделайте необходимые изменения и повторите весь комплекс экспериментов.

Ход работы

Для создания новой таблицы для проведения экспериментов используется команда представлена на рисунке 1.

[pic 1]

1. Создание новой таблицы

Процедура, заполняющая ранее созданную таблицу случайными данными представлена на рисунке 2.

[pic 2]

1. Процедура заполнения таблицы

Для того чтобы ощутить время, затраченное на заполнение таблицы она заполняется 15000000 значениями. Время, затраченное на заполнение представлено на рисунке 3.

[pic 3]

1. Время необходимое на заполнение таблицы

Как видно из теста заполнение таблицы без индексации в среднем занимает 1 минуту и 18 секунд.

Процедура выборки случайных данных представлена на рисунке 4.