Tìm kiếm
14 kết quả cho “Bitmap”. Tìm không phân biệt dấu.
- Scaling Exact COUNT(DISTINCT) for High-Cardinality Non-Rollup Metrics Bài tóm tắt · Uber · 2026
…cáo tài chính. - Hai cách cũ đều hỏng một cách tất định: - Bitmap-32 (RoaringBitmap trên số 32-bit) cần từ điển toàn cục ánh xạ UUID → số thứ tự: một điểm hỏng chung (hỏng hay trễ…
- Anatomy of a (Postgres) search engine Bài tóm tắt · PlanetScale · 2026
…anh sách ID tài liệu đã sắp và nén: delta encoding khi dày, bitmap khi khoảng nửa tài liệu chứa từ đó; hợp/giao danh sách đã sắp là một lượt O(n), bitmap thì dùng lệnh vector). Dữ…
- How We Improved Our Performance Using ElasticSearch Plugins: Part 2 Bài tóm tắt · Tinder · 2019
…), hash set (to hơn cả giá trị thô), Bloom filter và RoaringBitmap (cả hai nhỏ hơn nhiều). Bloom nhanh hơn chút nhưng có dương tính giả, tức bỏ nhầm người; chọn RoaringBitmap vì ch…
- Selective Test Execution at Stripe: Fast CI for a 50M-line Ruby monorepo Bài tóm tắt · Stripe · 2026
…o thành bản đồ "file → các test cần chạy", lưu bằng roaring bitmap (khoảng 3 tỉ điểm dữ liệu) để hợp nhiều file thay đổi nhanh. Kèm file inventory : danh sách file và hash (cả file…
- 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…
- 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:
- Chi phí hạ tầng và build vs buy Chủ đề Thành viên
Khi còn nhỏ, chi phí hạ tầng là chuyện phụ và cloud là lựa chọn hiển nhiên. Khi lớn lên, hoá đơn có thể chiếm phần lớn giá vốn. Hai câu hỏi xuất hiện: tối ưu chi phí trên nền đang có thế nào, và khi nào nên tự xây (hoặc…
- 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…
- Value Separation in Pebble: Storage Engine Optimization Bài tóm tắt · Cockroach Labs · 2026
…đè hay xoá để lại value chết trong blob file. Mỗi SST mang bitmap (run-length) đánh dấu value còn sống; blob file rewrite compaction OR các bitmap rồi chỉ chép value còn sống, khô…
- 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…
- Snowflake Công ty Thành viên
Nguồn đầu tiên của Snowflake trong wiki là bài về đường ghi của Adaptive Warehouses (2026): micro-partition bất biến làm sửa nhỏ thành viết lại lớn, nên họ ghi delta + bitmap, dùng lại thống kê cột, rồi chồng I/O với…
- Why Adaptive Warehouses Are up to 13.7x Faster for DML Operations Bài tóm tắt · Snowflake · 2026
…ượt 1. Ghi delta: với thay đổi thưa, ghi file delta nhỏ kèm bitmap thay vì viết lại cả partition. 2. Dùng lại thống kê cột trên các đường DML đủ điều kiện thay vì tính lại. Giữ một…
- Stripe Công ty Thành viên
Khoảng 2.000 shard MongoDB với hơn 40 kiểu bố trí; năm 2026 Stripe thay tự sửa dạng plugin bằng tìm đường (BFS rồi Dijkstra) trên state machine của shard, mô phỏng bằng chính code Temporal, giảm 30% số lần gọi người…
- Uber Công ty Thành viên
Một vòng đủ: monolith → microservices → tổ chức lại microservices. Năm 2012–2013 Uber có hai monolith; khi lên hàng trăm kỹ sư thì tách. Lý do chủ yếu là tổ chức. Năm 2015 họ có 500+ service và phải chuẩn hoá contract…