Hash index hoạt động như thế nào trong SQL?
Hash index hoạt động như thế nào trong SQL?
Hash index dùng hàm băm trên giá trị khoá để tìm trực tiếp "bucket" chứa con trỏ tới hàng → tra cứu bằng (=) gần O(1).
hash(key) → bucket → danh sách (khoá, con trỏ hàng)
h = hash(giá_trị); chọn bucket.= rất nhanh.<, >, BETWEEN, ORDER BY, LIKE 'abc%', tiền tố (không giữ thứ tự).Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.