AI & Vector Search
HNSW (Hierarchical Navigable Small World)
ID: #172
Xem trên trang chủ
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)
ID: #349
Xem trên trang chủ
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.