摘要: 1.索引的基本架构 PG的索引是B+树,B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶节点中,各叶节点指针进行连接: 其中meta page和root page是必须有的,meta page需要一个页来存储,表示指向root 阅读全文
posted @ 2019-05-29 17:41 狂神314 阅读(1080) 评论(1) 推荐(0) 编辑