Sequential file organization là gì?

Trong tổ chức tập tin tuần tự (sequential file organization), các bản ghi (record) được lưu trữ theo thứ tự tuần tự theo giá trị của khóa tìm kiếm (search key) của mỗi bản ghi.

Tập tin tuần tự (sequential file) được thiết kế để xử lý nhanh các bản ghi theo thứ tự được sắp xếp dựa trên một số khóa tìm kiếm. Khóa tìm kiếm là bất kỳ thuộc tính (attribute) hoặc tập hợp các thuộc tính; nó không cần phải là khóa chính (primary key) hoặc thậm chí là siêu khóa (superkey). Để cho phép truy xuất nhanh các bản ghi theo thứ tự khóa tìm kiếm, chúng ta xâu chuỗi các bản ghi lại với nhau theo con trỏ (pointer). Con trỏ trong mỗi bản ghi trỏ đến bản ghi tiếp theo theo thứ tự khóa tìm kiếm. Hơn nữa, để giảm thiểu số lượng truy cập khối (block) trong quá trình xử lý tuần tự, chúng ta lưu trữ vật lý các bản ghi theo thứ tự khóa tìm kiếm hoặc càng gần với thứ tự khóa tìm kiếm càng tốt.

Tổ chức tập tin tuần tự (sequential file organization) cho phép đọc các bản ghi theo thứ tự đã sắp xếp, có thể hữu ích cho mục đích hiển thị, cũng như cho các thuật toán xử lý truy vấn (query-processing algorithm) nhất định. Tuy nhiên, thật khó để duy trì thứ tự tuần tự vật lý khi các bản ghi được chèn và xóa, vì rất tốn kém khi di chuyển nhiều bản ghi do chỉ một lần chèn hoặc xóa.