zoukankan      html  css  js  c++  java
  • fetch

    1、

    在order by fetch first中,所有的记录必须从磁盘取出来放入一个叫insert buffer的内部结构,然后进行排序,按照常识我们知道一般树排序的复杂度为O(nlogn), 最好的基数排序的复杂度是O(n),但是也需要额外生成许多复杂的数据结构。

    而在MAX()语句中,只是使用了sqlrimax来从n个记录中取最大值,这n个记录从磁盘中取出来后,不用插入insert buffer进行排序,只需要依次和最大值进行比较,如果小于,则丢弃。算法复杂度为O(n),不需要额外的复杂结构。因此速度比SQL1要快。

    2、

    在db2中如果想获取前n行,只要加上fetch first n rows only 就可以了,但在oracle中没有fetch,网上很多人说可以用oracle的rownum<=n来替代db2的fetch first n rows only,但这样的替换,在对结果集需要进行order by之后再获取前n行时,是不对的。根据我的试验,rownum的顺序好像是和rowid相对应的,而rowid的顺序是根据插入表中的数据的顺序有关

  • 相关阅读:
    深入js——this
    深入js——作用域链
    深入js——变量对象
    深入js——执行上下文栈
    vue为什么不能检测数组的变化
    常用的文件下载方式
    vue中修改第三方组件的样式不生效
    Neo4j 学习笔记2
    Neo4j 学习笔记1
    idea git 命令
  • 原文地址:https://www.cnblogs.com/caroline4lc/p/4016947.html
Copyright © 2011-2022 走看看