Індексація із застосуванням комбінацій полів

Існує також можливість сформувати індекс на основі значень двох або кількох полів, що становлять єдину комбінацію Наприклад, на рис Г 11 показаний індекс на файлі постачальників, в якому використовується комбінація полів CITY і STATUS в зазначеному порядку Із застосуванням такого індексу в СУБД можна отримати відповідь на запит: Визначити постачальників з Парижа зі статусом 30 за один перегляд єдиного індексу А якби цей комбінований індекс був замінений двома окремими індексами, то для виконання такого запиту було б потрібно два окремих перегляду індексів (як було описано вище) Крім того, в даному випадку може виявитися складно визначити, який з цих двох переглядів слід виконати в першу чергу оскільки дві можливі послідовності можуть мати дуже різними характеристиками продуктивності, такий вибір може виявитися досить важливим

Рис Г11 Індексація файлу постачальників по комбінації полів CITY І STATUS

Крім того, слід зазначити, що комбінований індекс CITY / STATUS може також служити в якості індексу тільки до одного полю CITY, оскільки всі записи, що відносяться до даного конкретного міста, по Щонайменше, продовжують залишатися послідовно розташованими і в цьому комбінованому індексі (Але якщо буде потрібно також індексація по полю STATUS, TO необхідно буде передбачити ще один, окремий індекс) Взагалі кажучи, індекс на комбінації полів Fl, F2, F3, , Fn (у зазначеному порядку) може також використовуватися як таких індексів – тільки на одному полі F1, на комбінації полів F1F2 (або F2F1), на комбінації полів F1F2F3 (у будь-якому порядку) і тд Таким чином, загальна кількість індексів, які потрібні для забезпечення повної індексації за допомогою зазначеного способу, не така велика, як може здатися на перший погляд (див вправу Г9 в кінці цього додатку)

Джерело: Дейт К Дж, Введення в системи баз даних, 8-е видання: Пер з англ – М: Видавничий дім «Вільямс», 2005 – 1328 с: Ил – Парал тит англ

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*