知识大全 关于排序、sort

Posted

篇首语:关山初度尘未洗,策马扬鞭再奋蹄!本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 关于排序、sort相关的知识,希望对你有一定的参考价值。

  简单陈述一下     针对每个session 排序首先会使用sort_area_size 如果不足则会使用临时表空间 但这里面又到底是怎么一个过程呢?下面阐述一下 也许对大家有用处(如果有什么不清楚或者不恰当的地方欢迎大家探讨)    假设sort_area_size = k 正好能盛下 条记录进行排序    当排序记录小于等于 条 ok 所有排序在内存中进行 很快  但若超过 条 则会使用临时表空间(利用磁盘进行)  我们选取一个临界值来说明 假设需要排序的记录有 条    这个时候我们进行的排序会分为 组进行  每读 条进行一次小组排序 然后写入磁盘 第 组只有 条 排序后也写入磁盘    这是进行第二次排序 这次排序将在前 小组里面各抽取一条进行排序 《按照我个人的猜测 应该是排好后每写入一条入磁盘则将该记录所在小组重新抽取一条出来进行排序(这时是有序记录组里面所以很快)》 当这个过程完成后 这时所需要的磁盘空间大约为 实际记录存储空间的 倍(这也是多数书上提到的排序空间大约是记录空间的 倍的原因)    由于还剩下 条记录 于是这 条记录需要跟前面排序的 条记录进行排序合并 这个代价也是相当大的!    所以 我们通常推荐 假如你需要排序的记录最大为 万条 则sort_area_size最小要能装下 条 否则如上面的例子 那多余的 条 仅仅 条将会带来巨大的代价!    如果 设置的极度不合理的情况下 排序记录达到了 sort_area_size所能容纳的三次方以上 比如上面例子中排序需要 万记录  那么同样的 重复这个过程 当每一万条记录如上排序后 再如上从这 小组(每组 条记录)各抽一条进行排序……    在这个过程中 磁盘的消耗和时间的代价大家都应该有个感性认识了  所以 我们建议 sprt_area_size 所能容纳记录数至少大于排序记录数的 平方根    oracle文档       cha138/Article/program/Oracle/201311/18815

相关参考

知识大全 重建索引(rebuild index)与sort

  重建索引到底要不要排序?有人说要因为创建索引时需要排序有人说不要因为重建索引的时候可以直接扫描旧的索引来重建成新的索引让我们来看一下rebuildindex到底需不需要排序    SQL>s

知识大全 v$tempfile与v$sort

  在前面的V$TEMPSEG_USAGE与Oracle排序中我谈到V$TEMPSEG_USAGE和V$SORT_USAGE同源其中的SEGFILE#代表的是绝对文件号(AFN)  那么对于临时表空间

知识大全 排序 - 排序基本概念 (一)

  排序(sort)或分类  所谓排序就是要整理文件中的记录使之按关键字递增(或递减)次序排列起来其确切定义如下  输入n个记录RR…Rn其相应的关键字分别为KK…Kn  输出RilRi…Rin使得K

知识大全 排序之基本概念

 基本概念  关键字项及关键字(Key)记录由若干个数据项(或域)组成其中有一项可用来标识一个记录称为关键字项该数据项的值称为关键字   排序(Sorting)又称分类假设含n个记

知识大全 数据结构考研分类复习真题 第十章 排序[37]

  请阅读下列算法回答问题  PROCEDURE sort(rn)  BEGIN  FOR i:= TO nDO  BEGIN  x:=r(i);r(O):=x

下列关于历史事件的排序正确的是

下列关于历史事件的排序正确的是_____。①我国出现最早的医书《黄帝内经》②我国建成世界上最古老的石拱桥,赵州桥③我国最早的文学专论,《典论》诞生④我国第一部完整的药物学著作《神农本草经》诞生A、③①

下列关于我国二十四节气的先后排序,有误的一项是

下列关于我国二十四节气的先后排序,有误的一项是_____。A、立春一谷雨一惊蛰一清明B、立夏一小满一夏至一小暑C、立秋一处暑一白露一寒露D、立冬一大雪一冬至一大寒答案:A解析:二十四节气是根据太阳在黄

我国古代出现了很多的盛世时期,下列关于盛世出现时间的先后排序正确的是

我国古代出现了很多的盛世时期,下列关于盛世出现时间的先后排序正确的是_____。A、文景之治一光武中兴一开元之治一贞观之治B、盘庚中兴一洪武之治一仁宗之治一康乾盛世C、光武中兴一贞观之治一开元之治一康

知识大全 Javascript数组sort方法的分析

Javascript数组sort方法的分析  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  jav

知识大全 严蔚敏《数据结构(c语言版)习题集》算法设计题第十章答案

  第九章查找第十章内部排序    voidInsert_Sort(SqList&L)//监视哨设在高下标端的插入排序算法    k=Llength;  for(i=k;i;i)//从后向前逐