Dezvoltat de Microsoft Research, DiskANN este un algoritm de pionierat care permite căutarea de înaltă performanță pe seturi de date de ordinul miliardelor de vectori utilizând o singură mașină cu SSD NVMe rapid și memorie RAM modestă.
Inovația centrală este graful Vamana, o structură de graf unificată care elimină necesitatea straturilor ierarhice multiple specifice HNSW. Graful este organizat direct în pagini pe disc, iar memoria RAM stochează doar o reprezentare cuantizată compressed (cum ar fi PQ pe 1-2 octeți) pentru a ghida primii pași de rutare către zona relevantă de pe disc.
# Construirea unui index DiskANN cu compresie pe SSD
diskann_build_index --data_type float --dist_fn mips --data_path vectors_1B.bin --index_path_prefix /mnt/nvme/diskann_index -R 64 -L 100 -B 16 -M 2Prin minimizarea numărului de citiri I/O aleatorii (de regulă sub 16 citiri SSD per căutare), DiskANN atinge latențe de sub 10 milisecunde la o fracțiune din costul menținerii datelor în RAM.
Întrebări & Exemple practice:
DiskANN: Căutare Vectorială pe SSD și Graful VamanaAi o întrebare despre DiskANN: Căutare Vectorială pe SSD și Graful Vamana sau ai descoperit un truc, prompt sau fragment de cod util? Distribuie-l cu ceilalți membri ai comunității!
Fii primul care pune o întrebare sau distribuie un fragment de cod / prompt!
Nu au fost adăugate încă întrebări sau resurse pentru această pagină. Dacă ai testat un prompt sau ai un snippet util, adaugă-l mai jos pentru comunitate.