Inverted index: tìm tài liệu mà không đọc cả kho
Inverted index giúp ô tìm kiếm tra từ ra tài liệu. Từ ví dụ cà phê sữa, thiết kế luồng cập nhật, chia dữ liệu, xếp hạng và kiểm soát quyền truy cập.
Tag
2 bài viết
Inverted index giúp ô tìm kiếm tra từ ra tài liệu. Từ ví dụ cà phê sữa, thiết kế luồng cập nhật, chia dữ liệu, xếp hạng và kiểm soát quyền truy cập.
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.