考点介绍：

索引相关内容是数据库基础考察时的常考内容。B、B+、Hash、倒排、mysql、聚簇索引都是校招面试的高频考点。

本期分享的数据库基础之索引相关，分为试题、文章以及视频三部分。

答案详情解析和文章内容可点击下方链接即可查看！

一、考点题目

1.谈一谈 MySQL 的 B-Tree 索引

解答：大多数 MySQL 引擎都支持这种索引，但底层的存储引擎可能使用不同的存储结构，例如 NDB 使用 T-Tree，而 InnoDB 使用 B+ Tree。B-Tree 通常意味着所有的值都是按顺序存储的，并且每个叶子页到根的距离相同。B-Tree 索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点开始进行搜索……

2.说一下 Hash 索引？

解答： 哈希索引基于哈希表实现，只有精确匹配索引所有列的查询才有效。对于每一行数据，存储引擎都会对所有的索引列计算一个哈希码，哈希码是一个较小的值，并且不同键值的行计算出的哈希码也不一样。哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针……

3.MYSQL都支持哪些索引？

解答：主键索引(primary key)，唯一索引(unique)，普通索引(index)，全文索引(fulltext) （InnoDB引擎不支持全文索引，MyISAM引擎支持全文索引）……

4.如果有1000万条数据，执行库查询时如何提高查询效率？

解答：数据库设计方面：建立索引，数据表分区，尽量使用固定长度的字段，限制字段长度，分表，分库。数据库I/O方面……

（答案点击下方链接查看哦）

二、考点文章

1.【校招VIP】Java面试：什么是聚集索引、非聚集索引、覆盖索引

聚集索引，索引B+树，非叶子节点存索引key（主键）和指针，叶子节点存记录，有序排列，select * from table where id = 1256;……

2.【校招VIP】java基础之MySQL相关子查询和索引

引入相关子查询，（1）不相关的子查询：子查询可以独立运行，先运行子查询，再运行外查询。（2）相关子查询：子查询不可以独立运行，并且先运行外查询，再运行子查询……

3.【校招VIP】JAVA 字符串索引

String类的substring()方法，截取字符串，在java语言中的用法，public String substring(int beginIndex)，返回一个新字符串，它是此字符串的一个子字符串。该子字符串始于指定索引处的字符，一直到此字符串末尾……

三、考点视频

1.java校招真的饱和了吗

现在有一种说法非常流行，“java工程师已经饱和了，不要再选择java了”那实际上是不是这样的情况呢？本期大拿频道就来分析一下这个问题。内容包括：1 真的饱和了吗？这种论调用上一个月的招聘数据来说话……

移动端链接：https://m.xiaozhao.vip/dTopic/detail/730

PC端链接：https://xiaozhao.vip/dTopic/detail/730