select返回记录的顺序

<script type="text/javascript"><!-- google_ad_client = "pub-2947489232296736"; /* 728x15, 创建于 08-4-23MSDN */ google_ad_slot = "3624277373"; google_ad_width = 728; google_ad_height = 15; //--> </script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>
<script type="text/javascript"><!-- google_ad_client = "pub-2947489232296736"; /* 160x600, 创建于 08-4-23MSDN */ google_ad_slot = "4367022601"; google_ad_width = 160; google_ad_height = 600; //--> </script><script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>

select返回记录顺序

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

关键词:select顺序,优化,备份,扫描,索引

文章摘要:

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

缩略语:

IAM:indexallocationmap

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

select返回记录顺序与数据库类型有很大关系,因此以下按数据库类型分别讨论。本文主要讨论了oracle/sybase/sqlserver返回记录顺序,从原理探讨三种数据库各自的特点,并着重探讨了这些差异对数据查询及记录备份的影响。
2.oracle
以下假设数据库查询优化方式均为基于rule的方式,ORACLE采用两种访问表中记录的方式:

  a.全表扫描(FullTableScan)

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

  b.通过ROWID访问表

你可以采用基于ROWID的访问方式情况,提高访问表的效率,ROWID包含了表中记录的物理位置信息。ORACLE采用索引(INDEX)实现了数据和存放数据的物理位置(ROWID)之间的联系。通常索引提供了快速访问ROWID的方法,因此那些基于索引列的查询就可以得到性能上的提高。通常表现为按索引扫描。(IndexScan)
2.1全表扫描
如果select语句不能使用索引,则按全表扫描方式读取数据块,对于返回的结果集,oracle按rowid的大小顺序返回记录。因此select*frommytable与select*frommytableorderbyrowid效果是一样的

      可以通过selectrowidfromtable得到rowid伪列,数据类型为ROWID类型。使用查询语句返回的是ROWID的扩展格式(ExtendedRowid)。扩展格式的ROWID由18个字符组成。这18个字符可以按照OOOOOO.FFF.BBBBBB.SSS的格式分为4组。分别代表数据对象编号(DataObjectNumber),数据文件编号(DatafileNumber),数据块编号(DataBlockNumber),记录或记录片断的块内行号。

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

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

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

1080

1081

1082

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

1080

1082

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

1080

1081 <---新增加的记录

1082

也可能是

1080

1082

1083 <---新增加的记录

两种情况均有可能出现,取决于oracle块内的分配算法。关于该情况的更深入的分析可以参见文献2。

2.后插入的记录的块号有可能大,有可能小

      插入记录的块号并不是线性增加的,而是受FreeList控制。有关FreeList的理论和算法可以参见文献1。

      

因此对于全表扫描可以得出以下结论:

1.        在oracle中select*frommytable不能保证返回的记录顺序是按插入的先后顺序,而是按rowid顺序

rowid的顺序与记录行存储的“物理序”一致。在没有索引情况下,select作全表扫描,是按“物理序”,此时select返回记录按“物理序”最快。1
<script type="text/javascript"><!-- google_ad_client = "pub-2947489232296736"; /* 728x15, 创建于 08-4-23MSDN */ google_ad_slot = "3624277373"; google_ad_width = 728; google_ad_height = 15; //--> </script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>
<script type="text/javascript"><!-- google_ad_client = "pub-2947489232296736"; /* 160x600, 创建于 08-4-23MSDN */ google_ad_slot = "4367022601"; google_ad_width = 160; google_ad_height = 600; //--> </script><script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>
阅读更多
个人分类: 数据库
想对作者说点什么? 我来说一句

oracle split函数

2012年08月02日 2KB 下载

从数据库中读取指定行数记录

2008年11月18日 871B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭