码出祁迹

因为日常大多是建立在ORM框架下，加上对海量数据的认识并不多，所以索引一直是一个陌生的知识点。话不多说开始总结： 一、什么是索引？        索引是对数据库表中一个或多个列的值进行排序的结构，通常在底层使用B树或B+树来实现。关于B树相关知识，July的博客相当详细：       http://blog.csdn.net/v_JULY_v/article/details/6530142/

该算法在考研时书上看到过，但是因为不作为必考内容所以没有细细复习。这次复习到才感受到它的魅力，并且也花了很久时间才弄懂了基本概念。       关于KMP的细节不再细说，这里只提出学习的方法和对大家可能遇到的问题的理解：      一、KMP之前      当我们需要在字符串S中找到是否存在P时，是怎么解决的？先看看暴力方法是怎么解决的——因为暴力方法最好理解，符合我们的惯性思维，当然时