【校招VIP】数据库基础之索引相关

考点介绍：

索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。简而言之，数据库索引是排好序的数据结构。

本期分享的内容分为试题、文章及视频三部分，答案详情解析和文章内容点击文章末尾链接即可查看！

一、考点题目

1.如果有1000万条数据，执行库查询时如何提高查询效率？
解答：数据库设计方面：建立索引、数据表分区、尽量使用固定长度的字段、限制字段长度、分表，分库......

2.在oracle数据库中，关于索引描述正确的是 （ ）
A.需要对大数据类型创建索引
B.对于大表，索引能明显提高查询效率
C.在数据表上创建唯一约束，会自动生成唯一索引
D.我们最常用到的是B-Tree索引

解答：正确答案是 BCD    从总的概念上来说，索引分为B树索引（也叫平衡树索引，即就是什么都不写，最常用）和位图索引（多用于数据仓库）。这两种索引在逻辑结构（存储）上完全不同......

3.说说数据库建立索引常用的规则
解答：表的主键、外键必须有索引；数据量超过300的表应该有索引；经常与其他表进行连接的表，在连接字段上应该建立索引......

（扫下方海报二维码查看完整版答案）

二、考点文章

1.我以为我对Mysql索引很了解，直到我遇到了阿里的面试官
相信很多人对于MySQL的索引都不陌生，索引(Index)是帮助MySQL高效获取数据的数据结构。因为索引是MySQL中比较重点的知识，相信很多人都有一定的了解，尤其是在面试中出现的频率特别高。楼主自认为自己对MySQL的索引相关知识有很多了解，而且因为最近在找工作面试，所以单独复习了很多关于索引的知识。但是，我还是图样图森破，直到我被阿里的面试官虐过之后我才知道，自己在索引方面的知识，只是个小学生水平......

（扫下方海报二维码查看完整版）

三、考点视频​

n个人，只有1个人是明星
标题：n个人，只有1个人是明星，明星所有人都认识，但明星不认识其他任何人，如何找到该明星？如果n很大很大，如果改进你的算法？
线性扫描一遍，两两比较，每次比较都会排出一个人：若a认识b，则a一定不是明星；若a不认 识b，则b一定不是明星；n很大的情况下可以采用分布式方法，每个机器处理一部分数据，最后每个 机器选出一个候选，归并......

相关题目及解析内容可点击下方链接查看：
PC端链接：https://xiaozhao.vip/dTopic/detail/1322
移动端链接：https://m.xiaozhao.vip/dTopic/detail/1322