面试中，MySQL 索引相关的问题基本都是一系列问题，都是先从索引的基本原理，再到索引的使用场景，比如：

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

B-Tree，B树是一种多叉路衡查找树，相对于二叉树，B树每个节点可以有多个分支，即多叉。以一颗最大度数（max-degree）为5(5阶)的b-tree为例，那这个B树每个节点最多存储4个key，5个指针：...

假如我们要执行的SQL语句为 ：select * from user where age = 45;

索引能极大的减少 存储引擎需要扫描的数据量 索引 可以把随机IO 变成顺序IO 索引 可以帮助 我们在进行 分组、 排序等操作时，避免使用临时表

AD活动目录：是Windows Server系统非常重要的目录服务。命名空间[Name Space]：是一个界定好的区域。在此区域内，我们，可以利用某个名称找到此名称有关的信息。对象和属性：ADDS内的资源以对象[Objects]的形式存在，例如，用户、...

ODT（Old Driver Tree（中文译名张舟树），又称 Chtholly Tree，即众人皆知的珂朵莉树） 是一种非常暴力的思想或者做法 （注意我没有说是数据结构）

操作关键：推平一段区间 cf 896c 题意：操作分四种， 区间加上一个数、区间赋值、求区间第k小、求区间幂次和

可以说是 Dijkstra 的一种变体，挺有意思的。由于我们只关心最大值，那么删掉小于潜在最大值的点是有益无害的，那么从代价最小的点开始删，动态维护即可。...

Base On Renderers：表示动画只会在对象被渲染时才播放，也就是说，当对象被遮挡时，动画将停止播放，用于节省性能、要检测这个功能很简单、只要打印对象上某个骨骼的旋转在此对象被渲染和不被渲染时的值得变化情况即可！对象被...