Mysql各种索引结构的优劣二叉树
　　结构简单，大的值放右边，小的值放左边，对散列值存储优势大，能达到log2n，但是在顺序值上面，存在缺陷，会导致结构退化成链表
　　二叉树
　　退化的二叉树红黑树
　　红黑树是二叉平横树，每次插入大的值时，会自旋转一下，调整树结构，相比二叉树，没有退化成链表结构，但是红黑树在大数据的时候，会存在树层数过多（高度过高）的问题，Mysql的红黑树通过增大节点存储的索引个数来减少高度。也就是B树
　　红黑树
　　Mysql红黑树
　　B树
　　特点：叶子节点具有相同的高度，叶子节点的指针为空，非叶子节点才有data值所有索引元素不重复节点中的数据索引从左到右递增排列Mysql也没有采用这种方式，而是优化后的B树
　　B树B树和B树相反，叶子节点才存储data，非叶子节点不存储data叶子节点也是从左到右递增排列叶子节点包含所有索引字段叶子节点用指针相链，提高区间访问性能Mysql每个节点默认设置大小是16kb默认高度为3，高度3可以放2000万个索引节点查找流程，每个节点用折半查找，找到下一个节点，继续折半，最终找到对应索引
　　B树

真正有大格局的人，身上都有这3个特征晚清大臣曾国藩说：谋大事者，首重格局。很多时候，一件事情的好坏，并不取决于它本身，而是取决于我们如何看待它。真正拥有大格局的人，遇事往往能够沉得住气，拐得了弯，稳得……西藏包车攻略！西藏包车多少钱一天，注意事项有哪些？在西藏包车，如果是第一次去西藏游玩的朋友，对这方面没有丁点了解，确实很容易上当被骗。西藏包车跟其他地方有点不同，并不是说来了西藏随便找个车，再找个司机就能上路游玩，在西藏能上路……明星也吃瓜？大S闪婚成焦点，林心如隔空祝福梁静茹忙着翻电话簿近日，大S与20年前的旧爱具俊晔闪婚的消息引起了许多吃瓜网友的关注，连不少明星也冲在了吃瓜的最前线，看来大S的行为在他们眼里也算是一个爆炸性的新闻。特别是冲在吃瓜前线的炎……想要降低癌症的发病率，就需要做好这6件事现在癌症的发病率越来越高，如肺癌、肝癌、乳腺癌和宫颈癌等。想要降低癌症的发病率，就需要做好生活护理，避免癌症的发生。1。控制吸烟，少吃油炸食品烟草对健康的危害不言而……行在广州，第一次到广州，带你去6个地方，就能了解广州前世今生大湾区寻宝2022第三只眼看大湾区对于第一次到广州的你，怎么去了解这座千年商都，认识这座国际化大都市，曾经的楚庭在哪里，为什么又叫羊城和穗城呢？让我带你去6个地方一一了解……测量太阳能板的方法之光照来源测量太阳能电池板需要一个稳定的光源，与太阳光的条件密切相关。不仅是强度，而且光谱也必须与标准相匹配。一个明显的选择是简单地使用太阳本身。在很少有云的地方，这是一个很好的解决方案……华为Mate40跌至3188元，2022年，到底值不值得入手众所周知，新旗舰发布，老旗舰让路。随着华为Mate50系列的持续热卖，华为老旗舰机型华为Mate40的价格跌至了历史新低价。笔者发现在第三方平台，8GB128GB版本的华为Ma……54235！安东尼和浓眉哥超级爆发，力挽狂澜，湖人赢球再获喜当勒布朗詹姆斯无法出战的时候，湖人赢球的希望还能寄托于谁的身上？浓眉哥、威少？或许是卡梅罗安东尼。此前湖人队最强的球星詹姆斯因为膝盖肿胀一直缺席比赛，而且湖人遭遇三连败，球队战……大小S二十年前旧照被翻出，网友直言小S更清纯好看，没大S奔放大小s应该是现在娱乐圈最知名的姐妹花了吧，对于两个人的业务能力事业发展不相上下，但是提起两个人的颜值，大家都会觉得被誉为美容大王的大s会更胜一筹。我想这些人应该是没有看过这对姐……2022。12。15iPhone今日限免App限时免费就是iPhone在APPStore苹果应用商店中一些收费游戏或应用工具的开发者为了产品在上线的时候能有较好的下载量达到一定效果的推广，而采取的一种限时免费的活动，以达到……瑞幸进一步放开加盟，不过要求也更高了记者赵晓娟编辑牙韩翔在加盟店营收贡献逐步增大后，瑞幸咖啡进一步加快吸纳加盟者它称之为新零售合作伙伴的步伐。12月5日，瑞幸咖啡开启新一轮新零售合作伙伴招募计划……益阳乡音乡情乡品招商推介会走进湖北武汉4月2日，由湖南益阳市工商联和市乡村振兴局共同举办的乡音乡情乡品活动走进湖北武汉，在武汉客厅利用武汉益阳商会平台宣传推介益阳优质特色产品，助力乡村振兴。来自湖南益阳市的党……