Ở đây chúng ta sẽ xem B + Trees là gì. B + Trees là phiên bản mở rộng của B-Trees. Cây này hỗ trợ chèn, xóa và tìm kiếm tốt hơn trên B-Tree.
B-tree, các khóa và giá trị bản ghi được lưu trữ trong nút bên trong cũng như nút lá. Trong bản ghi cây B +, có thể được lưu trữ tại nút lá, các nút nội bộ sẽ chỉ lưu trữ các giá trị khóa. Các nút lá của cây B + cũng được liên kết giống như danh sách liên kết
Ví dụ về B + Tree -
Điều này hỗ trợ các thao tác cơ bản như tìm kiếm, chèn, xóa. Trong mỗi nút, mục sẽ được sắp xếp. Phần tử ở vị trí tôi có con trước và sau nó. Vì vậy, những đứa trẻ được nuôi dưỡng trước đây sẽ giữ những giá trị nhỏ hơn và những đứa trẻ hiện tại bên phải sẽ giữ những giá trị lớn hơn.
Ưu điểm so với B-Tree
-
Các bản ghi có thể được tìm nạp với số lượng truy cập đĩa bằng nhau
-
Chiều cao của cây vẫn cân đối và thấp hơn so với Cây B
-
Vì các lá được kết nối giống như danh sách liên kết, chúng ta cũng có thể tìm kiếm các phần tử theo cách tuần tự
-
Các phím được sử dụng để lập chỉ mục
-
Việc tìm kiếm nhanh hơn, vì dữ liệu chỉ được lưu trữ ở cấp độ lá.