今年去面试，面试官好凶啊！

今天面试，面试官问我数据库索引原理，我说不清楚，然后面试官怼我“你做开发这么久，心里没点B数概念吗？”


我听了立马走人了，刚回来好好查了查资料，面试官可能说的b树

虽然不懂B数，但是感觉很厉害的样子

回家种菜

我也不知道数据库索引原理

数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。
在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找，直至找到，或指针Pi为空时查找失败。

...

这种算法平时又用不到，问这些做什么
你问他是开发数据库吗？

“你们公司想开发数据库？，你们心里没点B数概念吗？”

你说确实没点B数，但有B+数，他就怂了。