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

最新推荐文章于 2025-01-13 00:03:29 发布

转载最新推荐文章于 2025-01-13 00:03:29 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000012118830

文章标签：

#数据库

本文详细介绍了MySQL中IN和LIKE操作符的内部实现原理。对于IN操作符，通过Item_func_in类及其成员变量array实现对指定值列表的折半查找；而LIKE则通过Item_func_like类及str_value成员变量处理字符串匹配。文章还讨论了并发场景下的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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