Tìm kiếm
15 kết quả cho “Top-k”. Tìm không phân biệt dấu.
- Anatomy of a (Postgres) search engine Bài tóm tắt · PlanetScale · 2026
…h xác (bỏ cả "the" lẫn "who" thì không tìm được The Who). - Top-k: postings chia khối có thống kê; truy vấn lấy k kết quả điểm cao nhất có thể bỏ qua cả khối không thể vượt k kết q…
- How image search works at Dropbox Bài tóm tắt · Dropbox · 2021
Ảnh là loại file phổ biến trên Dropbox nhưng tên file do máy ảnh đặt (2017-07-04 12.37.54.jpg) nên search theo tên vô dụng. Cần search theo nội dung ảnh bằng vài từ mô 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:
- Cache và invalidation Chủ đề Thành viên
Cache là cách rẻ nhất để một DB chịu được lượng đọc tăng nhiều lần. Vì vậy nó xuất hiện ngay từ giai đoạn đầu (Instagram 2011, Facebook 2004–2010). Cái giá đến sau, và lặp lại ở hầu hết các nguồn:
- Hạ tầng phục vụ LLM inference Chủ đề Thành viên
Phục vụ LLM giống một dịch vụ web ở chỗ cần scale theo tải, deploy phiên bản mới an toàn và phục hồi khi một process chết; nhưng ba đặc điểm làm các công cụ quen thuộc hỏng:
- Hot partition và thundering herd Chủ đề Thành viên
Chia dữ liệu và tải ra nhiều máy chỉ hiệu quả khi tải chia đều. Thực tế tải lệch: một khách hàng khổng lồ, một kênh có @everyone, một bài của người nổi tiếng. Có hai dạng hay gặp:
- Realtime và fan-out Chủ đề Thành viên
Một sự kiện (tin nhắn, ảnh, tweet, vote) phải tới rất nhiều người, rất nhanh, qua rất nhiều kết nối mở cùng lúc.
- Sự cố và postmortem Chủ đề Thành viên
Nhiều bước ngoặt kiến trúc trong wiki bắt đầu từ một sự cố: Netflix lên cloud sau 3 ngày không gửi được DVD, Twitter viết lại hệ thống sau World Cup 2010, Instagram đi nhiều data center sau trận bão 2012. Trang này gom…
- 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…
- From Static Rate Limiting to Adaptive Traffic Management in Airbnb's Key-Value Store Bài tóm tắt · Airbnb · 2026
…ửa. - Phát hiện hot key và chống DDoS: - mỗi dispatcher đếm top-k key bằng thuật toán Space-Saving , chỉ tốn vài MB; - key nóng thì phục vụ từ LRU cache cục bộ, TTL khoảng 3 giây ;…
- A postmortem of three recent issues Bài tóm tắt · Anthropic · 2025
…around đó hoá ra đang che một lỗi khác của phép approximate top-k, chỉ hiện với vài batch size và cấu hình, thay đổi theo cả việc có bật công cụ debug hay không. Rollback theo từng…
- Making Your Feed More Relevant – Part I Bài tóm tắt · LinkedIn · 2015
…t Pass Ranker (FPR) , mỗi cái chấm điểm kho của mình và trả top-k; Second Pass Ranker (SPR) trong feed mixer gộp và chấm lại bằng logistic regression (feature của viewer, của updat…
- Anthropic Công ty Thành viên
Nguồn đầu tiên của Anthropic trong wiki là một postmortem về hạ tầng phục vụ model: tháng 8–9/2025, ba lỗi hạ tầng độc lập (định tuyến sai pool context, cấu hình sai trên TPU, lỗi compiler XLA bị một workaround cũ che)…
- Similarity Engine at eBay Bài tóm tắt · eBay · 2023
…của cùng shard. - Filter theo thuộc tính: post-filter trên top-k trả về thiếu kết quả, nhiều điều kiện chặt có thể ra 0; tăng k thì latency tăng. Chuyển sang lọc ngay trong lúc du…
- LinkedIn Công ty Thành viên
Bài khung là bài nhìn lại năm 2015 . LinkedIn bắt đầu năm 2003 là một monolith tên Leo. Service đầu tiên tách ra là member graph, vì đồ thị kết nối có profile tải khác hẳn; DB profile được đỡ bằng scale dọc rồi replica…