Binary search: từ trò đoán số đến index trong database
Ba mươi lần so sánh là đủ để tìm một dòng trong một tỷ dòng. Nhưng database không dùng binary search theo cách sách giáo khoa dạy: nó dùng B-tree, một cây được thiết kế để mỗi bước nhảy là một lần đọc đĩa chứ không phải một phép so sánh.
