Tìm kiếm

3 kết quả cho “Term dictionary”. Tìm không phân biệt dấu.

• Anatomy of a (Postgres) search engine
  Bài tóm tắt · PlanetScale · 2026

  …à inverted index . Thay đổi chính (khái niệm) - Thành phần: term dictionary (thường là cây sắp theo thứ tự từ, wildcard/fuzzy phải quét một phần) → postings list (danh sách ID tài…

• Scaling Exact COUNT(DISTINCT) for High-Cardinality Non-Rollup Metrics
  Bài tóm tắt · Uber · 2026

  …nhớ đỉnh bằng khúc lớn nhất chứ không bằng tổng. Bước cuối terminate() không serialize bitmap mà chỉ trả một số 8 byte . Ngưỡng an toàn từ khoảng 179 triệu lên khoảng 11,7 nghìn t…

• Hạ tầng tìm kiếm
  Chủ đề Thành viên

  Lúc đầu, tìm kiếm là LIKE trên database hoặc một thư viện (Lucene) nhúng trong app. Khi dữ liệu và tính năng tăng, search thành một hệ có trạng thái riêng, khác database ở mấy điểm: