BD-2st-1.2-w07.tresc-1.1-Slajd7

Rekordy indeksu

Rekord indeksu k* umożliwia wyszukanie rekordów danych o wartości klucza k.

Wyróżnia się cztery typy rekordów indeksu:

1. Rekord indeksu k* jest rekordem danych (o wartości klucza k).

2. Rekord indeksu jest parą <k, rid>, gdzie rid jest identyfikatorem rekordu danych o wartości klucza k.

3. Rekord indeksu jest parą <k, rid-list>, gdzie rid-list jest listą identyfikatorów rekordów danych o wartości klucza k.

4. Rekord indeksu jest parą <k, bitmapa>, gdzie bitmapa jest wektorem 0 i 1 reprezentującym zbiór rekordów danych.

<< Poprzedni slajd | Spis treści | Następny slajd >>