腾讯电话面试问ORDER BY 的原理

tolywang

用户在对Data进行排序的时候，会先在PGA里完成，如果排序Data太多，PGA内存不足，则Oracle会将要排序的data分割成多份，只取一份放在PGA中排序，其他部分都交换到临时表空间中。当PGA中的部分排序完毕后，将排好序的部分数据交换到临时表空间中，同时再从临时表空间中取一份没有排序的数据放到PGA里面进行排序，依此类推，直到将所有数据都排序完毕为止 。

某些session 的pga 大小可以满足排序数据，那么在自己的pga中就可以完成排序，这个称为optimal； 某些session 的 PGA空间不足以容纳这个 session 所有需要排序的数据，那么Oracle会分割这个session中需要排序的数据为多份(分片)，按照上面的方式在session的pga和temp中反复排序和临时存放。 最后在temp中做最后一次merge动作， 如果分片数量小于merge宽度(不知道是否是一个隐含参数) ，那么一次merge即可完成，称为 onepass ,  反之如果需要多次merge ， 那么是 multipass .  

当系统整体负载不大时，Oracle倾向于为每个session的PGA分配optimal尺寸大小的SQL工作区。
当系统负载升高时，同时执行的SQL越来越多，Oracle就倾向于为每个人session的PGA分配onepass 尺寸大小的SQL工作区， 甚至multipass尺寸的SQL工作区。

ZALBB

腾讯也招ORACLE DBA?

digdeep126

hash gruop by / sort group by ??

看错了，是问的order by

flyfish_h

个人觉得order by的原理不是一句话能说清的, 比如: 排序设计的字段是否建了索引,  索引是那种索引, 表是否为iot, 这些因素可能导致算法不同

freas

哪个BG的面试？没准一起吃过饭哦。