Slotted-page structure là gì?

Cấu trúc khe trang (slotted-page structure) được sử dụng để tổ chức các bản ghi (record) trong một khối (block). Cấu trúc này gồm ba thành phần là header, không gian trống (free space) và các bản ghi.

Header xuất hiện ở đầu mỗi khối. Header này chứa thông tin như:

• Số lượng entry của bản ghi trong header
• Lượng không gian trống còn lại
• Thông tin về vị trí (location) và kích thước của các bản ghi

Các bản ghi được phân bổ (allocate) liền kề trong khối, bắt đầu từ cuối khối. Không gian trống trong khối tiếp giáp giữa entry cuối cùng trong header và bản ghi đầu tiên. Nếu một bản ghi được chèn vào, không gian (space) sẽ được phân bổ cho nó khi hết không gian trống và một entry chứa kích thước và vị trí của nó sẽ được thêm vào header. Khi một bản ghi hiện có bị xóa, không gian sẽ được giải phóng (free) và entry của header được thiết lập thành "đã xóa". Nếu một bản ghi bị xóa, không gian mà nó chiếm sẽ được giải phóng (free) và entry của nó (entry trong header) được đặt thành xóa (ví dụ: kích thước của nó được đặt thành −1). Hơn nữa, các bản ghi trong khối trước khi bản ghi bị xóa sẽ được di chuyển, để không gian trống được tạo bởi việc xóa sẽ bị chiếm dụng. Con trỏ cuối của không gian trống (end-of-free-space pointer) trong header cũng được cập nhật một cách thích hợp. Các bản ghi có thể được phát triển hoặc thu nhỏ bằng các kỹ thuật tương tự, miễn là có khoảng trống trong khối. Chi phí di chuyển các bản ghi không quá cao, vì kích thước của một khối bị hạn chế, thông thường có kích thước là khoảng 4 đến 8 kilobyte.