D-index: Distance Index
Vlastislav Dohnal, Pavel Zezula · 2008
D-index je indexacni struktura organizujici data modelovana jako metrický prostor, což umožňuje podobnostni hledani. Tato struktura ma statický character s ohledem na pocet kapas a urovni definovaných hasovacimi funkcemi. Tyto funkce musi být navrženy před vytvořenim indexu a naplněnim daty. D-index je pak schopen ukladat libovolne množstvi objektů tak, že kapacita kapes je neomezena.