「职场面试」数据库常见面试题 (一)-索引

 

数据库在互联网公司各个岗位jd上出现的频率可是相当高，为此，树懒君花了一些时间汇总了一些比较热门的数据库面试题目，希望可以帮助大家拿到offer~

1.为什么使用数据索引可以提高工作效率 ？

索引是通过预先排列的顺序，这样在查找时可以应用二分查找等高效算法。常规顺序查找，复杂性(O(n)，二分查找复杂性(log2n)。在n很大的情况下，两者的效率差别极其悬殊。

举例来说：

该表包含一百万个数据，您需要为某个特定id查找数据。在连续查找的情况下，平均需要50万个数据。并且使用二分法，最多二十次就可以找到。两者的效率相差25000倍！

当一个或某些字段需要经常作为查询条件使用时，当表数据较多时，创建索引可以显著地提高查询速度，因为可以将全表扫描改为索引扫描。

无索引时，全表扫描即要逐条扫描所有记录，直到找到合格的，索引扫描才能直接定位。

无论数据表是否有索引，首先要在SGA的数据缓冲区中查找所需数据，当数据缓冲区中没有数据时，服务器进程才会读取磁盘。

不带索引时时，直接去读存储表数据的磁盘块，读到数据缓冲区，再去寻找所需的数据。

拥有索引时，首先读入索引表，通过索引表直接找到想要的数据的物理地址，然后将数据读取到数据缓冲区。

2.B+树索引与散列索引之间的差异

树是一种平衡多叉的树，从根节点到每一叶节点的高度差在1以内，并且同层次节点之间有指针相互连接，是有序的，如下图：