但是你的这个需求比较特殊,你可以使用系统功能产生一个1、2、3....这有点自增列(例如id),你需要列值实际上是一个计算字段(2^(id-1)):2的id-1次方
MYSQL可以使用移位运算,例如:
SELECT id,2<<(id-1) FROM tab
在看参考手册的时候看到个案例3.6.8 Calculating Visits Per Day
首先要说明以下几个函数
bit_count:
就是计算二进制里有多少个1
10的二进制是1010
bit_count(10) = 2
100的二进制是1100100
bit_count(123) = 3
bit_or:
按位或,就是如果两边一个位置上存在1,那这个位置就为1
拿上面10和100举例
10 | 100 转换为二进制就是 1010|1100100
1010
1100100
1101110
1<<day:
向左位移,向左位移几位,然后用0填补
比如day=2
1<<2 = 100
day=4
1<<4 = 10000
回到主题,现在要计算出图中每天的访问量,可以看到day列中是存在重复记录的,所以要去除,一般思路应该会写出以下SQL:
这个的确可以得到正确值,但是官方参考文档里使用了更巧妙的算法
为了演示,现在将day设定为1,2,2,3好了,那就等于
bit_or(1<<1, 1<<2, 1<<2, 1<<3)
10 | 100 | 100 | 1000 =>110 | 100 | 1000 =>110 | 1000 =>1110
当110 | 100的时候,相同的值就不会发生变化,所以最后bit_count的结果就为3
插入2w条数据后,看下执行计划,第一种SQL执行两遍全表扫描
为了明确看到查询性能,我们启用profiling并关闭query cache:
理论上是varchar(50)快, 和写文件一个道理.还得具体分析, 要是2^N <50, 就是2^N快了
-----------------------------------------------
jianzhenchen,I/O *** 作和位移 *** 作哪个快啊。
I/O面前,位移可以视为无时间。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)