Tìm kiếm
33 kết quả cho “Hash 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…
- Timestone: Netflix's High-Throughput, Low-Latency Priority Queueing System Bài tóm tắt · Netflix · 2022
…t sorted set xếp theo ưu tiên; message và cấu hình queue là hash; mọi cấu trúc của một queue (kể cả index phụ trong bộ nhớ cho dequeue theo filter) nằm cùng một shard nhờ hash tag.…
- Introducing Espresso - LinkedIn's hot new distributed document store Bài tóm tắt · LinkedIn · 2015
Trước Espresso, LinkedIn dùng Oracle (dữ liệu chính, nhất quán mạnh) và Voldemort (key-value). Phần lớn dữ liệu chính không cần đủ tính năng RDBMS nhưng lại cần đọc-sau-ghi và một change capture stream có thứ tự theo…
- LIquid: The soul of a new graph database, Part 2 Bài tóm tắt · LinkedIn · 2020
Đồ thị biểu diễn bằng một bảng cạnh (adjacency list) là đúng mô hình quan hệ: không NULL, dạng chuẩn 5, dễ chuyển dữ liệu. Nhưng DB quan hệ truyền thống chạy rất tệ với schema này, và SQL khó dùng để dựng ứng dụng.
- Search Architecture Bài tóm tắt · Instagram · 2015
…Thay đổi chính - Mô hình: một kho denormalize mọi thực thể (hashtag, địa điểm, user, media) thành document, gom thành tập theo term; query là phép tập (AND, OR, NOT) rồi xếp hạng v…
- PostgreSQL Stories: From slow query to fast, via stats Bài tóm tắt · Render · 2024
…n dpg- : còn dưới 2 ms. Nhưng bỏ LIMIT thì planner đổi sang hash join + sequential scan toàn bảng events , mất 2,5 phút. Thêm cận trên cho khoảng dpg- thì còn khoảng 70 ms. - Tìm n…
- Selective Test Execution at Stripe: Fast CI for a 50M-line Ruby monorepo Bài tóm tắt · Stripe · 2026
…file thay đổi nhanh. Kèm file inventory : danh sách file và hash (cả file sinh ra, nên không dùng git được), tính bằng hashdeep ; build mới so hash với inventory của build nền để b…
- Designing a SystemVerilog Language Server Bài tóm tắt · Hudson River Trading · 2026
…imap (lookup log n). 3. Intern đường dẫn file thành id, chỉ hash và lưu một lần. 4. Duyệt thư mục kèm danh sách bỏ qua thay cho glob. - Kết quả: nhanh khoảng 10 lần, còn khoảng 4 l…
- Image replacement in Canva designs using reverse image search Bài tóm tắt · Canva · 2025
…ộ phổ biến và ngữ cảnh, không theo độ giống), hệ perceptual hash có sẵn (tìm ảnh trùng, mà ảnh trùng lại chính là thứ cần bỏ), search văn bản theo metadata (không bắt được màu, số…
- Sharding và tách database Chủ đề Thành viên
Một database quan hệ duy nhất là điểm khởi đầu của hầu hết sản phẩm. Đến một lúc nó không chịu nổi lượng ghi, dữ liệu không còn vừa một máy, hoặc một sự cố ở DB đó làm sập mọi tính năng.
- Query planner và hiệu năng truy vấn Chủ đề Thành viên
Database quan hệ không chạy SQL theo đúng cách nó được viết. Query planner chọn một plan (dùng index nào, join kiểu gì: nested loop, merge, hash; dừng sớm khi có LIMIT hay không) dựa trên thống kê về dữ liệu: số dòng,…
- 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:
- 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:
- 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:
- Multi-tenancy và cô lập tenant Chủ đề Thành viên
Một hệ phục vụ nhiều khách (tenant: workspace, shop, organization, account, service nội bộ) trên cùng hạ tầng thì rẻ và dễ vận hành, vì tài nguyên được dùng chung. Cái giá là bốn câu hỏi đi theo hệ suốt đời:
- 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.
- Event-driven, message queue và Kafka Chủ đề Thành viên
Khi một hệ có nhiều bên cần biết "có gì vừa xảy ra" (đơn hàng đổi trạng thái, tin đăng được sửa, ticket được cập nhật), gọi đồng bộ từng bên một làm producer phải biết mọi consumer, và một consumer chậm kéo chậm cả…
- Pipeline dữ liệu và analytics Chủ đề Thành viên
Lúc đầu, báo cáo chạy thẳng trên DB production. Đến một lúc truy vấn phân tích làm chậm giao dịch, dữ liệu cần gộp từ nhiều nguồn, và có thêm người dùng mới (analyst, ML, khách hàng xem dashboard). Khi đó cần một mặt…
- CI và build ở quy mô lớn Chủ đề Thành viên
Lúc nhỏ, CI là "mỗi commit chạy hết build và test". Khi codebase và số commit tăng, chạy hết trở thành bất khả (Stripe 2026: chạy tuần tự mất bốn tháng), và thời gian chờ của một thay đổi không còn chỉ là thời gian…
- 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.
- Deploy và release an toàn Chủ đề Thành viên
Phần lớn sự cố bắt đầu bằng một thay đổi: code mới, cấu hình mới, hạ tầng mới. Khi hệ thống và tổ chức lớn lên, câu hỏi là làm sao đưa thay đổi lên production thường xuyên mà vẫn giới hạn được thiệt hại khi có lỗi.
- Kiến trúc frontend Chủ đề Thành viên
Frontend bắt đầu là vài trang render ở server; lớn lên thành ứng dụng có trạng thái, nhiều team cùng sửa, và mỗi tính năng thêm vào là thêm byte phải tải. Ba trục lặp lại trong các nguồn: render ở đâu (server, client,…
- Migrating Etsy's database sharding to Vitess Bài tóm tắt · Etsy · 2026
…rd dữ liệu: ánh xạ cũ là ngẫu nhiên nên không thể dùng ngay hash vindex có sẵn; reshard toàn bộ thì sẽ mất nhiều năm. Thay vào đó: 1. đổi thuật toán gán shard của ORM sang giống ha…
- Etsy Công ty Thành viên
Etsy shard MySQL từ khoảng 2010 bằng ORM tự viết: gán shard ngẫu nhiên, lưu ánh xạ trong một index DB, thành điểm hỏng chung. Từ 2018 họ chuyển sang Vitess mà không dời dữ liệu (vindex lai: SQLite cho ID cũ, hash cho ID…
- Geosharded Recommendations Part 1: Sharding Approach Bài tóm tắt · Tinder · 2019
…hông gian; ô cùng cấp có diện tích gần như nhau, tốt hơn geohash): dùng cấp 7 (~45 dặm) hoặc 8 (~22,5 dặm). Thuật toán: đi dọc đường Hilbert, cộng dồn load của từng ô vào một "thùn…
- Stack Overflow: How We Do Deployment - 2016 Edition Bài tóm tắt · Stack Overflow · 2016
…loy cuốn chiếu: static asset cache 7 ngày, cache breaker là hash nội dung file (không phải số build). Asset được deploy trước sang một site IIS riêng phục vụ CDN, rồi mới tới code…
- Tinder Công ty Thành viên
Nhiều năm Tinder dùng một index Elasticsearch cho gợi ý; năm 2019 chia thành 40–100 geoshard cân theo load score trên S2 . Shard được hiện thực là nhiều index trong một cluster, chốt cỡ bằng performance test, và rải…
- How Figma's databases team lived to tell the scale Bài tóm tắt · Figma · 2024
…à transaction đầy đủ nếu giới hạn trong một giá trị khoá. - Hash khoá shard để route: nhiều khoá là auto-increment hoặc ID tiền tố timestamp kiểu Snowflake , nếu chia theo khoảng t…
- MemSQL Architecture - The Fast (MVCC, InMem, LockFree, CodeGen) And Familiar (SQL) Bài tóm tắt · MemSQL · 2012
…- Lock-free mọi nơi: linked list, queue, stack, skip list, hash table. Ghi nhanh bằng cách bỏ tranh chấp. - Skip list thay B-tree cho range query: dễ làm lock-free, scale tốt khi…
- Zillow Công ty Thành viên
Zillow cho thấy một công ty dữ liệu đi từ ứng dụng web có cache tự làm sang nền tảng dữ liệu, ML và thí nghiệm dùng chung. Năm 2012 các sản phẩm mới đã chạy trên AWS: nền tảng website cho môi giới trên WordPress dùng…
- Catching bugs on the client-side: how we developed our error tracking system Bài tóm tắt · Bumble · 2020
…ích hợp, team chưa biết Rust). - Gom nhóm bằng fingerprint (hash): JS theo message, type, origin; Android theo ba dòng đầu stack trace; iOS theo frame đầu không thuộc hệ thống tron…
- Call me maybe: Cassandra Bài tóm tắt · Jepsen · 2013
…ới các nhận định. Bối cảnh - Cassandra theo mô hình Dynamo (hash ring, N bản, quorum điều chỉnh được, hinted handoff, anti-entropy) nhưng bỏ vector clock để dùng last-write-wins th…
- Auditing content features in FollowFeed Bài tóm tắt · LinkedIn · 2019
…, đều do FollowFeed phục vụ. Activity và feature (ngôn ngữ, hashtag, vị trí tác giả...) cùng vào FollowFeed qua Kafka; storage node partition theo tác giả, chỉ giữ feature của acti…