proto.lib

Full-Text Search với Inverted Index

Tài liệu được tokenize và lưu vào inverted index (term → danh sách document), truy vấn tìm giao các postings và xếp hạng theo TF-IDF/BM25.

Case StudyTrung bình2026-07-07
Full-Text Search với Inverted Index

Tags

#full-text-search#inverted-index#elasticsearch#lucene#bm25

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

Case StudyTrung bình

Rebuild & Swap Search Index: đổi mapping không downtime

Khi mapping/analyser của search index cần đổi, hệ thống build một index mới song song từ nguồn dữ liệu gốc, replay change stream để bắt kịp thời gian thực, xác minh bằng shadow queries so với index cũ, rồi swap alias một cách nguyên tử để client không bao giờ thấy index dở dang.

#search-index#reindex#alias-swap#change-stream
Case StudyCơ bản

Pipeline thu thập và tổng hợp Log

Log shipper đọc log cục bộ, đẩy qua broker để đệm luồng, rồi indexer ghi vào kho tìm kiếm toàn văn phục vụ truy vấn.

#log-aggregation#fluentd#kafka#elasticsearch
Case StudyTrung bình

Merge Queue: chống "PR xanh nhưng main đỏ"

Merge queue giải quyết vấn đề nhiều PR đều pass CI riêng lẻ nhưng gộp lại làm main đỏ: PR được xếp hàng, test lại trên trạng thái main DỰ KIẾN (đã áp các PR trước trong hàng), PR nào fail bị đẩy ra khỏi lô còn lại của hàng tiếp tục chạy; đánh đổi giữa thông lượng merge và thời gian chờ, và gộp lô (batching) để tiết kiệm tài nguyên CI.

#merge-queue#ci-cd#serialized-merge#batching