tôi muốn biết cấu trúc dữ liệu nào (AVL, B-Tree, v.v ...) được sử dụng trong hầu hết các cơ sở dữ liệu quan hệ phổ biến. và cũng theo cách nào cấu trúc dữ liệu vượt trội hơn các cấu trúc dữ liệu trong lớp khác? nếu có thể một so sánh nhỏ có thể giúp tôi rất nhiều! cảm ơn trước!cấu trúc dữ liệu nào được sử dụng trong hầu hết các cơ sở dữ liệu phổ biến?
Thường là B-tree hoặc các biến thể của chúng, chủ yếu vì nó gói các nút thành các khối, không giống như cây nhị phân như AVL.
Nút của cây B có kích thước tối đa cố định và giữ nhiều khóa và nhiều con trỏ tới nút con, nghĩa là cần phải truy xuất ít khối hơn từ đĩa để tra cứu giá trị (so với cây nhị phân).
Bài viết trên Wikipedia về số B+ trees có phần giới thiệu tốt từ góc ứng dụng của nó đến cơ sở dữ liệu.
Đối với SQL Server, có thông tin cơ bản here.
tôi sẽ chọn B + Lựa chọn cây vì nó là thích hợp để chèn, xóa và phạm vi truy vấn hiệu quả nhưng nếu cơ sở dữ liệu không bị thay đổi kể từ khi nó được tạo ra, sau đó một LINEAR INDEX đơn giản là cần
http: // en.wikipedia.org/wiki/B%2B_tree –