select 中and 的效率问题

Question

第二种比一种快
但快得有限。 假设1000M 条记录。 A字段有1M个不同值，即每个值相同的约 1000条记录。
这样，定位a=123 所在的BTREE节点约 log2(1000M) = 30 次, 然后再定位 b=456 所在节点 约 log2(1000)=10次 一共做 32次搜索。第二种，则仅需要 30 次定位。
前提假设是，第一种的索引宽度必须是和第二种相同，比如是 INT,而不能是 a char(8), b char(8)  这样比较本身的效率是不同的。10次搜索对当前的计算机几乎也就是几百个CPU时钟周期，估计很难感觉出来。

Answer 1

当字段值不是太长的情况下，第２种确实有效。
但是，值得一提的是，这两种并不是完全等效的。
a=123, b=456
这并不等价于
c=123456
c可以包含a和b的多种组合。(1,23456), (12, 3456)
楼主可能是确信只有一种组合。