中山大学数据库系统与技术（1）课件第6章1 存储结构.pptVIP

数 据 库 系 统 与 技 术存储结构及文件组织 汤 娜 中山大学计算机科学系 isstn@mail.sysu.edu.cn 物理存储介质的回顾 文件组织File Organization 文件结构Organization of Records in Files 物理存储介质的回顾 文件组织File Organization 文件结构Organization of Records in Files 内外存之间的数据交换 Block（块）/Page(页) – a contiguous sequence of sectors from a single track 数据是以块的形式在主存和磁盘之间进行传输，每交换一次就做一次IO操作。 IO操作由DBMS调用OS的文件系统功能来实现。 sizes range from 512 bytes to several kilobytes，对于以随机存取数据为主的系统来说，数据块不一定是越大越好，大小由DBMS厂商决定。 注：Prefetching IBM DB2 general,324KB pages 顺序类型的数据库组件,644KB pages smaller buffer pool,8-16pages Buffer Manager Buffer – portion of main memory available to store copies of disk blocks. Buffer manager – subsystem responsible for allocating buffer space in main memory. Buffer Manager 如果requester需要磁盘上的一个块，则调用buffer manager 如果块不在buffer中， 则 buffer manager 为块在buffer中分配空间。如果没有空间了，则将某些块置换掉。 被置换的块如果被修改，则要将此块写回磁盘 一旦在buffer中分配了空间， buffer manager 将所需的块从磁盘读入到buffer中，并将在buffer中的地址传递给requester. 如果块已经在buffer中，则requester必须给出块在主存中的地址 Buffer-Replacement Policies Pinned block – memory block that is not allowed to be written back to disk.所有的置换只能针对非pinned block来做 大多数OS采用LRU (least recently used ) 策略来置换，这种策略使用块过去使用的一些方式来预测未来的方式。 LRU对于那些循环读取数据的存取方式来说是个性能最差的策略 其他的一些策略 Toss-immediate(立即抛弃) strategy FIFO（先进先出） strategy Buffer-Replacement Policies (Cont.) Buffer manager 会采用统计信息来考虑一个要求所要参考的关系 E.g., the data dictionary is frequently accessed. Heuristic（启发）: keep data-dictionary blocks in main memory buffer 例如，将某些块定义为“固定的”来强迫它们保持在内存中，如B-树的根。 Buffer Management (Cont.) Buffer Management (Cont.) Buffer Management (Cont.) why？Ideally when swapping out a database buffer page, operating system should pass control to database, which in turn outputs page to database instead of to swap space (making sure to output log records first) Dual paging can thus be avoided, but common operating systems do not support such functionality. DBMS vs. OS File System(1) OS does disk space buffer mgmt: why not let OS manage these tasks? disk space Differences in OS support. So