数据库原理2

事务的执行2

       有了执行计划就可以执行updata语句，第一步是在缓存高速缓冲区中查找数据块，该数据块包含了要更新的行片段信息。在内存中有一个称作最近最少使用列表的数据结构，这是一个有序的双向链表，每个节点记录了一个高速缓冲区中的一个数据块的内存偏移量和块的状态。高速缓冲中使用频率最高的数据块信息被记录在链表头，使用最少的记录在链表尾部。服务器进程通过遍历最近最少使用列表来获取它所需要的内存块的1状态信息，如果所需要的clear状态的数据库已经在内存，称为命中，就可以执行该updata语句了，这一过程叫做逻辑读。如果没有命中，服务器进程就要从数据文件把所需要的块读到缓存高速缓冲区，并根据最近最少使用算法替换掉高速缓冲区中使用频率最小的数据块，并维护最近最少使用列表，这个过程称为物理读，物理读对事物的执行效率影响非常大，应采用合理的措施尽量避免过多的物理读。