Министерство образования Российской Федерации

Томский межвузовский центр дистанционного образования

Томский университет систем управления и радиоэлектроники

Кафедра автоматизации обработки информации

КОНТРОЛЬНАЯ РАБОТА №3

«Методы ускоренного доступа к данным»

по дисциплине “Теория экономических информационных систем”

преподаватель:.

200 год

1. Построить адресную функцию вида , согласно выбранному варианту

58,57,65,63,59,62,61,62,64,59,55,60,67,68,60,55,53

Необходимо определить максимальное значение ключевого атрибута и максимальное значение . Тогда .

Необходимый участок памяти для данных должен иметь размер - запись. Записи-синонимы связываются в цепочки с помощью адресов связи, они занимают дополнительную (резервную) память.

записей

2. Построить адресную функцию вида , согласно выбранному варианту

40,81,85,36,77,75,23,82,76,54,87,64,89,38,82,52,83

, тогда

3. Построить А- и К- индексы. Коррекцию (вставку и удаление) провести с учетом своих значений.

; .

Адрес	Ключ
0100	50
0101	50
0102	55
0103	57
0104	58
0105	58
0106	59
0107	60
0108	60
0109	63
0110	64
0111	64
0112	64
0113	65
0114	65
0115	65
0116	69

А - индексы

0100	50
0104	58
0116	69

К - индексы

50	0100
58	0105
64	0110
65	0115

Вставим в исходный массив запись с ключом 54.

К-индексы

50	0100
57	0105
63	0110
65	0115
69	0116

Удалим из исходного массива запись с ключом 50

К-индексы

50	0100
58	0105
64	0110
69	0115

Вставим в исходный массив запись с ключом 54.

А-индексы

0100	50
-	58
-	69

Удалим из исходного массива запись с ключом 50

А-индексы

0100	50
0104	58
0116	69

Таким образом, А-индексы целесообразнее К-индексов – они характеризуются меньшим объемом памяти, необходимым для из размещения, а также более быстрым поиском при достаточно большом М.