Tìm kiếm
17 kết quả cho “Inverted index”. Tìm không phân biệt dấu.
- Vector search và index ANN Chủ đề Thành viên
Search ngữ nghĩa, gợi ý và RAG quy về tìm các vector (embedding vài trăm tới vài nghìn chiều) gần một vector query. Vector không có thứ tự tự nhiên, nên B-tree hay inverted index không dùng được; ở quy mô lớn phải dùng…
- Anatomy of a (Postgres) search engine Bài tóm tắt · PlanetScale · 2026
…tgres (chi tiết TIN ở bài khác). Giá trị ở phần cuối: nhúng inverted index vào một DB giao dịch thì phải giải những gì. Bối cảnh - B-tree sắp toàn bộ giá trị cột nên tìm được theo…
- Did you mean "Galene"? Bài tóm tắt · LinkedIn · 2014
Search của LinkedIn (hơn 300 triệu member, 2014) dựng trên Lucene, rồi đắp thêm từng lớp mỗi khi gặp giới hạn: Sensei (sharding, quản lý cụm), Search Content Store (giữ mọi term của entity, vì Lucene cập nhật bằng xoá…
- Under the Hood: Building out the infrastructure for Graph Search Bài tóm tắt · Meta · 2013
…rì nhiều backend search. Thay đổi chính - Dùng Unicorn , hệ inverted index phát triển trong Facebook từ 2009 (cuối 2010 đã dùng như một "database" trong bộ nhớ để tra entity theo t…
- How image search works at Dropbox Bài tóm tắt · Dropbox · 2021
…engine sẵn có Nautilus : forward index lưu vector của ảnh, inverted index có một posting list cho mỗi lớp. - Xấp xỉ thưa: giữ 10 phần tử lớn nhất của vector query và 50 của vector…
- How Upstash Redis Search Works? Bài tóm tắt · Upstash · 2026
Redis lưu và trả dữ liệu nhanh nhưng truy vấn thì khó: sorted set giả lập vài mẫu truy cập, còn lại phải scan. Với Upstash Redis (bền mặc định, hay được dùng làm DB chính), đây là giới hạn lớn. Upstash Redis Search thêm…
- Search Architecture Bài tóm tắt · Instagram · 2015
…i tôi follow follow"); hai bước đan xen là sinh ứng viên từ inverted index và xếp hạng bằng feature (chấm điểm tay hoặc ML). - Search theo đồ thị: index quan hệ follow để trả lời "…
- Search architecture revamp Bài tóm tắt · Grab · 2022
…ước 2021, search của Grab (Food, Mart) chỉ khớp văn bản qua inverted index, xếp hạng bằng trọng số viết cứng (khớp tên merchant luôn ưu tiên, kể cả khi người dùng rõ ràng tìm một m…
- LIquid: The soul of a new graph database, Part 1 Bài tóm tắt · LinkedIn · 2020
Theo LinkedIn, giá trị của đồ thị nằm chủ yếu ở mạng cấp 2: bạn của bạn, thường ít nhất 50.000 entity (người, trường, công ty). Mạng cấp 1 (vài trăm kết nối) để trong bảng hay KV là đủ; mạng cấp 3 quá lớn và khó hành…
- How we made ClickStack 5x faster for ClickHouse observability Bài tóm tắt · ClickHouse · 2026
…(benchmark không thấy khác), bỏ cho đơn giản. - Text index (inverted, kết quả chính xác) thay bloom filter cho body log và TraceId: bloom filter có dương tính giả nên vẫn phải đọc…
- FollowFeed: LinkedIn's Feed Made Faster and Smarter Bài tóm tắt · LinkedIn · 2016
…op N. - Lý do thay Sensei (theo LinkedIn): phải giữ toàn bộ inverted index trong RAM nên chi phí phần cứng tăng theo nội dung; ghép từ nhiều thành phần (Bobo, Norbert, Zoie) lệch v…
- 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:
- Migration không downtime Chủ đề Thành viên
Hệ thống đang chạy thật (gọi xe, chat, thiết kế) không được dừng, nhưng phải đổi ngôn ngữ, database hoặc hạ tầng bên dưới.
- Image replacement in Canva designs using reverse image search Bài tóm tắt · Canva · 2025
…o chỗ model yếu. Liên quan - - So sánh: (vector thưa đi qua inverted index sẵn có) · - Cùng công ty:…
- Dropbox Công ty Thành viên
Dropbox luôn là hybrid: metadata ở data center riêng, nội dung file trên S3. Ở ~500 PB họ tự xây Magic Pocket, theo Dropbox vì hiệu năng và unit economics . Cái giá kèm theo là phải tự dựng cả backbone và edge network .…
- PlanetScale Công ty Thành viên
Nhà cung cấp DB managed (Vitess, Postgres). Trong sự cố AWS us-east-1 tháng 10/2025, tách control plane khỏi data plane giúp DB của khách chạy tiếp khi control plane sập . Bài lịch sử shard Postgres (2026) là góc nhìn…
- Meta Công ty Thành viên
Facebook khởi đầu trên LAMP với mỗi trường đại học một DB; mở rộng bằng Memcache, rồi TAO, rồi data center riêng, edge cạnh ISP và region nhiều toà nhà. Giai đoạn 2010–2020 là các ca góc của hệ phân tán: bất nhất cache…