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. 不像INarrayLIKE会把读出的字符串放入一个类成员变量str_value中(实际上是Item的成员变量)。因此如果想做并发执行,多线程就共用了该变量。解决办法和上面类似,独立出一个str_value数组,来对应不同线程即可。

    原文作者:Michael
    原文地址: https://segmentfault.com/a/1190000012118830
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞