考点介绍:
索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她,则与在表中搜索所有的行相比,索引有助于更快地获取信息。简而言之,数据库索引是排好序的数据结构
数据库基础之索引相关-相关题目及解析内容可点击文章末尾链接查看!
一、考点试题
1.如果有1000万条数据,执行库查询时如何提高查询效率?
解答:数据库设计方面:建立索引、数据表分区、尽量使用固定长度的字段、限制字段长度、分表,分库......
2.在oracle数据库中,关于索引描述正确的是 ( )
A.需要对大数据类型创建索引
B.对于大表,索引能明显提高查询效率
C.在数据表上创建唯一约束,会自动生成唯一索引
D.我们最常用到的是B-Tree索引
解答:正确答案是 BCD 从总的概念上来说,索引分为B树索引(也叫平衡树索引,即就是什么都不写,最常用)和位图索引(多用于数据仓库)。这两种索引在逻辑结构(存储)上完全不同......
3.说说数据库建立索引常用的规则
解答:表的主键、外键必须有索引;数据量超过300的表应该有索引;经常与其他表进行连接的表,在连接字段上应该建立索引......
二、考点文章
我以为我对Mysql索引很了解,直到我遇到了阿里的面试官
相信很多人对于MySQL的索引都不陌生,索引(Index)是帮助MySQL高效获取数据的数据结构。因为索引是MySQL中比较重点的知识,相信很多人都有一定的了解,尤其是在面试中出现的频率特别高。楼主自认为自己对MySQL的索引相关知识有很多了解,而且因为最近在找工作面试,所以单独复习了很多关于索引的知识。但是,我还是图样图森破,直到我被阿里的面试官虐过之后我才知道,自己在索引方面的知识,只是个小学生水平......
三、考点视频
n个人,只有1个人是明星
标题:n个人,只有1个人是明星,明星所有人都认识,但明星不认识其他任何人,如何找到该明星?如果n很大很大,如果改进你的算法?
线性扫描一遍,两两比较,每次比较都会排出一个人:若a认识b,则a一定不是明星;若a不认 识b,则b一定不是明星;n很大的情况下可以采用分布式方法,每个机器处理一部分数据,最后每个 机器选出一个候选,归并......
数据库基础之索引相关-相关题目及解析内容可点击下方链接查看:
数据库基础之索引相关-移动端链接
数据库基础之索引相关-PC端链接