2022年9月20日
MySQL-面试题总结
摘要： 1. 为什么InnoDB存储引擎选择B+Tree索引结构？ (1) 思路，为什么不采用二叉树和红黑树 ？ 普通二叉树，顺序插入，形成链表，大大影响查询效率。红黑树本质上也是二叉树，大数据量，树的层级深，影响查询效率。 相对于二叉树，层级更少，搜索效率更高。 （2）思路，为什么不是用B-Tree树？ 阅读全文
posted @ 2022-09-20 18:15 任寒风吹 阅读(49) 评论(0) 推荐(0)