Mỗi mối quan hệ hàng đống và chỉ mục, ngoại trừ các chỉ mục băm, có bản đồ kèo chấp bóng đá hôm nay (FSM) để theo dõi kèo chấp bóng đá hôm nay 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ố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.

Bản đồ kèo chấp bóng đá hôm nay được tổ chức thành câyFSMTrang. Mức dưới cùngFSMTrang lưu trữ kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay có lá, giá trị của trẻ em được lưu trữ cao hơn.

xemsrc/phụ trợ/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 bản đồ kèo chấp bóng đá hôm nay.