Web 2.0 网站架构、优化 数据库架构
标签类目:rand

mysql使用rand随机查询记录效率测试(转)

一直以为mysql随机查询几条数据,就用

SELECT * FROM `table` ORDER BY RAND() LIMIT 5

就可以了。
但是真正测试一下才发现这样效率非常低。一个15万余条的库,查询5条数据,居然要8秒以上

查看官方手册,也说rand()放在ORDER BY 子句中会被执行多次,自然效率及很低。

You cannot use a column with RAND() values in an ORDER BY clause, because ORDER BY would evaluate the column multiple times.

搜索Google,网上基本上都是查询max(id) * rand()来随机获取数据。

SELECT *
FROM `table` AS t1 JOIN (SELECT ROUND(RAND() * (SELECT MAX(id) FROM`table`)) AS id) AS t2
WHERE t1.id >= t2.id
ORDER BY t1.id ASC LIMIT 5;

但是这样会产生连续的5条记录。解决办法只能是每次查询一条,查询5次。即便如此也值得,因为15万条的表,查询只需要0.01秒不到。

上面的语句采用的是JOIN,mysql的论坛上有人使用

SELECT *
FROM `table`
WHERE id >= (SELECT FLOOR( MAX(id) * RAND()) FROM `table` )
ORDER BY id LIMIT 1;

我测试了一下,需要0.5秒,速度也不错,但是跟上面的语句还是有很大差距。总觉有什么地方不正常。

于是我把语句改写了一下。

SELECT * FROM `table`
WHERE id >= (SELECT floor(RAND() * (SELECT MAX(id) FROM `table`)))
ORDER BY id LIMIT 1;

这下,效率又提高了,查询时间只有0.01秒

最后,再把语句完善一下,加上MIN(id)的判断。我在最开始测试的时候,就是因为没有加上MIN(id)的判断,结果有一半的时间总是查询到表中的前面几行。
完整查询语句是:

SELECT * FROM `table`
WHERE id >= (SELECT floor( RAND() * ((SELECT MAX(id) FROM`table`)-(SELECT MIN(id) FROM `table`)) + (SELECT MIN(id) FROM`table`)))
ORDER BY id LIMIT 1;
SELECT *
FROM `table` AS t1 JOIN (SELECT ROUND(RAND() * ((SELECT MAX(id) FROM`table`)-(SELECT MIN(id) FROM `table`))+(SELECT MIN(id) FROM`table`)) AS id) AS t2
WHERE t1.id >= t2.id
ORDER BY t1.id LIMIT 1;

最后在php中对这两个语句进行分别查询10次,
前者花费时间 0.147433 秒
后者花费时间 0.015130 秒
看来采用JOIN的语法比直接在WHERE中使用函数效率还要高很多。

如何创建更友好的随机密码

Craig Anderson今天在 SitePoint的”Web Tech”博客上提交了一篇关于更友好的密码的文章。

在谈论一个Web应用的可访问性(accessibility)时,经常被忽视的一个问题是应用中随机字符串的可读性。如果你非常幸运地拥有极好的视力,并且没有诸如诵读困难症等学习或认知上的缺陷,可能就不会碰到识别随机字符串方面的困难。但是对于很多人来说,识别零和大写的 O、1和小写的L,甚至字母b和d,是一件头疼的事情。

作者提供了一个简单的PHP脚本,从一个预定义的数字和字母数组中产生随机字符串,从而提高它的可读性。很明显,它的安全性要比其他一些方法差,但是对于大部分的应用而言,它的值域已经足够用了。

译注:他的做法其实很简单,就是把随机字符串中可以出现的字符限制在一个容易识别的字符集之内,去掉那些容易混淆的字母数字。下面是他的代码:

function GenerateRandomString($length) {
$characters = array(‘2′, ‘3′, ‘4′, ‘5′, ‘6′, ‘7′, ‘8′, ‘9′,
‘a’, ‘c’, ‘e’, ‘f’, ‘g’, ‘h’, ‘i’, ‘j’, ‘k’, ‘m’, ‘p’,
‘q’, ’s’, ‘t’, ‘u’, ‘v’, ‘w’, ‘x’, ‘y’, ‘z’);
$randomString = “”;
while(strlen($randomString) < $length) {
$randomCharacterIndex = rand(0, count($characters) – 1);
$randomString .= $characters[$randomCharacterIndex];
}
return $randomString;
}

返回顶部