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

Томский государственный университет систем управления и радиоэлектроники (ТУСУР)

Теория экономических информационных систем.

Контрольная работа №

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

Задание №1.

Построить адресную функцию вида i =A – c.

Вариант № 15.

24, 34, 36, 25, 28, 36, 37, 37, 39, 24, 36, 28, 37, 29, 38, 37, 27.

Необходимый размер записи будет:

[ A_max – A_min + 1 ]= 39-24+1=16

24	25		27	28	29					34		36	37	38	39

24

28

36

37

36

37

37

37

Задание №2

Построить адресную функцию вида i = ОСТ (А/m).

Вариант №17

21, 33, 66, 51, 28, 35, 67, 41, 39, 73, 27, 56, 28, 47, 29, 68, 33.

m= M +1 = 17 + 1=18 i = ОСТ ( А/18)

0

1 73

2 56

3 21 

4 68

5 41

6 39

7 33 

8 51

9 27 28

10 28  29

11 47 

12 66

13 67

14

15 33 

16

17 35

Задание №3.

Построить А- и К- индексы. Провести коррекцию.

Вариант № 17

25, 34, 36, 21, 27, 36, 37, 40, 38, 39, 23, 36, 29, 37, 29, 38, 35.

Для К- индексов определим шаг d = ≈ 4

Для А- индексов z ≤ 2 max (p_i –p_i-1) = 2*(36-23) = 26

К – индексы +28 -36 А - индексы +28 -36

	21	0100			21			2 0100 21 0100 0100 0116 40 - 0115 1
	29	0104			28			29
	36	0108			35			36
	37	0112			37			38
	40	0116			39			-

Адрес	Значение ключа
0100	21
0101	23
0102	25
0103	27
0104	29
0105	29
0106	34
0107	35
0108	36
0109	36
0110	36
0111	37
0112	37
0113	38
0114	38
0115	39
0116	40

Организация данных основной массив