лінійні списки | Способи доступу по первинному ключу | блоковий спосіб | двійковий спосіб | Індексного-послідовний спосіб | Індексного-довільний спосіб | Розміщення елементів в упорядкованому списку | рандомизация | А б в г д е є ж з и й к л м н о п р с т у ф х ц ч ш щ ь ь и е ю я | Прізвище (ключ) Числове значення ключа |

загрузка...
загрузка...
На головну

Оптимізовані ланцюжка елементів

  1. Аналіз елементів договору к-п.
  2. Імовірність безвідмовної роботи елементів
  3. Імовірність нормального функціонування елементів КСНО
  4. ВИБІР МАТЕРІАЛІВ ТРІБОПАР З УРАХУВАННЯМ СУМІСНОСТІ ЇХ ЕЛЕМЕНТІВ
  5. Вибір оптимального розподілу надійності окремих елементів КСНО
  6. угруповання елементів

Цей метод можна застосовувати, коли доступ виконується за кількома вторинним ключам одночасно. Оптимізація доступу полягає в тому, що кожен індекс доповнюється полем, в якому вказується число елементів в ланцюжку, і тоді спочатку звернення здійснюється до того індексу, в якому довжина ланцюжка мінімальна.

Наприклад, основний список представлений таблицею 27. Індекси модифіковані та показані в таблицях 32 - 34 (додаткові поля показані заливкою). значення полів довжина ланцюжка- Це кількість елементів основного списку з відповідним значенням вторинного ключа.

Таблиця 32 Таблиця 33

 № п / п  Шифр навчальної групи  Посилання  довжина ланцюжка    № п / п  дисципліна  Посилання  довжина ланцюжка
 01-АС    Інформатика
 01-ІЕ    програмування
 02-ВТ    фізика

 

Таблиця 34

 № п / п  оцінка  Посилання  довжина ланцюжка

Приклад 14. Нехай треба переглянути список студентів групи 01-ІЕ, Які здавали іспит з фізики, Т. Е qперегляд = (Шифр навчальної групи= 01-ІЕ, дисципліна =фізика, ПІБ студента), Де Кдоступ = 01-ІЕ, Фізика.

Завдання виконується в такий спосіб:

1. в індексахдля вторинних ключів Шифр навчальної групи и дисциплінашукаються елементи зі значеннями полів 01-ІЕи фізика: Це, відповідно, елементи з номерами 2 і 3 (див. Таблиці 32 і 33);

2. аналізується, для якого індексу довжина ланцюжкамає мінімальне значення: очевидно, довжина ланцюжка для ключа із значенням фізикакоротше, ніж для ключа із значенням 01-ІЕ, Тому для пошуку в основному списку визначається ключ дисципліна зі значенням фізика;

3. відповідно до значення поля Посиланняобраного ключа доступу здійснюється звернення до елементу з номером 5 основного списку;

4. у обраного елемента аналізується поле Шифр навчальної групи: Його значення дорівнює 01-ІЕ, Тому даний елемент задовольняє обидві умови доступу, а тому прізвище та ініціали студента Яковлєв Я. Я. виводяться в якості першого результату;

5. відповідно до значення поля Посиланнядля поля дисципліна визначається номер наступного елемента основного спискуз аналогічним значенням вторинного ключа. Оскільки це поле не містить посилання, це означає, що ланцюжок елементів закінчилася, отже, список студентів сформований; алгоритм закінчує роботу.

Розглянемо, як вирішується завдання додавання.

Приклад 15. Нехай в основний список таблиці 27 треба додати елемент зі структурою:

 ПІБ студента  Шифр навчальної групи  дисципліна  оцінка
 Ковальов К. К.  02-ВТ  програмування

т. е qдодавання = (ПІБ студента= Ковальов К. К., Шифр навчальної групи = 02-ВТ, дисципліна = Програмування, оцінка = 2), де Кдоступ = Ковальов К. До.

Модифікований основний список ідентичний таблиці 28, а три індексу показані в таблицях 35 - 37. Змінені значення посилань, довжин ланцюжків, а також новий елемент в одному з індексів виділені заливкою; новий елемент в основному списку виділений напівжирним шрифтом:

Таблиця 35 Таблиця 36

 № п / п  Шифр навчальної групи  Посилання  довжина ланцюжка    № п / п  дисципліна  Посилання  довжина ланцюжка
 01-АС    Інформатика
 01-ІЕ    програмування
 02-ВТ    фізика

 

Таблиця 37

 № п / п  оцінка  Посилання  довжина ланцюжка


Елементи, пов'язані в ланцюг | інвертовані списки
загрузка...
© um.co.ua - учбові матеріали та реферати