m0_37313888的博客

https://zhuanlan.zhihu.com/p/110202102前几天面了头条深圳的暑期实习，在一面中和面试官讨论到了这样一个问题：面试官抛出了一个很经典的考题：许多数据库为什么使用B+树作为索引结构，有什么好处？我想当然地觉得B+树就是个平衡二叉查找树的升级版，既然后者的时间查询复杂度为，那B+树作为m叉树，自然就是咯？面试官：不对不对，你想想，虽然你可以认为一...

1.为什么mysql要用B+树？能不能用二叉树？不能用二叉树，二叉树太深而且一个节点能存储的数据太小2.联合索引的数据结构？非叶子节点存储的是第一个关键字的索引，而叶节点存储的则是三个关键字col1、col2、col3三个关键字的数据，且按照col1、col2、col3的顺序进行排序。2.联合索引里面存放的是数据主键而不是地址，是的3.三个字段组成的联合索引只命中一项...

以MySQL-5.7.18为例:sudo apt-get autoremove --purge mysql-server-5.7 sudo apt-get remove mysql-server sudo apt-get autoremove mysql-server sudo apt-get remove mysql-commonsudo rm -rf /etc/...