考点介绍：

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

本期分享的内容分为试题、文章及视频三部分，答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

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

更多资讯可搜索【校招VIP】小程序查看哦！