每天进步一点之灵魂拷问5，之这次我真的有答案

简单拷问
需要答案私聊我

#1
索引是什么？数据？还是数据结构？

#2
查找算法有哪些？（说个3种叭🐶）

#3
哈希表的时间复杂度是多少？

#4
哈希函数是啥？常见的哈希函数？哈希冲突具体是？

#5
哈希表既然如此好，能作为索引么？有什么缺点？（说个2点叭）

#6
有序数组可以用什么算法查找数据？复杂度是？作为索引的缺点是？

#7
什么是二叉搜索树？

#8
那么，二叉搜索树插入，删除，查询的复杂度怎么样？ 极端情况下复杂度是？

#9
如何解决8的缺点？ 很好，这种优化的数据结构可以解决这个问题，还有优化么？

#10
红黑树和平衡二叉树都能保证查询性能，它们适合作为索引么？

#11
10的问题等下再拷问，先问：索引和数据存储在磁盘上，请问磁盘是什么？长什么样？讲出几个部件？

#12
说了这么多，那评价数据结构是否适合作为 索引 的 最重要指标是什么？什么时候的什么次数？

#13
读取存储的 局部性原理 是什么？ 设计的主要思想是？

#14
B树和B+树是什么？之间的区别是？（说出3点）

#15
聚簇索引，主键索引，辅助索引，二级索引是啥？

#16
联合索引是？

#17
主键索引和辅助索引，叶子结点是完整记录还是？

#18
知道#17了，那么就知道了，什么是回表？

#19
什么是最左匹配原则？

#20
减少回表次数，就是不通过主键就能得到完整记录，如何通过某种数据结构做到？

#21
explain sql语句是在干什么？

#22
他会真的执行语句么？

#23
查询优化器，计算执行计划的代价所考察的两个指标是？