vektorový index | AI slovník

Odborná definice

Vector index je datová struktura, která zrýchluje vyhladání nejbližších vektorů bez úplného porovnání dotazu se všemi položkami. Používá například graf HNSW, inverted file, produktovou kvantizaci nebo stromové dělení prostoru. Večšina produkčných indexů je približná a vymieňa recall za latenci, paměť a čas sestavení. Index má vlastní hyperparametre, režim aktualizací a podporované filtry. Jeho kvalita se hodnotí vůči exact search na reprezentatívnych dotazoch, ne pouze průměrem času odozvy.

Srozumitelné vysvětlení

Bez indexu by systém při každé otázce porovnal nový vektor se všemi miliónmi uložených vektorů. Index vytvoří zkratky, podobně jako mapa ciest mezi susednými štvrťami. Dotaz neprechádza každým domom, ale rychle se dostane do slubnej oblasti a tam hledá detailnejšie. Tím získame rychlost, ale někdy se preskočí skutečně najbližší soused. Nastavení indexu proto určuje kompromis mezi počtem nájdených relevantních položek, spotřebou paměti a latencí.

Časté otázky

Co znamená recall vektorového indexu?

Je to podíl skutečných nejbližších sousedů, které približný index najde ve srovnání s presným brute-force výsledkem při stejném k.

Kdy je vhodný HNSW?

Při rýchlom vyhledávání s vysokým recallom a dostatkom paměti. Graf se dobře dopytuje, ale může být nákladnejší na uložení a hromadné aktualizace.

Proč se index po změně embeddingů musí prestavat?

Nový model vytvoří jinou geometrii prostoru. Původní susedstvá a kvantizačné centroidy už nereprezentují nové vektory spolehlivě.

Jako filtry ovlivňují ANN vyhledávání?

Silný filtr může zmenšit kandidátnu množinu nebo rozbit navigaci grafem. Systém musí podporovat prefiltering, postfiltering nebo hybridní strategii.

Je větší parameter vyhledávání vždy lepší?

Obvykle zvyšuje recall, ale roste latence a počet prečítaných kandidátů. Optimální hodnota se určuje na reálném workloade a limite odozvy.

Související pojmy

Zdroje a redakční stopa

FAISS documentation Efficient and robust approximate nearest neighbor search using HNSW

Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.