Mỗi mối quan hệ HEAP và INDEX, ngoại trừ các chỉ mục băm, có tỷ lệ kèo bóng đá (FSM) để theo dõi không gian có sẵn trong mối quan hệ. Nó được lưu trữ cùng với dữ liệu quan hệ chính trong một ngã ba quan hệ riêng biệt, được đặt tên theo số lượng FILENODE của mối quan hệ, cộng với A_FSMHậu tố. Ví dụ: nếu tệp của một mối quan hệ là 12345, FSM được lưu trữ trong một tệp có tên12345_FSM, trong cùng thư mục với tệp quan hệ chính.

tỷ lệ kèo bóng đá được tổ chức thành câyFSMTrang. Mức dưới cùngFSMTrang lưu trữ tỷ lệ kèo bóng đá có sẵn trên mỗi trang (hoặc chỉ mục), sử dụng một byte để đại diện cho mỗi trang đó. Các cấp trên tổng hợp thông tin từ các cấp thấp hơn.

trong mỗiFSMTrang là một cây nhị phân, được lưu trữ trong một mảng có một byte trên mỗi nút. Mỗi nút lá đại diện cho một trang heap hoặc cấp thấp hơnFSMTrang. Trong mỗi nút tỷ lệ kèo bóng đá có lá, giá trị của trẻ em cao hơn được lưu trữ.

xemsrc/lùi/lưu trữ/freespace/readmeĐể biết thêm chi tiết về cáchFSMđược cấu trúc và cách nó được cập nhật và tìm kiếm. Thepg_freespacemapMô -đun có thể được sử dụng để kiểm tra thông tin được lưu trữ trong tỷ lệ kèo bóng đá.