数据库是否有“顺序列”的特性？

Question

一个场景：表t中有列c，c中存储的数据都是增加的，即：后插入的数据总比前插入的数值大。如果按照c大小范围来查询，是否会进行全表扫描？

数据库中是否有顺序列的特性，比如我将c的属性指定为是有顺序的，这时，按照c大小范围查询，就可以不用全表扫描，而是，当数据超出查询范围时，直接停止扫描即可。

如果有这样的特性，如何使用？
如果没有此特性，那么出于什么考虑不实现？

Answer 1

数据库在存储时并不非要按照所谓的顺序性，相反，很多时候，为了优化存储，新的数据可能会去填旧的且已删除数据库的坑。

你所谓的扫描优化数据库自然已经有索引去实现，并且目前索引常用的BTree机制在处理范围查询时效果比顺序扫描节约的时间是指数级的。

Answer 2

关系数据库的理论基础是关系代数，关系代数中定义的关系是无序的。

btree 索引是有序的，在列 C 上创建 btree 索引，可以得到逻辑上有序的索引，可以用来进行范围查询而不用全表扫描。