https://www.cnblogs.com/maybe2030/p/4633153.html 写的非常明白，留个记录，需要的可以直接进去看 代码记录，getNext就是算那个“部分匹配值”编码的序列，也就是该文中的这个图 查询的直接可以根据这个编码进行跳跃式的查询减少多余匹配的消耗，移动位数 = 已匹配的字符数 - 对应的部分匹配值，下面对应代码记录下“部分匹配值”的计算过程：搜索词是

http://cloud.csdn.net/a/20110808/302768.html 在两三年前，选择数据库是一件非常容易的事。资金充足的企业会选择甲骨文数据库，使用微软产品的企业通常SQL Server，而预算不足企业则会选择MySQL。不过，如今的情况已经大不相同了。 最近两三年，许多企业都推出了他们自己的开源项目以用于存储信息。在许多案例中，这些项目抛弃了传统的关系型

文章目录 现实实例反例优化异步职责链 职责链模式在 C# 中是常见的，他的定义是：使多个对象都有机会处理请求，从而避免发送者和请求者之间的耦合关系，将对象连成一条链并传递该请求，直到有一个对象处理它为止 现实实例 上公交车要把硬币递给后排的售票员（现在应该不常见了）运气好第一个人就是售票员，负责要一直传递直到找到售票员 请求发送者只知道链中的第一个节点，弱化了发送者和接受者