MySQL内核技术之"LIKE"和"IN"

在MySQL中，像LIKE、IN、>、= 这些操做符都属于Item类型（在Postgres中，这些都是expression）。本节中，咱们详细说说LIKE和IN是怎么实现的。

先说IN，它对应的类为Item_func_in（位于item_cmpfunc.cc中）。其中一个重要的地方是：

class Item_func_in :public Item_func_opt_neg
{
public:
  // An array of values, created when the bisection lookup method is used
  in_vector *array;

这里的array记录了IN对应的list，例如WHERE id IN (3, 5, 7)，那么这里的array就是(3, 5, 7)。进行evaluate的时候其实是在array中进行折半查找。

须要注意的是，若是咱们加入并发执行，那么多个线程就共享了这个array，当进行折半查找的时候，指针移动会错乱。解决方法是新设置一个array数组对应不一样的线程。

再说LIKE，它对应的类为Item_func_like. 不像IN有array，LIKE会把读出的字符串放入一个类成员变量str_value中（其实是Item的成员变量）。所以若是想作并发执行，多线程就共用了该变量。解决办法和上面相似，独立出一个str_value数组，来对应不一样线程便可。