Tìm kiếm
18 kết quả cho “binary search”. Tìm không phân biệt dấu.
- Nebula as a Storage Platform to Build Airbnb's Search Backends Bài tóm tắt · Airbnb · 2016
…ine từ snapshot hằng ngày, chia shard sẵn và deploy như một binary; rollback index nhanh, máy search mới chỉ cần tải index; tài liệu index có lịch sử để audit. - Kết quả: vài TB mỗ…
- Finding Kafka's throughput limit in Dropbox infrastructure Bài tóm tắt · Dropbox · 2019
…dưới 20%, ISR thay đổi trên 50% thời gian. - Tìm biên bằng binary search trên số producer cho từng kích thước message, ghép thành đường biên vùng an toàn. - Kết quả: khoảng 60 MB/…
- Automated Infrastructure Cost Optimization at Scale with AWS EC2 Reserved Instances Bài tóm tắt · Quora · 2018
…ổi không quá giá một RI t2.nano. Tìm số t2.nano tối ưu bằng binary search gọi API báo giá; tách RI thành các phần 1, 2, 4, 8… (giống subset sum, O(log n) phần) để chọn được mọi số…
- グローバル展開を支える基盤の裏側 (Behind the Infrastructure Powering Global Expansion) Bài tóm tắt · Mercari · 2025
…g hàng chục service. - CI/CD của công ty giả định 1 repo, 1 binary, 1 container, 1 Deployment; lệch khỏi khuôn đó thì phải tự viết và tự bảo trì workflow. Thay đổi chính - Modular…
- Session revocations at scale Bài tóm tắt · Canva · 2026
…vào 16 byte ; mỗi khối là mảng phẳng đã sắp xếp , tra bằng binary search ngay trên byte tải về, không cần chuyển đổi. Bộ nhớ giảm 87,5% (8 lần) so với giữ nhiều object Java mỗi bả…
- 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:
- 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.
- Observability và monitoring Chủ đề Thành viên
Lúc đầu, monitoring là vài dashboard và một công cụ cài sẵn; log đọc thẳng từ máy. Khi hệ lớn lên, chính hệ quan sát thành một hệ phân tán có bài toán riêng:
- Monolith và microservices — đi và quay lại Chủ đề Thành viên
Lúc nào nên tách hệ thống thành nhiều service, và cái giá của việc đó là gì? Các nguồn hiện có cho thấy đây không phải đường một chiều.
- Tự động hoá vận hành và auto-remediation Chủ đề Thành viên
Khi số máy, shard, pod tăng lên hàng nghìn, lỗi "hiếm" (một node chết, một đĩa hỏng, một replica trễ) thành chuyện hằng ngày, và thao tác tay không còn theo kịp: Stripe có hàng trăm lần shard suy giảm mỗi năm, mỗi lần…
- 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…
- Đổi ngôn ngữ và runtime Chủ đề Thành viên
Ngôn ngữ ban đầu được chọn để làm nhanh. Khi lớn lên, nó có thể thành nút thắt về hiệu năng, latency, hoặc tổ chức code. Có ba hướng: tối ưu runtime đang dùng, cải tiến dần, hoặc viết lại có phạm vi.
- Load test và kiểm chứng capacity Chủ đề Thành viên
Trước một mốc tải chưa từng gặp (ra mắt game, tính năng mới gửi push toàn quốc, mùa giải, tăng trưởng nhanh), cần biết hệ chịu được bao nhiêu, cái gì gãy trước, và cần bao nhiêu máy. Test từng service riêng không đủ vì…
- Dropbox Công ty Thành viên
Dropbox luôn là hybrid: metadata ở data center riêng, nội dung file trên S3. Ở ~500 PB họ tự xây Magic Pocket, theo Dropbox vì hiệu năng và unit economics . Cái giá kèm theo là phải tự dựng cả backbone và edge network .…
- Mercari Công ty Thành viên
PaymentService của Merpay (2019) giữ nhất quán thanh toán qua nhiều service bằng cách tự làm ở tầng ứng dụng: chia pha + state machine, idempotency key bắt buộc, bù trừ kiểu TCC, đối soát và fault injection . Ba năm…
- Airbnb Công ty Thành viên
Airbnb chuyển từ một ứng dụng Rails khổng lồ sang SOA, và lộ ra chi phí test: deep integration test cho mọi service không scale, nên họ chuyển sang tháp test + CD có canary analysis . Năm 2025 với ba trụ sản phẩm, data…
- How Discord Automates ScyllaDB Clusters at Scale Bài tóm tắt · Discord · 2026
…ong song, biến template) để đổi tham số không cần build lại binary. - Job là một lần chạy workflow trên một cụm, có targeting theo node/zone; concurrency unit: zone + concurrency l…
- Scaling and benchmarking a critical message bus using a new indexing strategy Bài tóm tắt · Jane Street · 2026
…g store với topic 10 MB. Thuật toán mới (gom cụm tham lam + binary search theo khối lượng message từng topic) cho topic lớn store riêng, gộp các topic nhỏ. Người dùng không còn phả…