Xem tìm kiếm trong B+ Tree (B+ Tree Query). Tương tự B-Tree Query. Hỗ trợ range query. Ví dụ B+ Tree:
Ví dụ B+ Tree
Tìm kiếm giống BST. Tìm 63: từ gốc 60, 63 > 60 < 75 → con phải của 60. Nút 63 là nội, không phải dữ liệu. Phải đi con phải trước. Ở lá tìm thấy 63 làm record.
Muốn tìm 63 đến 78: tìm lá của 63, dùng linked list các lá duyệt đến 78. Hỗ trợ range query.
Thuật toán
BPlusTreeSearch(root, key) −
Input: gốc, khóa tìm
Output: giá trị nút có khóa, null nếu không có
Áp dụng binary search trên record
if record với 'key' tìm thấy thì
return record
else if nút hiện tại là lá và không tìm thấy thì
return null