30/09/2018, 18:57
Thuật toán sắp xếp sử dụng với B-tree để quản lý index của bộ nhiều thuộc tính
Hi all,
Mình có thắc mắc này trong database nhờ mọi người trả lời giúp. Giả sử có một DBMS sử dụng cấu trúc B-tree để lưu trữ index. Trong trường hợp index của một thuộc tính (là số hoặc chuỗi) thì thuật toán sắp xếp có thể đoán một cách đơn giản là quan hệ lớn hơn, nhỏ hơn hay theo thứ tự bảng chữ cái. Vậy trong trường hợp index của một bộ nhiều cột (nhiều attribute) thì DBMS sẽ sử dụng thuật toán so sánh nào để sắp xếp dữ liệu?
Nếu mình hiểu sai thì mọi người cũng giải thích lại giúp nhé.
Cám ơn!
Bài liên quan
