Ngoài ra, mỗi nút có chứa một con trỏ đến anh chị em đúng để tạo thuận lợi cho truy vấn chế biến.
OBBx-index là một rừng cây, với mỗi cây có một dấu thời gian liên kết chữ ký số và một tuổi thọ. Tem thời gian
chữ ký song song tlab giá trị từ Bx-cây và thu được bằng cách phân vùng trục thời gian trong cùng một cách như đối với cây Bx.
Tuổi thọ của mỗi cây tương ứng để kéo dài cuộc sống tối thiểu và tối đa của các đối tượng được lập chỉ mục trong cây. Rễ của các
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 phát hiện ra trong số tất cả các đối tượng di chuyển. Các đối tượng
chèn vào giữa timestamps 0 và 0:5tmuare được lưu trữ trong cây T1 với vị trí của họ theo thời gian 0:5tmu; những chèn giữa
dấu thời gian 0:5tmu và tmu được lưu trữ trong cây T2 với vị trí của họ theo thời gian tmu; và như vậy. Mỗi cây có tuổi thọ tối đa:
T1 của tuổi thọ là từ 0 đến 1:5tmu vì các đối tượng được chèn vào bắt đầu từ dấu thời gian 0 và bởi vì những người đưa vào lúc dấu thời gian
0:5tmu có thể được sống trong suốt khoảng thời gian Cập Nhật tối đa tmu, đó là như vậy, cho đến khi 1:5tmu; cùng áp dụng cho othẻ
cây.
đang được dịch, vui lòng đợi..
