рьох елементів з підсписків 3, двох елементів з підсписків 4 і підсписків 5 (всього 7).
7. На четвертому рівні розкриємо подспісок 6, він містить два елементи:
§ простий елемент - з
§ складний елемент, подспісок 8 - (n) .
На четвертому рівні в графічній інтерпретації будуть ланки зв'язку двох елементів з підсписків 6.
8. На п'ятому рівні розкриємо подспісок 8, він містить один простий елемент - n .
На п'ятому рівні в графічній інтерпретації буде ланка зв'язку одного елемента з підсписків 8.
9. На шостому рівні проставимо власні значення записів: a, b, c, n .
10. Далі, адреси зв'язків кожної ланки по рівнях з'єднуються з відповідними елементами, їм підлеглими.
Графічна інтерпретація списку ((b, (a, (c, (n)), b), (b, a)), a, (b, (a, ()))) представлена на малюнку 2.8.
Малюнок 2.8 - Графічна інтерпретація списку
2. Методи прискореного доступу до даних
2.1 Адресні функції
Прискорення доступу до даних досягається застосуванням принципових методів розміщення інформації та її пошуку або шляхом створення масивів допоміжної інформації про збережених даних. Розстановка записів відбувається відповідно з адресними функціями двох видів: i=A - c і i=ОСТ (A / m).
Адресної функцією називається залежність i=f (А), де i - номер (адреса) запису; А - значення ключового атрибута.
Адресна функція може виробляти однакове значення i для значень ключів, що належать різним записам, які називаються синонімами.
Найпростіша адресна функція має вигляд: i=А - с, де с - константа.
Необхідно визначити мінімальне значення ключового атрибута А min та максимальне значення А max. Тоді з=А min - 1. Необхідний ділянку пам'яті для даних повинен мати розмір [А max - А min + 1] - запис. Записи-синоніми зв'язуються в ланцюжки за допомогою адрес зв'язку, вони займають додаткову (резервну) пам'ять.
Недоліком адресному функції виду i=А - з є великий обсяг невикористаної пам'яті, якщо А max - А min багато більше, ніж кількість записів М вихідного масиву.
Завдання 4. Побудувати адресну функцію виду i=A - c, відповідно до обраного варіанту.
34, 36, 21, 27, 33, 37, 30, 38, 39, 28, 36, 29, 37, 29, 30, 35, 32
Розглянемо розміщення записів згідно з адресною функції i=A - c. Для цього визначимо мінімальне значення ключового атрибута A min та максимальне значення A max.
A min=21, A max=39.
Так як c=A min - 1, тоді отримуємо c=21 - 1=20, отже, i=A - 20.
Необхідний ділянку пам'яті для даних повинен мати розмір [A max - A min + 1] - запис: [A max - A min + 1]=39 - 21 + 1=19 записів.
Визначимо розміщення записів згідно з адресною функції, i=A - з:
i=34 - 20=14
i=3...
