Tìm kiếm
18 kết quả cho “Consistent hashing”. Tìm không phân biệt dấu.
- How Etsy caches: hashing, Ketama, and cache smearing Bài tóm tắt · Etsy · 2017
…key còn ở chỗ cũ, hit rate tụt cho tới khi cache ấm lại. - Consistent hashing bằng Ketama (mặc định của thư viện memcached PHP): chia không gian hash thành các dải, mỗi máy giữ hà…
- Scaling Cache Infrastructure at Pinterest Bài tóm tắt · Pinterest · 2020
…và tiêm lỗi/latency giả lập trên traffic thật. - Sharding: consistent hashing để thêm hoặc bớt server mà hit rate chỉ ảnh hưởng cục bộ. Route theo tiền tố key tới các pool (ưu tiê…
- From Event-Driven Chaos to a Blazingly Fast Serving API Bài tóm tắt · Zalando · 2025
…ache 60 giây, 15 giây cuối là cửa sổ stale-while-refresh; - Consistent Hash Load Balancing theo product-id: mỗi pod giữ một phần catalogue, nên cache cục bộ nhỏ vẫn hiệu quả, và cà…
- Himeji: A Scalable Centralized System for Authorization at Airbnb Bài tóm tắt · Airbnb · 2021
…ration (đọc cấu hình, phát lệnh fetch, route tới cache bằng consistent hashing), cache (shard + replica, mỗi shard một instance trên mỗi AZ, nhắm hit rate khoảng 98%), data (DB sha…
- Flannel: An Application-Level Edge Cache to Make Slack Scale Bài tóm tắt · Slack · 2017
…đó cho các client ấy ngay trước tin, bớt một round-trip. - Consistent hashing theo team: user cùng team, cùng vùng mạng vào cùng instance Flannel để cache hiệu quả; kết nối mới ho…
- On WordPress Scaling and Performance, The Zillow Way Bài tóm tắt · Zillow · 2012
…- Chia DB theo khách: plugin HyperDB + thư viện Flexihash, consistent hashing (MD5) chọn DB server cho từng khách, để thêm server mới chỉ phải dời một phần nhỏ khách. - mod pagesp…
- 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:
- 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:
- 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.
- Xác thực và phân quyền (authn/authz) Chủ đề Thành viên
Ở monolith, mỗi dữ liệu thường chỉ có một đường vào, nên kiểm tra quyền nằm ngay đó: một hàm hasaccess?, một API mỗi resource. Khi hệ thống tách thành nhiều service, nhiều client, nhiều loại token, cả hai nửa đều vỡ:
- 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…
- Zalando Công ty Thành viên
Năm 2016 Zalando dựng microservices CRUD phát event mà không có read API: mỗi team tự replay stream và dựng bản sao, sinh nhiều nguồn sự thật; event Offer trễ tới 30 phút dịp Cyber Week. Từ 2022 họ gom về Product Read…
- 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…
- A Decade of Evolution of Alibaba's Databases - Part 2 Bài tóm tắt · Alibaba · 2019
…ộng. Bài học cho SWE - Hot key ở cache không giải được bằng consistent hashing; phải nhân bản hoặc băm riêng key nóng. Cùng nhận định của Pinterest, và cách khác với bounded load c…
- Redesigning Workers KV for increased availability and faster performance Bài tóm tắt · Cloudflare · 2025
…xác thực, định tuyến shard; trải namespace qua các cụm bằng consistent hashing để tránh hotspot và noisy neighbor. Object lớn (tới 25 MiB) tự chuyển sang R2. - Ghi đua vào hai back…
- MemSQL Architecture - The Fast (MVCC, InMem, LockFree, CodeGen) And Familiar (SQL) Bài tóm tắt · MemSQL · 2012
…f shared-nothing giữ dữ liệu; hash hoặc range partitioning, consistent hashing; MVCC chỉ trong một leaf, không có giao dịch xuyên shard cho tới khi làm 2PC. Metadata tập trung (Mem…
- Slack's Incident on 2-22-22 Bài tóm tắt · Slack · 2022
…u keyspace (). Cache là Memcached, Mcrouter định tuyến bằng consistent hashing. Mcrib là control plane mới của cache: theo dõi Consul, khi một node memcached biến khỏi catalog thì…
- Cloud Native MySQL Sharding with Vitess and Kubernetes Bài tóm tắt · Vitess · 2015
…ID: mỗi khoá được băm thành một giá trị 8 byte phân bố đều (consistent hashing), mỗi shard nhận một khoảng giá trị; không cần bảng tra khoá → shard, và đổi số shard chỉ là chia lại…