三个表：

product：带有列： ( a, g, ...a_lot_more... )

a: PK, clustered
g: bit-column

main：带有列： ( c, f, a, b, ...a_lot_more... )

c: PK, clustered
f: bit-column
(a, b): UQ 

lookup 带列： ( a, b, c, i )

(a, b): PK, clustered
a: FK to product(a)
c: UQ, FK to main(c)
i: bit-column

我找不到用于联接的良好索引：

FROM  
    product
  JOIN 
    lookup
      ON  lookup.a = product.a  
  JOIN
    main
      ON  main.c = lookup.c 
WHERE 
      product.g = 1
  AND
      main.f = 1
  AND 
      lookup.i = 1
  AND lookup.b = 17

我尝试了覆盖索引，product (g, a, ...)并使用了它，但效果不佳。

lookup表中索引的某些组合会生成带有索引合并的执行计划，与以前的计划相比，效率会有所提高。

我缺少一些明显的组合吗？

重新设计结构会有所帮助吗？

DBMS是MySQL 5.5，所有表都使用InnoDB。

桌子尺寸：

product: 67K   ,  g applied:    64K 

main:   420K   ,  f applied:   190K

lookup:  12M   ,  b,i applied:  67K 

这让我很痛苦

我以前不得不在InnoDB中使用临时表。用过滤器加载它们，创建索引，加入这些临时表。

我认为问题在于InnoDB是否只有嵌套连接算法：成熟的RDBMS查询优化器还有更多使用空间。这基于尝试在InnoDB上运行数据仓库类型的加载。

临时表将整体复杂度降低到MySQL查询优化程序的级别...

它看起来像笛卡尔积。重做加入条件

FROM  
    product
  JOIN 
    lookup
      ON  product.a = lookup.a  
  JOIN
    main
      ON  main.c = lookup.c 
WHERE 
      product.g = 1
  AND
      main.f = 1
  AND 
      lookup.i = 1
  AND lookup.b = 17

替代建议

这似乎是非正统的，可能闻起来像SQL Anitpattern，但是在这里...

FROM  
    product
JOIN 
    (
        SELECT * FROM lookup
        WHERE i=1 AND b=17
    ) lookup ON product.a = lookup.a  
JOIN
   main ON main.c = lookup.c 
WHERE 
    product.g = 1 AND main.f = 1

我没有将product.g = 1and main.f = 1移到子查询中，因为它们是位字段，将只在此时进行表扫描。即使位字段是索引，查询优化器也会简单地忽略这样的索引。

当然，你可以改变SELECT * FROM lookup，以SELECT a FROM lookup从，如果你的SELECT并不需要什么lookup

如果这有意义的话，也许在查找和main之间的JOIN中包含a，b

FROM  
    product
  JOIN 
    lookup
      ON  product.a = lookup.a  
  JOIN
    main
      ON  main.a = lookup.a AND main.b = lookup.b
WHERE 
      product.g = 1
  AND
      main.f = 1
  AND 
      lookup.i = 1
  AND lookup.b = 17

或放回c和上三列联接（指数在三列main和lookup）

FROM  
    product
  JOIN 
    lookup
      ON  product.a = lookup.a  
  JOIN
    main
      ON main.a = lookup.a
      AND main.b = lookup.b
      AND main.c = lookup.c
WHERE 
      product.g = 1
  AND
      main.f = 1
  AND 
      lookup.i = 1
  AND lookup.b = 17