AI & Vector Search

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

AI & Vector Search

HNSW (Hierarchical Navigable Small World)

Thời gian (Time) O(log N) tìm kiếm
Không gian (Space) O(N log N)

Mô tả nguyên lý

Thuật toán tìm kiếm vector gần nhất đa tầng, nền tảng của các cơ sở dữ liệu Vector (RAG/LLM).

Cài đặt mẫu (Implementation)

// Xây dựng đồ thị nhỏ gọn phân cấp nhiều tầng giúp nhảy cóc tìm kiếm vector cực nhanh.
AI & Vector Search

Hierarchical K-Means (IVF)

Thời gian (Time) O(N * K * D)
Không gian (Space) O(Clusters)

Mô tả nguyên lý

Phân cụm phân cấp không gian vector để tăng tốc độ tìm kiếm vector gần nhất.

Cài đặt mẫu (Implementation)

// Chia không gian thành các cell Voronoi để chỉ tìm kiếm trong các cell lân cận mục tiêu.