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

Wprowadzenie (2)

Rozwiązanie tego problemu bazuje na wykorzystaniu drugiego pliku zdefiniowanego na atrybucie wykorzystanym do specyfikowania kryterium przeszukiwania. Plik ten zawierałby rekordy odpowiadające poszukiwanym wartościom pierwszych rekordów w poszczególnych blokach pliku danych. Rekordy w dodatkowym pliku miałyby postać: <pierwszy klucz w bloku, wskaźnik do bloku>, a plik dodatkowy byłby uporządkowany według wartości poszukiwanych.

Taki plik dodatkowy nazywa się indeksem.

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