select返回记录的顺序(原创)

select返回记录的顺序

中兴通讯重庆研究所 游波 吴育红

关键词：select，顺序，优化，备份，扫描，索引

文章摘要：

   当我们执行了select语句，select返回的记录的顺序对我们编程方式有较大影响，对数据库记录备份清除以及sql性能优化都有很大的关系。因此有必要明确select返回记录的顺序。本文按数据库分类讨论oracle/sybase/sql server返回记录的顺序，从原理探讨三种数据库各自的特点，并着重探讨了这些差异对数据查询及记录备份的影响。

缩略语：

IAM：index allocation map

PFS：page free space

1.简介

       当我们执行了select语句，select返回的记录的顺序对我们编程方式有较大影响，对数据库记录备份清除以及sql性能优化都有很大的关系。因此有必要明确select返回记录的顺序。

select返回记录的顺序与数据库类型有很大关系，因此以下按数据库类型分别讨论。本文主要讨论了oracle/sybase/sql server返回记录的顺序，从原理探讨三种数据库各自的特点，并着重探讨了这些差异对数据查询及记录备份的影响。

2. oracle

以下假设数据库查询优化方式均为基于rule的方式，ORACLE 采用两种访问表中记录的方式：

　　a. 全表扫描 (Full Table Scan)

　　全表扫描就是顺序地访问表中每条记录. ORACLE采用一次读入多个数据块(database block)的方式优化全表扫描。

　　b. 通过ROWID访问表

你可以采用基于ROWID的访问方式情况，提高访问表的效率，ROWID包含了表中记录的物理位置信息。ORACLE采用索引(INDEX)实现了数据和存放数据的物理位置(ROWID)之间的联系。通常索引提供了快速访问ROWID的方法，因此那些基于索引列的查询就可以得到性能上的提高。通常表现为按索引扫描。(Index Scan)

2.1全表扫描

如果select语句不能使用索引，则Oracle按全表扫描方式读取数据块，对于返回的结果集，oracle按rowid的大小顺序来返回记录。因此 select * from mytable 与 select * from mytable order by rowid效果是一样的

       可以通过select rowid from table得到rowid伪列，数据类型为ROWID类型。使用查询语句返回的是ROWID的扩展格式（Extended Rowid）。扩展格式的ROWID由18个字符组成。这18个字符可以按照OOOOOO.FFF.BBBBBB.SSS的格式分为4组。分别代表数据对象编号（Data Object Number）,数据文件编号（Datafile Number），数据块编号（Data Block Number）,记录或记录片断的块内行号。

       必须说明的是，并不是后插入记录的rowid就越大，有可能后插入的记录rowid还要小。下面给出两个论点加以证明：

1．后插入的记录块内行号可能大，也可能小

根据我们的试验，假设现在表中有三条记录假设文件号相同，按块号，行号排列如下：

108 0

108 1

108 2

删除中间一条记录后，得到

108 0

108 2

再增加一条记录，可能会得到

108 0

108 1  <---新增加的记录

108 2

也可能是

108 0

108 2

108 3  <---新增加的记录