非关系型数据库种
数据库性能的瓶颈很大程度在于I/O瓶颈。
数据库索引
一个索引是存储的表中一个特定列的值数据结构。索引是在表的列上创建。所以，要记住的关键点是索引包含一个表中列的值，并且这些值存储在一个数据结构中。索引是一种数据结构 。
BM（Boyer-Moore）算法
BF算法的核心思想是：在模式串和主串的匹配过程中，当遇到不匹配的字符的时候，BF和RK的做法是往后移动一位，然后从模式串的第一个字符开始从新匹配，而BM算法的思想是找到一种可以一下子移动好几位的规律，直接移动好几位，跳过那些肯定不能匹配的字符，这样匹配的次数就少很多。
字符串的匹配算法有：单模式串匹配算法（BF算法,RK算法,KMP算法,BM算法,Horspool算法,Sunday算法,KR算法）
多模式串匹配算法（Trie树,AC自动机）
BF（Brute Force）算法
基础概念：如果我们在A字符串中查找B字符串，那么A就是主串，B就是模式串.主串的长度设为n，模式串的长度设为m。
博客概况
| 文章总数： | 55 篇 |
| 标签总数： | 23 个 |
| 最后更新： | 2019-08-06 13:56:17 |