摘要: 什么是Btree? B树是一种自平衡树数据结构,它维护有序数据并允许进行搜索,顺序访问,插入和删除。B树是二叉搜索树的一般化,因为节点可以有两个以上的子节点。与其他自平衡二进制搜索树不同,B树非常适合读取和写入相对较大的数据块的存储系统。它通常用于数据库和文件系统。 什么是Btree索引? B tr 阅读全文
posted @ 2020-05-19 18:14 hayleeliu 阅读(345) 评论(0) 推荐(0) 编辑
摘要: Buffer管理是管理磁盘数据与共享内存之间的数据传输。对于数据库的性能有很重要的影响。 概要 Buffer Manager Structure Buffer Manager包括buffer表(buffer table),buffer 描述符(buff descriptors),和buffer池(b 阅读全文
posted @ 2020-05-19 18:00 hayleeliu 阅读(1208) 评论(0) 推荐(0) 编辑