摘要：Hash Table ​ page表其实也是⼀个hash table，我们通过传⼊⼀个page id，能找到对应的frame，或者是传⼊一个page id，能找到磁盘上所对应的位置。 ​ hash table是⼀种由两部分组成的数据结构：hash函数和hashing scheme。 hash函数 ​ 阅读全文

摘要：15445第一阶段笔记+Buffer Pool（2019） 概念 page与frame ​ 块，页，是对同一概念的不同叫法，取决于场景不同。其表述的都是磁盘上某一柱面上的连续扇区（固定数目）。数据在磁盘和缓冲区（内存）之间传输，传输的单位就是块（页）。 ​ 内存区是以定长的页数组的形式组织的，其中每 阅读全文