“从序号中找到最小的未使用序号”算法的改进

最新推荐文章于 2022-08-11 16:41:53 发布
最新推荐文章于 2022-08-11 16:41:53 发布
阅读量106 收藏
点赞数

看到有网友juogkl的“从序号中找到最小的未使用序号”（http://space.itpub.net/24156512/viewspace-719687），其用循环来检索未使用的序号，效率较低，现用ORACLE的OVER分析函数加以改进：

先看结果：

SQL> create table t_num as select rownum rn from dba_objects t;

Table created

SQL> select max(rn) from t_num;

   MAX(RN)

----------

     72278

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

3 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

3 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

3 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

1 row deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

2 rows deleted

SQL> delete t_num where rn=round(dbms_random.value()*72278);

0 rows deleted

SQL> delete t_num where rn=65084;

1 row deleted

SQL> delete t_num where rn between 65994 and 65994+10;

11 rows deleted

SQL> commit;

Commit complete

 

SQL> set timing on

SQL> select pkg_test.f_get_bh1('t_num','rn') from dual;

PKG_TEST.F_GET_BH1('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:03.24

SQL> /

PKG_TEST.F_GET_BH1('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.58

SQL> /

PKG_TEST.F_GET_BH1('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.58

SQL> select pkg_test.f_get_bh2('t_num','rn') from dual;

PKG_TEST.F_GET_BH2('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.03

SQL> /

PKG_TEST.F_GET_BH2('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.01

SQL> /

PKG_TEST.F_GET_BH2('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.01

SQL> /

PKG_TEST.F_GET_BH2('T_NUM','RN')

--------------------------------

                             361

Elapsed: 00:00:00.01

最后看一下两个算法：

create or replace package body pkg_test is

  function f_get_bh1(v_tablename varchar2, v_col varchar2) return int as

    nb_flag1  number(10);

    nb_flag2  number(10);

    nb_flag3  number(10);

    l_bh      number(10);

    bh_return number(10);

  begin

    execute immediate 'select min(' || v_col || ') from ' || v_tablename

      into nb_flag1;

    nb_flag2 := 100000000;

    l_bh     := nb_flag1;

    for l_bh in nb_flag1 .. nb_flag2 loop

      execute immediate 'select count(1) from ' || v_tablename || ' where ' ||

                        v_col || '=' || l_bh

        into nb_flag3;

      exit when nb_flag3 = 0;

      bh_return := l_bh + 1;

    end loop;

    return bh_return;

  end f_get_bh1;

 

  function f_get_bh2(v_tablename varchar2, v_col varchar2) return int as

    nb_flag1 number(10);

    nb_flag2 number(10);

  begin

    execute immediate 'select max(' || v_col || ') from ' || v_tablename

      into nb_flag1;

    execute immediate 'select ' || v_col || ' from (select ' || v_col ||

                      ',last_value(' || v_col || ') over(order by ' ||

                      v_col ||

                      ' ROWS BETWEEN UNBOUNDED PRECEDING AND 1 FOLLOWING) lv from ' ||

                      v_tablename || ') where lv-' || v_col ||

                      '>1 and rownum=1'

      into nb_flag2;

    return nb_flag2 + 1;

  end f_get_bh2;

 

begin

  null;

end pkg_test;

 

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/81227/viewspace-719797/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/81227/viewspace-719797/

cqvlo26080
关注
“从序号中找到最小的未使用序号”算法的改进(续)
03-30 100
在上一篇（http://space.itpub.net/81227/viewspace-719797）中，提出了改进算法，并给出了在“序号”字段没有索引的情况下的测试结果。在本篇中，将测试在“序号”字段有索引的情况下的测试结果：...
从序号中找到最小的未使用序号
clvn88902的博客
03-27 224
create or replace function f_get_bh (v_tablename varchar2,v_col varchar2) return int as --add by chen...
一些排序算法
Yemy的专栏
12-05 1005
/** * 排序算法 *  * 插入排序 |____直接插入排序 |____折半排序 |____希尔排序 *  * 交换排序 |____冒泡排序 |____快速排序 *  * 选择排序 |____简单选择排序 |____堆排序 |____归并排序 *  * 分配排序 |____箱排序 |____基数排序 *  *  * @author kevin *  */public class Sorting
常见查找算法--（快速查找或二分查找）
雪锋的笔记
07-13 4226
快速查找： 快速查找也称二分查找，二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x. 递归实现： $search = 80; $a = array(5,13,19,21,37,56,64,75,80...
算法1：最小未出现的正整数
weixin_40846513的博客
07-26 5616
算法：最小未出现的正整数 问题描述：给定一个未排序的数组，找出其中没有出现的最小正整数（num&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;=1） 示例1: &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; 输入：[1,2,0] &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;
最小生成树——Prim算法（详细图解）
热门推荐
qq_62213124的博客
11-28 17万+
最小生成树的概念 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此的边权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。 ...
最小生成树：Prim算法
一个搬运知识的笨小孩
08-16 2130
最小生成树：Prim算法 构造连通图的最小代价生成树 (连通所有顶点且带权边之和最小) 下图拍摄自教材《大话数据结构》 无向图 邻接矩阵 使用Prim创造最小生成树过程 从顶点 V0V_0V0​ 出发(图中任何一顶点均可)，两个权值边10，11中，其中权值最小为10，将其对应的边(V0,V1)(V_0,V_1)(V0​,V1​)纳入最小生成树 接着从顶点 V1V_1V1​的各边权值 18,12,16以及11进行比较，其中权值最小为 11，将边 (V0,V5)(V_0,V_5)(V0​,V5​)纳入最小
最近最久未使用页面置换算法C语言,LRU页面置换算法模拟-最近最久未使用置换算法...
weixin_32578161的博客
05-24 4045
LRU页面置换算法模拟-最近最久未使用置换算法LRU页面置换算法模拟-最近最久未使用置换算法|课程设计|计算机数据库课程设计一、设计目的1、用C语言实现最近最久未使用(LRU)置换算法。2、了解内存分页管理策略3、掌握调页策略4、掌握一般常用的调度算法5、选取调度算法中的典型算法，模拟实现二、设计任务在Window98/2000 系统的TC2.0环境下运行程序；通过从一般常用的调页算法中选取典型算...
最小生成树——Prim算法
lranqi的博客
08-11 4528
最小生成树——Prim算法详解，适用于求解边稠密图的最小生成树。以洛谷P1546 [USACO3.1]最短网络 Agri-Net为例说明Prim算法的Java实现过程。
使用普里姆算法，从序号为0的点开始求最小生成树
06-07
好的，普里姆算法是一种常见的求最小生成树的算法，下面是从序号为0的点开始求最小生成树的具体步骤： 1. 初始化：将序号为0的点加入最小生成树中，并将其与其他点的距离设置为对应边的权值。 2. 重复以下步骤，...
最小生成树(Kruskal算法).pdf
02-20
我们使用Kruskal算法来构造最小生成树。 1. 初始化：令T={V,{Ø}}，Cost=0。 2. 选择造价最小的边，即S17，加入T中，此时T={{2,3,4,5,6},{S17 }}，造价Cost=1。 3. 选择造价第二小的序号2的边，即S34，加入T中，...
三维CAD装配序号的自动排序与布局算法.pdf
08-04
三维CAD装配序号的自动排序与布局算法是一篇关于计算机辅助设计中自动化处理装配图中零部件序号的技术文献。该文主要探讨了在三维CAD系统中如何自动排序和布局装配序号的问题，旨在解决传统手工排序和布局所面临的...
最小生成树(Kruskal算法) (2).pdf
02-20
5. 方案解决：在本题中我们将采用 Kruskal 算法来构造最小生成树。从题目所给赋权图中我们可以得到该图的邻接矩阵为：G  [……]。我们将题中的赋权图中 i,j 两个城市之间的造价费用边记为Sij，则从小到大排序如下...
数据库基础测验20241113.doc
11-13
数据库基础测验20241113.doc
微信小程序下拉选择组件
11-13
微信小程序下拉选择组件
DICOM文件+DX放射平片-数字X射线图像DICOM测试文件
11-13
DICOM文件+DX放射平片—数字X射线图像DICOM测试文件，文件为.dcm类型DICOM图像文件文件,仅供需要了解DICOM或相关DICOM开发的技术人员当作测试数据或研究使用，请勿用于非法用途。
Jupyter Notebook《基于双流 Faster R-CNN 网络的 图像篡改检测》+项目源码+文档说明+代码注释
11-13
<项目介绍> - 基于双流 Faster R-CNN 网络的 图像篡改检测 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
使用epf捕获没有CA证书的SSLTLS明文（LinuxAndroid内核支持amd64arm64）.zip
11-13
c语言
(源码)基于Arduino的天文数据库管理系统.zip
最新发布
11-13
# 基于Arduino的天文数据库管理系统 ## 项目简介 本项目是一个基于Arduino的天文数据库管理系统，旨在为Arduino设备提供一个完整的天文数据库，包括星星、星系、星团等天体数据。项目支持多种语言的星座名称，并提供了详细的天体信息，如赤道坐标、视星等。 ## 项目的主要特性和功能 星座目录包含88个星座，提供拉丁语、英语和法语的缩写和全名。 恒星目录包含494颗亮度达到4等的恒星。 梅西耶目录包含110个梅西耶天体。 NGC目录包含3993个NGC天体，亮度达到14等。 IC目录包含401个IC天体，亮度达到14等。 天体信息每个天体（不包括星座）提供名称、命名、相关星座、赤道坐标（J2000）和视星等信息。 恒星额外信息对于恒星，还提供每年在赤经和赤纬上的漂移以及视差。 ## 安装使用步骤 1. 安装库使用Arduino IDE的库管理器安装本项目的库。 2. 解压数据库将db.zip解压到SD卡中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值