2022年8月16日

摘要: 一:文中几个概念 h:统称索引的高度; h1:主键索引的高度; h2:辅助索引的高度; k:非叶子节点扇区个数。 二:索引结构 叶子节点其实是双向链表,而叶子节点内的行数据是单向链表,该图未体现。 磁盘块其实是页,用操作系统中的术语来表达而已。 InnoDB中使用的是B+树聚集索引,主键索引叶子节点 阅读全文

posted @ 2022-08-16 18:44 得失乐与悲与梦儿 阅读(1223) 评论(0) 推荐(0) 编辑