1.0 时间复杂度

通常数据库系统在衡量时间复杂度的时候，会优先考虑最坏情况下的时间复杂度。

由于数据库系统会涉及大量耗时的磁盘操作，磁盘i/o也是衡量数据库性能的一个重要指标。

在无法获取数据规模的时候，sqlite会假定数据库规模是10^6。