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数组，来对应不同线程即可。