sp-gistlà viết tắt của 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ữ tỷ lệ kèo bóng đá tối nay không cân bằng khác nhau, chẳng hạn 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ữ tỷ lệ kèo bóng đá tối nay 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ạ các nút cây tìm kiếm đến các 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ữ tỷ lệ kèo bóng đá tối nay 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ữ tỷ lệ kèo bóng đá tối nay, thay vì chuyên gia cơ sở dữ tỷ lệ kèo bóng đá tối nay.

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 trongtỷ lệ kèo bóng đá tối naychủ yếu được duy trì bởi Teodor Sigaev và Oleg Bartunov, và có thêm thông tin về của họTrang web.