对数复杂度的聚集算法

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