随笔分类 -  数据库

MySQL底层数据结构
摘要：mysql底层数据接结构：B+Tree 为什么索引的数据结构没有选用二叉树？ 二叉树的底层数据原理是 左子元素 < 父元素 < 右子元素 列如插入1~7会变成一个链表 假设查找的元素是7 他会先从跟节点找，进行一次磁盘IO，把根节点 load 到内存跟要查到的要素做对比 ， 先把1 load到内存跟 阅读全文
posted @ 2020-02-12 19:57 沸水煮熟了鱼 阅读(1987) 评论(0) 推荐(0)