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.
Các OBBx-index là một rừng cây, mỗi cây có một dấu thời gian TSG chữ ký liên quan và tuổi thọ. Thời gian đóng dấu
chữ ký song song với tlab giá trị 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à tối đa nhịp cuộc sống 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à khá nhỏ và có thể
thường được lưu trữ trong bộ nhớ chính. Ban đầu, khoảng thời gian cập nhật tối đa được phát hiện ra trong số tất cả các đối tượng di chuyển. Đối tượng
chèn vào giữa nhãn thời gian 0 và 0: 5tmuare lưu trữ trong T1 cây với vị trí của họ như thời gian 0: 5tmu; những chèn vào giữa
dấu thời gian 0: 5tmu TMU và được lưu trữ trong T2 cây với vị trí của họ như thời gian TMU; và như vậy. Mỗi cây có tuổi thọ tối đa:
tuổi thọ T1 là 0-1: 5tmu vì các đối tượng được chèn vào bắt đầu từ dấu thời gian 0 và vì những chèn vào dấu thời gian
0: 5tmu có thể tồn tại trong suốt khoảng thời gian cập nhật TMU tối đa, đó là như vậy, cho đến khi 1: 5tmu ; cùng áp dụng cho các loại cây trồng khác.
đang được dịch, vui lòng đợi..