Комп'ютерні мережі | топологія мереж | Методи передачі даних в мережах | Організація обміну інформацією в мережі | Обробка інформації | Операції над даними | лінійні списки | Способи доступу по первинному ключу | блоковий спосіб | двійковий спосіб |

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

Індексного-довільний спосіб

  1. B. позапарламентських спосіб порядок перегляду Конституції РФ
  2. II-2.5.3. Способи завдання цільової функції
  3. III. Здатність до розмноження
  4. IV етап. Спосіб представлення інформації.
  5. IV. Здатність до диференціювання (спеціалізації) клітин
  6. V. Способи упаковки шприців, голок, інструментів для стерилізації

Цей спосіб доступу організовується, коли треба забезпечити доступ з кількох первинним ключам. Наприклад, в таблиці 5 треба шукати інформацію про студентів і по їхніх прізвищ, і за номерами залікових книжок. Оскільки, в загальному випадку, неможливо впорядкувати лінійний список відразу по декількох ключах (див., Наприклад, таблицю 5, в якій список впорядкований по прізвища, але невпорядковані за номером залікової книжки), потрібно застосовувати особливі методи оптимізації пошуку.

В такому випадку список впорядковується за тим ключу, за яким передбачаються найбільш часті запити. З цього ключу організовується індексного-послідовний доступ (див. Попередній розділ). Решта значення первинних ключів формують додатковий список - індекс. Вони включаються в індекс в повному складі з вихідного списку і упорядковуються. Крім того, в індекс записуються посилання на ці елементи в основному списку.

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

Тоді побудуємо додатковий індекс, показаний в таблиці 7:

Таблиця 7

 № п / п  Номер залікової книжки   Посилання

Оскільки таблиця 7 - не що інше, як упорядкований лінійний список, до нього як до самостійного лінійному списку застосовні всі методи доступу, розглянуті раніше.

Таким чином, рішення задачі включає три лінійних списку, представлені в таблицях 5, 6, 7.



Індексного-послідовний спосіб | Розміщення елементів в упорядкованому списку
загрузка...
© um.co.ua - учбові матеріали та реферати