Tóm lại, chẩn đoán được liệt kê ở đây sắp xếp lại một đại diện truy vấn-cây ban đầu trong một cách mà các hoạt động làm giảm kích thước của kết quả trung gian được áp dụng đầu tiên, đầu lựa chọn làm giảm số lượng của bộ dữ liệu, và chiếu đầu làm giảm số lượng các thuộc tính. Các biến đổi để phát cũng cơ cấu lại cây để hệ thống thực hiện việc lựa chọn hạn chế nhất và tham gia các hoạt động trước khi các hoạt động khác tương tự | Silberschatz-Korth-Sudarshan I V. Transaction Database System Management Concepts Fourth Edition 17. Recovery System The McGraw-Hill Companies 2001 Storage Structure 643 Figure Block storage operations. items. We shall assume that no data item spans two or more blocks. This assumption is realistic for most data-processing applications such as our banking example. Transactions input information from the disk to main memory and then output the information back onto the disk. The input and output operations are done in block units. The blocks residing on the disk are referred to as physical blocks the blocks residing temporarily in main memory are referred to as buffer blocks. The area of memory where blocks reside temporarily is called the disk buffer. Block movements between disk and main memory are initiated through the following two operations 1. input B transfers the physical block B to main memory. 2. output B transfers the buffer block B to the disk and replaces the appropriate physical block there. Figure illustrates this scheme. Each transaction Tị has a private work area in which copies of all the data items accessed and updated by Tị are kept. The system creates this work area when the transaction is initiated the system removes it when the transaction either commits or aborts. Each data item X kept in the work area of transaction Tị is denoted by Xị. Transaction Tị interacts with the database system by transferring data to and from its work area to the system buffer. We transfer data by these two operations 1. read X assigns the value of data item X to the local variable xị. It executes this operation as follows a. If block BX on which X resides is not in main memory it issues input BX . b. It assigns to xị the value of X from the buffer block. 2. write X assigns the value of local variable xị to data item X in the buffer block. It executes this operation as follows a. If block BX on which X resides is not in main memory it issues input BX .
