Presná definícia
Čo znamená index HNSW?
Index HNSW je grafová štruktúra na približné vyhľadávanie susedov, ktorá usporiada body do hierarchie proximity grafov. Vyhľadávanie začína v riedkych horných vrstvách a spresňuje sa v hustej spodnej vrstve. Parametre stavby a hľadania určujú kompromis pamäti, času a recallu.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Vektorová databáza nastaví M a efConstruction pri stavbe a efSearch pri dopyte na základe benchmarku. Meria sa aj vkladanie a mazanie, nie iba statický index. Metadátové filtre sa testujú osobitne, pretože môžu obmedziť navigáciu grafom.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Ako funguje index HNSW?
Náhodne vrstvený navigovateľný small-world graf vedie greedy search od vstupného bodu k čoraz bližším uzlom.
Kedy má index HNSW praktický význam?
Vektorová databáza nastaví M a efConstruction pri stavbe a efSearch pri dopyte na základe benchmarku.
S čím si pojem nezamieňať?
Invertovaný index organizuje dokumenty podľa termínov; HNSW organizuje numerické vektory podľa susedských hrán.
Ako sa výsledok kontroluje?
Používa sa recall@k voči exact search, latencia, pamäť, build time a citlivosť parametrov na filtre.
Na čo si dať pozor?
Vysoké M zvyšuje pamäť a stavbu, nízke efSearch znižuje recall a dynamické zmeny môžu zhoršiť štruktúru.