2018年3月3日
摘要: B+ 树是为磁盘设计的 m 叉平衡查找树,在B+树中,所有的记录都是按照键值的大小,顺序存放在同一层的叶子节点上,各叶子节点组成双链表。叶节点是数据,非叶节点是索引。 首先,需要清楚:B+ 树索引并不能定位到给定键值的具体行,B+树索引只能找到数据行所在的页。然后,数据库把页读入内存,在内存中查找所 阅读全文
posted @ 2018-03-03 21:39 偶尔发呆 阅读(292) 评论(0) 推荐(0)
摘要: 1. 表空间是InnoDB存储引擎逻辑结构的最高层,所有的数据都存放在表空间中。默认,InnoDB存储引擎只有一个表空间ibdata1,即所有数据都存放在这个表空间内。如果用户启用了参数innodb_file_per_table,则每张表内的数据可以单独放到一个表空间内。 如果启用了innodb_f 阅读全文
posted @ 2018-03-03 13:07 偶尔发呆 阅读(580) 评论(0) 推荐(0)