对数复杂度的聚集算法
摘要:
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 < '2010-07-12 01:00';传统上,数据库要扫描'2009 阅读全文
posted @ 2010-07-12 20:33 能发波 阅读(179) 评论(0) 推荐(0)