Tìm kiếm
20 kết quả cho “Hash table”. Tìm không phân biệt dấu.
- IPVS-Based In-Cluster Load Balancing Deep Dive Bài tóm tắt · Kubernetes · 2018
…oán chọn backend: round-robin (mặc định), least connection, hash theo đích/nguồn, shortest expected delay, never queue. - Cách dựng: một interface giả ( kube-ipvs0 ) trên mỗi node,…
- 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…
- Slack's Incident on 2-22-22 Bài tóm tắt · Slack · 2022
…(). 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ì đưa node dự…
- Scalability and Load Testing for VALORANT Bài tóm tắt · Riot Games · 2020
…an); rồi trong mỗi service chia người chơi vào 64 bảng theo hash ID ngay từ đầu, để thêm DB chỉ là dời bảng (2 DB × 32 bảng → 4 DB × 16 bảng). - Việc nền không gắn với request (ví…
- 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.
- 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.
- 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…
- 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ả…
- 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.
- 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…
- 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,…
- Scaling our Observability platform beyond 100 Petabytes by embracing wide events and replacing OTel Bài tóm tắt · ClickHouse · 2025
…(System Tables Exporter) , viết bằng Go: một pool scraper, hash ring gán mỗi pod khách cho một scraper; scraper chạy SELECT trên system tables của pod nguồn và stream byte nguyên…
- 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…
- 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…
- 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…
- Building a dynamic and responsive Pinterest Bài tóm tắt · Pinterest · 2018
…đếm mỗi request với p99 dưới 20ms (RocksDB plain table như hash table trong RAM, float16, tự mã hoá nhị phân); - Scorpion: cache LRU zero-copy, chấm điểm theo lô để dùng SIMD, xếp…
- Using Presto in our Big Data Platform on AWS Bài tóm tắt · Netflix · 2014
…êng, đóng góp hết lên upstream. - Mong muốn: join bảng lớn (hash join phân tán, sort-merge join), và thu nhỏ cụm êm (drain node trước khi tắt) để co cụm ngoài giờ làm việc. Vì sao…
- Code caching for JavaScript developers Bài tóm tắt · V8 (Google) · 2019
…hính - Hai tầng cache: - Isolate cache trong bộ nhớ của V8: hashtable khoá theo nội dung mã nguồn , chỉ trong một process (gần như "cùng site, cùng tab"). Rẻ, "best effort", theo V…