07 2022 档案

摘要：B+树简介 在正式介绍本文的主题前，需要对 B+ 树有一定的了解，B+树是一种磁盘上数据的索引结构，大概长这个样子。 B+树的叶子节点是所有的数据，非叶子节点称为索引页，索引页里有若干个索引项，本例中有 3 个索引项，也就是索引页的出度为 3，表示它有 3 个子节点。 相要寻找某一个数据时，比如值为 阅读全文

摘要：预备知识梳理 本文中设定 block size 与 page size 大小相等。 什么是 Block 文章的开始先解释一下，磁盘的数据读写是以扇区 (sector) 为单位的，而操作系统从磁盘上读写数据是以块 (block) 为单位的，一个 block 由若干个连续的 sector 组成，使用 b 阅读全文

摘要：如果一条数据每5分钟被访问一次，那么它应该常驻在内存中。类似的，如果想存储只有0和1两个值的标志位，相比于将8个标志位打包为1个字节，将1个标志位单独存储为1个字节是更节约的选择。 本文参考 Jim Gary（图灵奖得主）于1987年发表的论文：The 5 minute rule for tradi 阅读全文