sp-gistlà viết tắt của không gian phân vùnggist. sp-gist7866_8256

Các cấu trúc dữ tỷ lệ kèo bóng đá 88 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ỏ. Điều này không phù hợp để lưu trữ trực tiếp trên đĩa, vì các chuỗi con trỏ này có thể khá dài, điều này sẽ yêu cầu quá nhiều truy cập đĩa. Ngược lại, các cấu trúc dữ tỷ lệ kèo bóng đá 88 dựa trên đĩa phải có FANOUT cao để giảm thiểu I/O. Thử thách được giải quyết bởisp-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 đá 88 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 đá 88, thay vì chuyên gia cơ sở dữ tỷ lệ kèo bóng đá 88.

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 đá 88chủ 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.