Toss immediate strategy là gì?

Toss immediate strategy là một chiến lược thay thế buffer ( buffer replacement strategy). Chiến lược này sẽ giải phóng (free) không gian (space) bị chiếm bởi một khối ngay sau khi bản ghi cuối cùng (record) của khối đó được xử lý.

Ví dụ chúng ta có câu truy vấn như sau:

select * from instructor natural join department;

Giả sử rằng hai quan hệ (relation) của ví dụ này được lưu trữ trong các file riêng biệt. Trong ví dụ này, chúng ta có thể thấy rằng, sau khi một hàng của quan hệ instructor đã được xử lý, hàng này không cần thiết nữa. Do đó, sau khi quá trình xử lý toàn bộ khối của hàng của instructor hoàn tất, khối đó không còn cần thiết trong bộ nhớ chính (main memory) nữa, mặc dù nó đã được sử dụng gần đây. Buffer manager được hướng dẫn để giải phóng không gian bị chiếm bởi khối của instructor ngay sau khi hàng cuối cùng đã được xử lý xong. Chiến lược quản lý buffer này được gọi là toss-immediate strategy.