Chỉ số BBX là phần mở rộng của chỉ số cây Bx [7]. Các chỉ số Bx cây chỉ hỗ trợ cho các vị trí hiện tại và trong tương lai, nhưng trong BBX
chỉ số [6] nó mở rộng đến các thông tin trong quá khứ cũng có. BBX-index bao gồm các nút bao gồm các mục, mỗi trong số đó là các
hình thức (x _rep; tstart; có xu hướng; con trỏ.) Đối với các nút lá, con trỏ trỏ đến các đối tượng với x_rep tương đương, nơi x_rep thu được
từ không gian đầy đường cong; tstart chỉ ra thời điểm đối tượng được đưa vào cơ sở dữ liệu (kết hợp với tu trong
mô tả của Bx-tree), và có xu hướng chỉ ra thời gian mà vị trí đã bị xóa, cập nhật, hoặc di chuyển (di cư qua vào
các cập nhật của một vị trí được thực hiện bởi hệ thống tự động). Đối với các nút lá, opints con trỏ đến một (con) nút ở cấp tiếp theo của
chỉ số: tstart và có xu hướng là tối thiểu và tối đa tstart và có xu hướng giá trị của tất cả các mục trong các nút con, tương ứng. Trong
Ngoài ra, mỗi nút có chứa một con trỏ đến anh chị em quyền của mình để tạo điều kiện xử lý truy vấn. Không giống như các Bx cây, BBX-index là một nhóm các cây, mỗi cây có một chữ ký TSG associatedtimestamp và tuổi thọ (xem hình 3). Chữ ký dấu thời gian song song với giá trị tlab từ Bx cây và thu được bằng cách phân chia các trục thời gian trong cùng một cách như đối với Bx cây. Tuổi thọ của mỗi cây tương ứng với mức tối thiểu và
tuổi thọ tối đa của các đối tượng lập chỉ mục trong cây. Rễ của cây được lưu trữ trong một mảng, và họ có thể được truy cập
một cách hiệu quả theo tuổi thọ của họ. Mảng này là tương đối nhỏ và thường có thể được lưu trữ trong bộ nhớ chính. Trong xử lý truy vấn
dựa trên chữ ký dấu thời gian nó mở rộng hoặc lạc hậu về thông tin trong quá khứ và mở rộng về phía trước để biết thông tin tương lai
đang được dịch, vui lòng đợi..
