浏览 1963 次
|
锁定老帖子 主题：对数复杂度的聚集算法
精华帖 (0) :: 良好帖 (1) :: 新手帖 (0) :: 隐藏帖 (9)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-08-05
最后修改：2010-08-05
SQL 有5个标准聚集函数：SUM, AVG, MIN, MAX, COUNT, 一般情况下，这几个函数的时间复杂度至少都是O(n), n是结果集的尺寸。
然而，给定表：
CREATE TABLE ACCESS_LOG(accTime DATETIME, stayTime INTEGER, INDEX(accTime));
如果要进行以下查询：
SELECT AVG(stayTime) WHERE accTime > '2009-07-11 21:00' AND accTime
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
