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

Wprowadzenie (4)

Każdy rekord indeksu, oznaczony k*, zawiera dostateczną informację umożliwiającą wyszukanie (jednego lub więcej) rekordów danych o wartości klucza k.

Projektując strukturę indeksu należy odpowiedzieć na dwa pytania:

Po pierwsze, w jaki sposób rekordy indeksu powinny być zorganizowane, aby efektywnie wspierać wyszukiwanie rekordów o danej wartości klucza? Po drugie, co powinien zawierać rekord indeksu?

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