Truy vấn B-Tree trong cấu trúc dữ liệu

Xem tìm kiếm trong B-Tree (B-Tree Query). Ví dụ B-Tree:

Ví dụ B-Tree

Tìm kiếm giống BST. Tìm 66: từ gốc 46, 66 > 46 → con phải gốc. Con phải có [56,81]. 66 > 56 < 81 → vào cây con giữa 56 và 81. Đến lá, tìm thấy 66.

Thuật toán

BTreeSearch(root, key)

Input: gốc, khóa tìm

Output: giá trị nút có khóa, null nếu không có

x := Read root
if x là nút chỉ mục thì
    if có đối tượng o trong x mà o->key = 'key' thì return o->val
    Tìm con x->child[i] có khoảng khóa chứa 'key'
    return BTreeSearch(x->child[i], key)
else
    if có đối tượng o trong x mà o->key = 'key' thì return o->val
    else return null
    end if
end if