Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:bd lections / s_ind_K6.ppt
Первичный |
|
Вторичный |
(главный) - ключ, |
(альтернативный) – ключ, |
|
который |
|
идентифицирующий |
идентифицирует |
некоторую группу записей, |
|
запись |
|
имеющих определенное |
единственным |
|
общее свойство |
образом 112 |
а/м ВАЗ 2110 |
… |
113 |
а/м ВАЗ 2121 |
… |
441 |
а/м ГАЗ 3110 |
… |
456 |
а/м ВАЗ 2110 |
… |
457 |
а/м ВАЗ 2121 |
… |
678 |
а/м ВАЗ 2101 |
… |
789 |
а/м ГАЗ 3110 |
… |
889 |
а/м ВАЗ 2110 |
… |
998 |
а/м ГАЗ 3102 |
… |
Индекс – физическая реализация ключа – обеспечивает доступ к записям, ассоциированным с отдельным значением ключа
Прямая форма индекса
678 |
а/м ВАЗ 2101 |
112 |
а/м ВАЗ 2110 |
456 |
а/м ВАЗ 2110 |
889 |
а/м ВАЗ 2110 |
113 |
а/м ВАЗ 2121 |
457 |
а/м ВАЗ 2121 |
998 |
а/м ГАЗ 3102 |
441 |
а/м ГАЗ 3110 |
789 |
а/м ГАЗ 3110 |
Инвертированная форма индекса
а/м ВАЗ 2101 |
678 |
а/м ВАЗ 2110 |
112, 456, 889 |
а/м ВАЗ 2121 |
113, 457 |
а/м ГАЗ 3102 |
998 |
а/м ГАЗ 3110 |
441, 789 |
Структура индекса с прямой адресацией
Пример реализации инвертированного индекса
Структура индекса с прямой адресацией
Структура индекса с инверсной организацией
