sp-gistlà viết tắt cho không gian phân vùngGist.sp-gistHỗ trợ các cây tìm kiếm được phân vùng, tạo điều kiện cho việc phát triển một loạt các cấu trúc dữ kèo bóng đá hôm nay và ngày mai không cân bằng khác nhau, như cây tứ giác, cây K-D và cây radix (thử). Đặc điểm chung của các cấu trúc này là chúng liên tục chia không gian tìm kiếm thành các phân vùng không cần phải có kích thước bằng nhau.

Các cấu trúc dữ kèo bóng đá hôm nay và ngày mai phổ biến này ban đầu được phát triển để sử dụng trong bộ nhớ. Trong bộ nhớ chính, chúng thường được thiết kế như một tập hợp các nút được phân bổ động được liên kết bởi các con trỏ.sp-gistlà ánh xạ kèo bóng đá hôm nay và ngày mai nút cây tìm kiếm đến kèo bóng đá hôm nay và ngày mai trang đĩa theo cách mà tìm kiếm chỉ cần truy cập một vài trang đĩa, ngay cả khi nó đi qua nhiều nút.

nhưGist,sp-gistcó nghĩa là cho phép phát triển các loại dữ kèo bóng đá hôm nay và ngày mai tùy chỉnh với các phương thức truy cập phù hợp, bởi một chuyên gia trong miền của kiểu dữ kèo bóng đá hôm nay và ngày mai, thay vì chuyên gia cơ sở dữ kèo bóng đá hôm nay và ngày mai.

Một số thông tin ở đây có nguồn gốc từ Dự án lập chỉ mục SP-Gist của Đại học PurdueTrang web. Thesp-gisttriển khai trongkèo bóng đá hôm nay và ngày maichủ yếu được duy trì bởi Teodor Sigaev và Oleg Bartunov, và có nhiều thông tin hơn về của họTrang web.