学院首页>网络编程>其它编程>select返回记录的顺序

select返回记录的顺序

作者: 来源: 添加时间:2006-5-22 12:04:18
从执行计划来看,按索引扫描和按索引ROWID方式访问。
2.通过以时间、流水号等字段为索引字段,可以使记录实现按插入的顺序返回
 同样利用上述特性,来说明2.1中的备份问题。当日志表有索引时,选择限定扫描范围的索引字段,使之保证后插入的记录是在结果集后面的,如时间或流水号等,该顺序就保证了按rownum控制行数时insert和delete操作的记录是完全一致的,同时基于索引的扫描保证了sql的性能。
3.sybase
不管你的select 语句中是否在where后面使用了索引,sybase均可能基于代价对索引的使用进行调整。即使没有where语句也有可能使用索引,即使有where语句也有可能不用索引。当然,如果表本身就没有创建任何索引就肯定不会使用到索引。
3.1没有索引的表
 没有索引的表在称为堆表。堆表在sysindexes表中有一条对应的记录,其indid=0。first字段表示堆表的首页,root表示堆表的尾页。堆表中所有的数据页形成从sysindex.first <-> sysindex.root的双向链表。
 对于插入记录,插入到堆表中的所有数据会加到该表的尾部。sybase 利用sysindex表的indid(=0)和root值,找出该表的最后一个数据页。如果在该页上有空间,在数据的尾部插入新的记录行。如果最后一页上没有可获得的空间时,如果在该扩展单元的下一页有可获得的空间,这是用它;如果最后一页已经是扩展单元的最后一页,则开始使用一个新的扩展单元,对于新加入的页总是会链到链表的尾部,同时更新sysindex.root的值。
 对于记录删除,当删除一条记录时,页内紧随被删除记录后的记录向该页前部移动,所有未使用的空间相邻地保留在页的底部。当一页中所有行均被删除,这一页就会脱离该堆表的数据链。
 对于更新,堆表按下面的原则: 
  如果行的长度没有变化,就在原来的行上直接更新,并且没有页内数据的移动。 
  如果行的长度变化,并且页的空闲空间足够。行还是在页上的相同位置,但是其它行将上移或下移以保持页内行的连续。 
  如果该页不能容纳行。在Allpages-locked堆表中,行会被删除,并且“新”行插入到最后页。Data-only-lockedthe 堆表中,行插入到另外的页中,在原来的位置采用转向指针指到该页面,这样保证行的ID位置不变。
对于扫描,按sysindex.first <-> sysindex.root链表方式读取数据页。
对于堆表,根据上述插入、删除、更新、扫描特性,可以得到下面的结论:
1.对于不带任何索引的堆表,如果确保不使用update,或确保update不产生插入操作,就可以放心的使用select 完成自然排序,此时记录按插入的先后顺序返回。

3.2有索引的表
对于sybase执行计划没有带索引的表,select返回记录的顺序和堆表扫描返回的顺序相同。
对于sybase执行计划带索引的表,select  按索引字段的顺序返回记录。sybase将索引组织为 B 树。索引内的每一页包含一个页首,页首后面跟着索引行。每个索引行都包含一个键值以及一个指向较低级页或数据行的指针。索引的每个页称为索引节点。B 树的顶端节点称为根节点。索引的底层节点称为叶节点。每级索引中的页链接在双向链接列表中。
 对于有索引的表,得到以下结论:
1.以通过控制索引来控制查询方式,从而控制返回顺序。
 如我们可以通过(index index_name)来指定对某个索引的使用,从而达到按索引index_name排序。也可以使用(index 0)指示强制不使用索引,从而使返回的记录顺序按堆表方式。
2.如何没有强制指定索引,不管你的select 语句中是否在where后面使用了索引,sybase均可能基于代价对索引的使用进行调整。由于sybase基于代价执行计划会对索引的使用进行调整,因此不能像oracle那样利用非聚簇索引完成返回记录的自然排序,这时最好加上order by以保证排序的准确。
3.如果需要排序的字段是聚簇索引,那么就可以放心使用该索引完成排序。这时,不论执行计划怎样,sybase均按聚簇索引字段顺序返回记录。对于聚簇索引表,在插入数据时,会引起页内部分记录(值大的记录)的移动,通过移动sybase保证了数据的物理顺序与聚簇索引顺序一致。
4.Ms Sql Server
 不管你的select 语句中是否在where后面使用了索引,Sql Server均可能基于代价对索引的使用进行调整。即使没有where语句也有可能使用索引,即使有where语句也有可能不用索引。当然,如果表本身就没有创建任何索引就肯定不会使用到索引。
4.1没有索引的表
没有索引的表在称为堆表或堆集。堆集使用 IAM管理扩展盘区,多个IAM形成IAM链。堆集在 sysindexes 内有一行,其 indid = 0。sysindexes.FirstIAM 列指向 IAM 页链的 IAM 首页,IAM 页链管理分配给堆集的空间。SQL Server 2000 使用 IAM 页在堆集中浏览。堆集内的数据页和行没有任何特定的顺序,也不链接在一起。数据页之间唯一的逻辑连接是记录在 IAM 页内的连接。
对于插入操作,当SQL Server 2000 需要插入新行而当前页没有可用空间时,它使用 IAM 和 PFS 页查找具有足够空间容纳该行的页。SQL Server 使用 IAM 页查找分配给对象的扩展盘区。对于每个扩展盘区,SQL Server 搜索 PFS 页以查看是否有一页具有足够的空间容纳这一行。
SQL Server 只有当无法在现有的扩展盘区内快速找到一页有足够空间容纳正插入的行时,才给对象分配新的扩展盘区。SQL Server 使用按比例分配算法,从文件组内的可用扩展盘区中分配扩展盘区。如果一个文件组有两个文件,其中一个的可用空间是另一个的两倍,那么每从后者分配一页,就从前者分配两页。这意味着文件组内的每个文件应该有近似的空间使用百分比。
对于删除操作,在堆表中,即使删除了记录,该记录所在页不会作页内移动。
对于数据更新,SQL Server可以采用多种方式来进行。更新可能是现场发生的,也可能是以先删除然后插入的方式进行的,还可以是通过查询处理器或存储引擎来管理更新。但是在堆表中,总是采用现场更新方式,对于更新的内容原来的页不能容纳的情况,sql server 2000采用转向指针处理,保证了更新后该记录位置的不变。
通过扫描 IAM 页可以对堆集进行表扫描或串行读,以找到容纳这个堆集的页的扩展盘区。因为 IAM 按扩展盘区在数据文件内存在的顺序表示它们,所以这意味着串行堆集扫描一律沿每个文件进行。
根据上述堆表的插入、更新、删除、扫描原则,可以得到以下的结论:
1.使用 IAM 页设置扫描顺序意味着堆集中的行一般不按照插入的顺序返回。
2.对于已经存在的记录,记录的位置(数据库号,文件号,页号,行号)不会变化。
 结论2可应用到备份-清除机制中。如果日志表是没有索引的堆表,就可以通过时间、流水号等字段排除当前插入的记录,使select和delete两次操作返回的结果集及顺序完全一致,再通过set rowcount来控制每次操作的记录条数,使得备份-清除操作能够安全进行。
4.2有索引的表
对于Sql Server 执行计划没有带索引的表,select返回记录的顺序和堆表扫描返回的顺序相同。
对于Sql Server 执行计划带索引的表,select按索引字段的顺序返回记录。SQL Server将索引组织为 B 树。索引内的每一页包含一个页首,页首后面跟着索引行。每个索引行都包含一个键值以及一个指向较低级页或数据行的指针。索引的每个页称为索引节点。B 树的顶端节点称为根节点。索引的底层节点称为叶节点。每级索引中的页链接在双向链接列表中。
对于有索引的表,得到以下结论:
1.可以通过控制索引来控制查询方式,从而控制返回顺序。
 如我们可以通过with(index(index_name))来指定对某个索引的使用,从而达到按索引index_name排序。
2.如何没有强制指定索引,不管你的select 语句中是否在where后面使用了索引,Sql Server均可能基于代价对索引的使用进行调整,即使没有where语句也有可能使用索引,即使有where语句也有可能不用索引。不管你的delete 语句中是否在where后面使用了索引,Sql Server均可能基于代价对索引的使用进行调整,即使没有where语句也有可能使用索引,即使有where语句也有可能不用索引。带相同where语句的select 和 delete 执行计划很可能不一样。
 因此select 和 delete 得到的记录顺序很可能不一致,如果要选取前n条记录,那么得到的记录集尽管条数一致但内容不一致。尽管我们可以通过with(index(index_name))来强制select对索引的使用,但delete却不能够强制指定索引,因为delete涉及对索引本身的删除。
 这种情况下,如果数据库的性能够好,要备份的数据不多,就不要使用set rowcount来控制条数。但如果确需要控制一次删除的条数,可以直接在where条件中控制更小的范围,如时间范围控制到小时,一天的数据通过24小时的循环来备份。
 要么采用DTS作备份。
3.如果需要排序的字段是聚簇索引,那么就可以放心使用该索引完成排序。这时,不论执行计划怎样,sql server均按聚簇索引字段顺序返回记录。
第 2 页,共 2 页 [1] [2]
站内搜索