Một dòng trong một bảng chỉ số tổ chức không có một vị trí địa lý ổn định. Nó giữ dữ liệu trong thứ tự sắp xếp, trong lá của B * -tree chỉ số được xây dựng trên khóa chính của bảng. Những hàng có thể di chuyển xung quanh để bảo vệ thứ tự sắp xếp. Ví dụ, một chèn có thể gây ra một hàng hiện có để di chuyển đến một khe cắm khác nhau, hoặc thậm chí đến một khối khác nhau. Các lá của chỉ số -tree B * tổ chức các khóa chính và dữ liệu hàng thực tế. Thay đổi dữ liệu bảng - ví dụ, thêm hàng mới, hoặc cập nhật hoặc xóa các hàng hiện có - kết quả chỉ trong việc cập nhật các chỉ số.
đang được dịch, vui lòng đợi..