如何将三江小渡优化改写为长尾关键词？

本文共计4415个文字，预计阅读时间需要18分钟。

MySQL全面优化详解，因其应用广泛，对这类工具进行全面优化的策略总结是非计算性的。因为无论你是使用PHP、Perl、Python、C++还是C，优化MySQL的核心原则和方法都是通用的。

就像之前写的mysql全面优化详解一样，就是因为这样工具应用十分广泛，所以对这样的工具全面的进行优化策略总结是非常划算的，因为无论你是PHP、Perl、Python、C++、C#、Java等等语言的程序员，你都是有非常大可能用上Mysql、正则表达式这样的工具的。

先说一下你可能不知道的一点关于正则表达式的知识，这对我们将来的优化是有用的。
大家常见的grep（global regular expression print）算是现在的正则的起源吧（从神经学家提出正则概念到数学家建立模型到被IBM用都没有大规模使用，到最终成为grep独立工具才被更多使用）。现在大家用的正则被POSIX（portable operating system interface）分为两个流派：BREs（base regular expressions）和EREs（extended regular expressions）。POSIX程序必须支持两者之一。这两者有不同特性需要了解。详细内容请看之前的一片文章shell脚本学习指南[一]中的 “三、常见3中类型正则表达式比较” 部分。

正则的匹配引擎主要可以分为两大类：DFA和NFA。前者确定性有限自动机，后者是非确定性有限自动机。编译原理里边有讲，有兴趣的另行wiki。现在正则引擎又分三类：

1、DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它们永远不测试相同的字符两次）。DFA 引擎还可以确保匹配最长的可能的字符串。但是，因为 DFA 引擎只包含有限的状态，所以它不能匹配具有反向引用的模式；并且因为它不构造显示扩展，所以它不可以捕获子表达式。