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数组,来对应不同线程即可。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论