LTz*_*cLT 0 sql select
我想知道在mysql中使用"select*from TABLE where primary key = x"时的时间复杂度; 答案是O(log(n))？(n是记录号)
Gor*_*off 8
主键上有一个索引,通常是一个b树.时间复杂度为O(log(n)),其中"n"是表的大小.这是对页面数据的额外提取.实际上,数据获取可能比索引查找昂贵得多.
但是,数据库中的性能要比这复杂得多.您必须处理多级内存层次结构,不同的算法实现以及与网格计算相关的问题.
归档时间：
11 年，8 月 前
查看次数：
3357 次
最近记录：