文章从一个关于数据库查询性能提升的对话引入，讲述了索引在提高查询性能中的重要作用，并指出索引背后的数据结构——B+树。文中分别以阿里巴巴、百度、腾讯为例，探讨了面试中可能遇到的相关问题，强调了算法与数据结构在面试中的重要性，推荐了《程序员代码面试指南 IT名企算法与数据结构题目最优解》一书作为备考资料。
前言
昨天，有个女孩子问我提高数据库查询性能有什么立竿见影的好方法？
这简直是一道送分题，我自豪且略带鄙夷的说，当然是加「索引」了。
她又不紧不慢的问，索引为什么就能提高查询性能。
这还用问，索引就像一本书的目录，用目录查当然很快。
她失望地摇了摇头，你说的只是一个类比，可为什么通过目录就能提高查询速度呢。
唉，对啊，通过书目可以快速查询，这只是一个现象，真正原因到底是什么呢。
那女孩看着诧异且表情僵硬的我，满意而又意味深长的笑笑：原来你这个男程序员也不会，看来我还得靠自己研究了。
哎，熬夜又要憔悴了我这该死的美貌。
来自同行的羞辱，是可忍孰不可忍？！
于是，我踏上了数据库索引学习的不归路，原来数据库索引使用了一种叫 B+ 树的古老数据结构，当然也有 Hash 等类型，暂且不说，可 B+ 树 这是个什么妖魔鬼怪呢？
下面就来浅尝辄止的扒一扒树的前世今生。
阿里巴巴篇
1.扎实的计算机专业基础，包括算法和数据结构，操作系统，计算机网络，计算机体系结构，数据库等
2.具有扎实的Java编程基础，理解IO、多线程等基础框架
3.熟练使用Linux系统的常用命令及shell有一定了解
4.精通多线程编程，熟悉分布式,缓存,消息队列等机制；熟悉JVM，包括内存模型、类加载机制以及性能优化
5.精通spring mvc、orm框架（ibatis或hibernate&
最低0.47元/天 解锁文章
492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
