前言
有位朋友去阿里面试,他说面试官给了几条查询SQL,问:需要执行几次树搜索操作?我朋友当时是有点懵的,后来冷静思考,才发现就是考索引的几个基础知识点~~ 本文我们分九个索引知识点,一起来探讨一下。
- 面试官考点之索引是什么?
- 面试官考点之索引类型
- 面试官考点之为什么选择B+树作索引结构
- 面试官考点之一次索引搜索过程
- 面试官考点之覆盖索引
- 面试官考点之索引失效场景
- 面试官考点之最左前缀
- 面试官考点之索引下推
- 面试官考点之大表添加索引
正文
下文中截图来源于朋友一个pdf版本的面经,把所以知识点的答案整理了下来,耗费他至少1个月时间,在本文最后部分把这个pdf分享给大家,觉得有用的麻烦点赞关注走一波,谢谢!!!面经中有他的知识点的答案,如下图示例,非常详细(文末有领取方式)!!!
1.数据结构与算法篇
你是java开发你就用java代码去实现
书籍参考:
(0)《图解算法》入门(1)《剑指offer》 剑指Offer_编程题_牛客网(2)《程序员代码面试指南 IT名企算法与数据结构题目最优解》参考左神视频(3)leetcode LeetCode - The World’s Leading Online Programming Learning Platform(4)数据结构(严蔚敏)/大话数据结构 //如果觉得教材无聊就可以看大话系列
需要掌握的知识点:
数组、链表、二叉树、队列、栈的各种操作(性能,场景)二分查找和各种变种的