A method for generating an index to be provided by data sources or lower
level index servers to higher order index servers is suited for use in
connection with a distributed directory service comprising a hierarchical
arrangement of data sources, data servers and index servers. The method
involves determining the amount of data to be indexed, and comparing the
amount of data to be indexed to a predefined maximum index size. An index
of reduced size is generated if the amount of data to be indexed is
greater than the maximum index size, and then this index is provided to
higher order index servers. The index is formed by parsing the data in
accordance with a prescribed data hierarchy (e.g., left or right) and
using portions of the data while omitting other portions of the data. The
index is formed such that it will meet the criteria of (a) producing no
false negatives when queried and (b) comprising less data than the data to
be indexed.
Un metodo per la generazione dell'indice da fornire dalle fonti di dati o dagli assistenti a livello più basso di indice agli assistenti di indice di più alto ordine è adatto per uso in relazione ad un servizio distribuito dell'indice che contiene una disposizione gerarchica le fonti di dati, gli assistenti di dati e gli assistenti di indice. Il metodo coinvolge determinare la quantità di dati da spostare ad incrementi e confrontare la quantità di dati da spostare ad incrementi ad un formato massimo predefinito di indice. Un indice del formato ridotto è generato se la quantità di dati da spostare ad incrementi è più grande del formato massimo di indice ed allora questo indice è fornito agli assistenti di indice di più alto ordine. L'indice è costituito dall'analizzare i dati in conformità con una gerarchia di dati prescritta (per esempio, a sinistra o a destra) e dal usando le parti dei dati mentre omette altre parti dei dati. L'indice è formato tali che risponderà ai test di verifica di (a) non producendo negazioni false una volta interrogato e (b) contenendo meno dati che i dati da spostare ad incrementi.
