Heap file organization là gì?

Heap file organization là cách tổ chức các bản ghi (record) trong các file. Trong đó một bản ghi (record) có thể được lưu trữ ở bất kỳ đâu trong file có không gian (space) cho bản ghi, không có thứ tự của các bản ghi. Thông thường, có một file duy nhất hoặc một tập hợp các file cho mỗi bảng (table). Sau khi được đặt ở một vị trí cụ thể, bản ghi thường không được di chuyển. Khi bản ghi được chèn vào file, một tùy chọn để chọn vị trí là luôn thêm nó vào cuối file. Tuy nhiên, nếu các bản ghi bị xóa, bạn nên sử dụng không gian (space) được giải phóng (free) để lưu trữ các bản ghi mới. Điều quan trọng đối với một hệ cơ sở dữ liệu (database system) là có thể tìm thấy một cách hiệu quả các khối (block) có không gian trống (free space) mà không cần phải tìm kiếm tuần tự qua tất cả các khối của file.