摘要: 索引 索引是增长数据库查询效率的一种自排序的数据结构 在mysql中,是利用一种名为“B+ tree”的数据结构来组织索引数据的 大概如图所示: 这种是二叉树,又不完全是二叉树的数据结构,最大的不同是尽可能在一个节点放置多的元素,从而来控制树的高度。树的高度越高,磁盘IO的开销就越多,查询效率随之降 阅读全文
posted @ 2021-08-29 21:12 爆炸橙子 阅读(34) 评论(0) 推荐(0) 编辑