BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法，但很多人并不了解其细节。本文将首先介绍求解这个第k小数字问题的几个思路，然后重点介绍在最坏情况下复杂度仍然为O(n)的BFPRT算法。

一 基本思路

关于选择第k小的数字有许多方法，其效率和复杂度各不一样，可以根据实际情况进行选择。

1. 将n个数排序(比如快速排序或归并排序)，选取排序后的第k个数，时间复杂度为O(nlogn)。使用STL函数sort可以大大减少编码量。
2. 将方法1中的排序方法改为线性时间排序算法(如基数排序或计数排序)，时间复杂度为O(n)。但线性时间排序算法使用限制较多，不常使用。
3. 维护一个k个元素的最大堆，存储当前遇到的最小的k个数，时间复杂度为O(nlogk)。这种方法同样适用于海量数据的处理。
4. 部分的选择排序，即把最小的放在第1位，第二小的放在第2位，直到第k位为止，时间复杂度为O(kn)。实现非常简单。
5. 部分的快速排序（快速选择算法），每次划分之后判断第k个数在左右哪个部分，然后递归对应的部分，平均时间复杂度为O(n)。但最坏情况下复杂度为O(n^2)。
6. BFPRT算法，修改快速选择算法的主元选取规则，使用中位数的中位数作为主元，最坏情况下时间复杂度为O(n)。

二 快速选择算法

快速选择算法就是修改之后的快速排序算法，前面快速排序的实现与应用这篇文章中讲了它的原理和实现。

其主要思想就是在快速排序中得到划分结果之后，判断要求的第k个数是在划分结果的左边还是右边，然后只处理对应的那一部分，从而达到降低复杂度的效果。

在快速排序中，平均情况下数组被划分成相等的两部分，则时间复杂度为T(n)=2*T(n/2)+O(n)，可以解得T(n)=nlogn。
在快速选择中，平均情况下数组也是分成相等的两部分，但是只处理其中一部分，于是T(n)=T(n/2)+O(n)，可以解得T(n)=O(n)。

但是两者在最坏情况下的时间复杂度均为O(n^2)，出现在每次划分之后左右总有一边为空的情况下。为了避免这个问题，需要谨慎地选取划分的主元，一般的方法有：

1. 固定选择首元素或尾元素作为主元。
2. 随机选择一个元素作为主元。
3. 三数取中，选择三个数的中位数作为主元。一般是首尾数，再加中间的一个数或者随机的一个数。

============================================================

通常，我们需要在一大堆数中求前K大的数，或者求前K小的。比如在搜索引擎中求当天用户点击次数排名前10000的热词；在文本特征选择中求IF-IDF值按从大到小排名前K个的等等问题，都涉及到一个核心问题，即TOP-K问题。

通常来说，TOP-K问题可以先对所有数进行快速排序，然后取前K大的即可。但是这样做有两个问题。

（1）快速排序的平均复杂度为，但最坏时间复杂度为，不能始终保证较好的复杂度。

（2）我们只需要前K大的，而对其余不需要的数也进行了排序，浪费了大量排序时间。

除这种方法之外，堆排序也是一个比较好的选择，可以维护一个大小为K的堆，时间复杂度为。

我们的目的是求前K大的或者前K小的元素，实际上有一个比较好的算法，叫做BFPTR算法，又称为中位数的中位数算法，它的最坏时间复杂度为，它是由Blum、Floyd、Pratt、Tarjan、Rivest 提出。

该算法的思想是修改快速选择算法的主元选取方法，提高算法在最坏情况下的时间复杂度。我们先来看看快速排序是如何进行的。

一趟快速排序的过程如下

（1）先从序列中选取一个数作为基准数。

（2）将比这个数大的数全部放到它的右边，把小于或者等于它的数全部放到它的左边。

一趟快速排序也叫做Partion，即将序列划分为两部分，一部分比基准数小，另一部分比基准数大，然后再进行分治过程，因为每一次Partion不一定都能保证划分得很均匀，所以最坏情况下的时间复杂度不能保证总是为。

对于Partion过程，通常有两种方法：

（1）两个指针从首尾向中间扫描（双向扫描）

 这种方法可以用挖坑填数来形容，比如

 

    

 

    初始化：i = 0; j = 9; pivot = a[0];

    现在a[0]保存到了变量pivot中了，相当于在数组a[0]处挖了个坑，那么可以将其它的数填到这里来。从j开始向前找一个小于或者等于pivot的数，即将a[8]填入a[0]，但a[8]又形成了一个新坑，再从i开始向后找一个大于pivot的数，即a[3]填入a[8]，那么a[3]又形成了一个新坑......

    就这样，直到i==j才停止，最终得到结果如下

 

    

 

    上述过程就是一趟快速排序。

 

代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <time.h>

using namespace std;
const int N = 10005;

int Partion(int a[], int l, int r)
{
	int i = l;
	int j = r;
	int pivot = a[l];
	while (i < j)
	{
		while (a[j] >= pivot && i < j)
			j--;
		a[i] = a[j];
		while (a[i] <= pivot && i < j)
			i++;
		a[j] = a[i];
	}
	a[i] = pivot;
	return i;
}

void QuickSort(int a[], int l, int r)
{
	if (l < r)
	{
		int k = Partion(a, l, r);
		QuickSort(a, l, k - 1);
		QuickSort(a, k + 1, r);
	}
}

int a[N];

int main()
{
	int n;
	while (cin >> n)
	{
		for (int i = 0; i < n; i++)
			cin >> a[i];
		QuickSort(a, 0, n - 1);
		for (int i = 0; i < n; i++)
			cout << a[i] << " ";
		cout << endl;
	}
	return 0;
}

（2）两个指针一前一后逐步向前扫描（单向扫描）

代码：

#include <iostream>  
#include <string.h>  
#include <stdio.h>  
   
using namespace std;  
const int N = 10005;  
   
int Partion(int a[], int l, int r)  
{  
    int i = l - 1;  
    int pivot = a[r];  
    for(int j = l; j < r; j++)  
    {  
        if(a[j] <= pivot)  
        {  
            i++;  
            swap(a[i], a[j]);  
        }  
    }  
    swap(a[i + 1], a[r]);  
    return i + 1;  
}  
   
void QuickSort(int a[], int l, int r)  
{  
    if(l < r)  
    {  
        int k = Partion(a, l, r);  
        QuickSort(a, l, k - 1);  
        QuickSort(a, k + 1, r);  
    }  
}  
   
int a[N];  
   
int main()  
{  
    int n;  
    while(cin >> n)  
    {  
        for(int i = 0; i < n; i++)  
            cin >> a[i];  
        QuickSort(a, 0, n - 1);  
        for(int i = 0; i < n; i++)  
            cout << a[i] << " ";  
        cout << endl;  
    }  
    return 0;  
}  

实际上基于双向扫描的快速排序要比基于单向扫描的快速排序算法快很多。接下来，我们学习BFPTR算法的原理。

在BFPTR算法中，仅仅是改变了快速排序Partion中的pivot值的选取，在快速排序中，我们始终选择第一个元素或者最后一个元素作为pivot，而在BFPTR算法中，每次选择五分中位数的中位数作为pivot，这样做的目的就是使得划分比较合理，从而避免了最坏情况的发生。算法步骤如下：

（1）将输入数组的个元素划分为组，每组5个元素，且至多只有一个组由剩下的个元素组成。

（2）寻找个组中每一个组的中位数，首先对每组的元素进行插入排序，然后从排序过的序列中选出中位数。

（3）对于（2）中找出的个中位数，递归进行步骤（1）和（2），直到只剩下一个数即为这个元素的中位数，找到中位数后并找到对应的下标。

（4）进行Partion划分过程，Partion划分中的pivot元素下标为。

（5）进行高低区判断即可。

本算法的最坏时间复杂度为，值得注意的是通过BFPTR算法将数组按第K小（大）的元素划分为两部分，而这高低两部分不一定是有序的，通常我们也不需要求出顺序，而只需要求出前K大的或者前K小的。

另外注意一点，求第K大就是求第n-K+1小，这两者等价。TOP K问题在工程中有重要应用，所以很有必要掌握。

代码：

#include <iostream>  
#include <string.h>  
#include <stdio.h>  
#include <time.h>  
#include <algorithm>  
   
using namespace std;  
const int N = 10005;  
   
int a[N];  
   
//插入排序  
void InsertSort(int a[], int l, int r)  
{  
    for(int i = l + 1; i <= r; i++)  
    {  
        if(a[i - 1] > a[i])  
        {  
            int t = a[i];  
            int j = i;  
            while(j > l && a[j - 1] > t)  
            {  
                a[j] = a[j - 1];  
                j--;  
            }  
            a[j] = t;  
        }  
    }  
}  
   
//寻找中位数的中位数  
int FindMid(int a[], int l, int r)  
{  
    if(l == r) return a[l];  
    int i = 0;  
    int n = 0;  
    for(i = l; i < r - 5; i += 5)  
    {  
        InsertSort(a, i, i + 4);  
        n = i - l;  
        swap(a[l + n / 5], a[i + 2]);  
    }  
   
    //处理剩余元素  
    int num = r - i + 1;  
    if(num > 0)  
    {  
        InsertSort(a, i, i + num - 1);  
        n = i - l;  
        swap(a[l + n / 5], a[i + num / 2]);  
    }  
    n /= 5;  
    if(n == l) return a[l];  
    return FindMid(a, l, l + n);  
}  
   
//寻找中位数的所在位置  
int FindId(int a[], int l, int r, int num)  
{  
    for(int i = l; i <= r; i++)  
        if(a[i] == num)  
            return i;  
    return -1;  
}  
   
//进行划分过程  
int Partion(int a[], int l, int r, int p)  
{  
    swap(a[p], a[l]);  
    int i = l;  
    int j = r;  
    int pivot = a[l];  
    while(i < j)  
    {  
        while(a[j] >= pivot && i < j)  
            j--;  
        a[i] = a[j];  
        while(a[i] <= pivot && i < j)  
            i++;  
        a[j] = a[i];  
    }  
    a[i] = pivot;  
    return i;  
}  
   
int BFPTR(int a[], int l, int r, int k)  
{  
    int num = FindMid(a, l, r);    //寻找中位数的中位数  
    int p =  FindId(a, l, r, num); //找到中位数的中位数对应的id  
    int i = Partion(a, l, r, p);  
   
    int m = i - l + 1;  
    if(m == k) return a[i];  
    if(m > k)  return BFPTR(a, l, i - 1, k);  
    return BFPTR(a, i + 1, r, k - m);  
}  
   
int main()  
{  
    int n, k;  
    scanf("%d", &n);  
    for(int i = 0; i < n; i++)  
        scanf("%d", &a[i]);  
    scanf("%d", &k);  
    printf("The %d th number is : %d\n", k, BFPTR(a, 0, n - 1, k));  
    for(int i = 0; i < n; i++)  
        printf("%d ", a[i]);  
    puts("");  
    return 0;  
}  
   
/** 
10 
72 6 57 88 60 42 83 73 48 85 
5 
*/  

关于本算法最坏时间复杂度为的证明可以参考《算法导论》9.3节，即112页，有详细分析。

 

原文链接：https://blog.csdn.net/wyq_tc25/article/details/51801885

MySQL存储过程中的3种循环,存储过程的基本语法,ORACLE与MYSQL的存储过程/函数的使用区别，退出存储过程方法

 

在MySQL存储过程的语句中有三个标准的循环方式：WHILE循环，LOOP循环以及REPEAT循环。还有一种非标准的循环方式：GOTO，不过这种循环方式最好别用，很容易引起程序的混乱，在这里就不错具体介绍了。

这几个循环语句的格式如下：

• WHILE……DO……END WHILE
• REPEAT……UNTIL END REPEAT
• LOOP……END LOOP
• GOTO

    下面首先使用第一种循环编写一个例子。

Query OK, 0 rows affected (0.00 sec)
    在这个例子中，INSERT和SET语句在WHILE和END WHILE之间，当变量i大于等于5的时候就退出循环。使用set i=0；语句是为了防止一个常见的错误，如果没有初始化，i默认变量值为NULL，而NULL和任何值操作的结果都是NULL。
    执行一下这个存储过程并产看一下执行结果：
mysql> delete from t1//
Query OK, 0 rows affected (0.00 sec)
mysql> call pro10()//
Query OK, 1 row affected (0.00 sec)
mysql> select * from t1//
+——-+
| filed |
+——-+
|     0 |
|     1 |
|     2 |
|     3 |
|     4 |
+——-+
5 rows in set (0.00 sec)
    以上就是执行结果，有5行数据插入到数据库中，证明存储过程编写正确无误^_^。

    再来看一下第二个循环控制指令 REPEAT……END REPEAT。使用REPEAT循环控制语句编写下面这个存储过程：

Query OK, 0 rows affected (0.00 sec)
    这个REPEAT循环的功能和前面WHILE循环一样，区别在于它的执行后检查是否满足循环条件（until i>=5），而WHILE则是执行前检查（while i<5 do）。
    不过要注意until i>=5后面不要加分号，如果加分号，就是提示语法错误。
    编写完成后，调用一下这个存储过程，并查看结果：
mysql> delete from t1//
Query OK, 5 rows affected (0.00 sec)

mysql> call pro11()//
Query OK, 1 row affected (0.00 sec) #虽然在这里显示只有一行数据受到影响，但是下面选择数据的话，还是插入了5行数据。

mysql> select * from t1//
+——-+
| filed |
+——-+
|     0 |
|     1 |
|     2 |
|     3 |
|     4 |
+——-+
5 rows in set (0.00 sec)
一行就是执行结果，实际的作用和使用while编写的存储过程一样，都是插入5行数据。

再来看一下第三个循环控制语句LOOP……END LOOP。编写一个存储过程程序如下：

Query OK, 0 rows affected (0.00 sec)
从上面这个例子可以看出，使用LOOP编写同样的循环控制语句要比使用while和repeat编写的要复杂一些：在循环内部加入了IF……END IF语句，在IF语句中又加入了LEAVE语句，LEAVE语句的意思是离开循环，LEAVE的格式是：LEAVE 循环标号。
    编写完存储过程程序后，来执行并查看一下运行结果：
mysql> delete from t1//
Query OK, 5 rows affected (0.00 sec)

 

mysql> call pro12//
Query OK, 1 row affected (0.00 sec) #虽然说只有一行数据受影响，但是实际上是插入了5行数据。

mysql> select * from t1//
+——-+
| filed |
+——-+
|     0 |
|     1 |
|     2 |
|     3 |
|     4 |
+——-+
5 rows in set (0.00 sec)
    执行结果和使用WHILE、LOOP编写的循环一样，都是往标中插入5行值。

   Labels   标号和 END Labels 结束标号
   在使用loop的时候，使用到的labels标号，对于labels可以用到while，loop，rrepeat等循环控制语句中。而且有必要好好认识一下lables!！
mysql> create procedure pro13()
    -> label_1:begin
    -> label_2:while 0=1 do leave label_2;end while;
    -> label_3:repeat leave label_3;until 0=0 end repeat;
    -> label_4:loop leave label_4;end loop;
    -> end;//
Query OK, 0 rows affected (0.00 sec)
    上面这里例子显示了可以在BEGIN、WHILE、REPEAT或者LOOP语句前使用语句标号，语句标号只能在合法的语句前使用，所以LEAVE label_3意味着离开语句标号名为label_3的语句或符合语句。
    其实，也可以使用END labels来表示标号结束符。
mysql> create procedure pro14()
    -> label_1:begin
    -> label_2:while 0=1 do leave label_2;end while label_2;
    -> label_3:repeat leave label_3;until 0=0 end repeat label_3;
    -> label_4:loop leave label_4;end loop label_4;
    -> end label_1;//
Query OK, 0 rows affected (0.00 sec)
    上面就是使用了标号结束符，其实这个结束标号并不是十分有用，而且他必须和开始定义的标号名字一样，否则就会报错。如果要养成一个良好的编程习惯方便他人阅读的话，可以使用这个标号结束符。

ITERATE 迭代        
     如果是在ITERATE语句，即迭代语句中的话，就必须使用LEAVE语句。ITERATE只能出现在LOOP，REPEAT和WHILE语句中，它的意思是“再次循环”，例如：
mysql> create procedure pro15()

    -> begin
    -> declare i int default 0;
    -> loop_label:loop
    ->     if i=3 then
    ->         set i=i+1;
    ->         iterate loop_label;
    ->     end if;
    ->     insert into t1(filed) values(i);
    ->     set i=i+1;
    ->     if i>=5 then
    ->        leave loop_label;
    ->     end if;
    ->   end loop;
    -> end;//
Query OK, 0 rows affected (0.00 sec)
    iterate语句和leave语句一样，也是在循环内部使用，它有点类似于C/C++语言中的continue。
    那么这个存储程序是怎么运行的的？首先i的值为0，条件判断语句if i=3 then判断为假，跳过if语段，向数据库中插入0，然后i+1，同样后面的if i>=5 then判断也为假，也跳过；继续循环，同样插入1和2；在i=3的时候条件判断语句if i=3 then判断为真，执行i=i+1，i值为4，然后执行迭代iterate loop_label;，即语句执行到iterate loop_label;后直接跳到if i=3 then判断语句，执行判断，这个时候由于i=4，if i=3 then判断为假，跳过IF语段，将4添加到表中，i变为5，条件判断if i>=5 then判断为真，执行leave loop_label;跳出loop循环，然后执行end;//，结束整个存储过程。
    综上所述，数据库中将插入数值：0,1,2,4。执行存储过程，并查看结果：|
mysql> delete from t1//
Query OK, 5 rows affected (0.00 sec)

 

mysql> call pro15//
Query OK, 1 row affected (0.00 sec)

mysql> select * from t1//
+——-+
| filed |
+——-+
|     0 |
|     1 |
|     2 |
|     4 |
+——-+
4 rows in set (0.00 sec)

和我们上面分析的结果一样，只插入了数值0,1,2,4。

 

存储过程如同一门程序设计语言，同样包含了数据类型、流程控制、输入和输出和它自己的函数库。

--------------------基本语法--------------------

一.创建存储过程
create procedure sp_name()
begin
.........
end

二.调用存储过程
1.基本语法：call sp_name()
注意：存储过程名称后面必须加括号，哪怕该存储过程没有参数传递

三.删除存储过程
1.基本语法：
drop procedure sp_name//

2.注意事项
(1)不能在一个存储过程中删除另一个存储过程，只能调用另一个存储过程

四.其他常用命令

1.show procedure status
显示数据库中所有存储的存储过程基本信息，包括所属数据库，存储过程名称，创建时间等

2.show create procedure sp_name
显示某一个MySQL存储过程的详细信息

--------------------数据类型及运算符--------------------
一、基本数据类型：
略

二、变量：

自定义变量：DECLARE   a INT ; SET a=100;    可用以下语句代替：DECLARE a INT DEFAULT 100;

变量分为用户变量和系统变量，系统变量又分为会话和全局级变量

用户变量：用户变量名一般以@开头，滥用用户变量会导致程序难以理解及管理

1、 在mysql客户端使用用户变量
mysql> SELECT 'Hello World' into @x;
mysql> SELECT @x;

mysql> SET @y='Goodbye Cruel World';
mysql> select @y;

mysql> SET @z=1+2+3;
mysql> select @z;

2、 在存储过程中使用用户变量

mysql> CREATE PROCEDURE GreetWorld( ) SELECT CONCAT(@greeting,' World');
mysql> SET @greeting='Hello';
mysql> CALL GreetWorld( );

3、 在存储过程间传递全局范围的用户变量
mysql> CREATE PROCEDURE p1( )   SET @last_procedure='p1';
mysql> CREATE PROCEDURE p2( ) SELECT CONCAT('Last procedure was ',@last_procedure);
mysql> CALL p1( );
mysql> CALL p2( );

 

三、运算符：
1.算术运算符
+     加   SET var1=2+2;       4
-     减   SET var2=3-2;       1
*      乘   SET var3=3*2;       6
/     除   SET var4=10/3;      3.3333
DIV   整除 SET var5=10 DIV 3; 3
%     取模 SET var6=10%3 ;     1

2.比较运算符
>            大于 1>2 False
<            小于 2<1 False
<=           小于等于 2<=2 True
>=           大于等于 3>=2 True
BETWEEN      在两值之间 5 BETWEEN 1 AND 10 True
NOT BETWEEN 不在两值之间 5 NOT BETWEEN 1 AND 10 False
IN           在集合中 5 IN (1,2,3,4) False
NOT IN       不在集合中 5 NOT IN (1,2,3,4) True
=             等于 2=3 False
<>, !=       不等于 2<>3 False
<=>          严格比较两个NULL值是否相等 NULL<=>NULL True
LIKE          简单模式匹配 "Guy Harrison" LIKE "Guy%" True
REGEXP       正则式匹配 "Guy Harrison" REGEXP "[Gg]reg" False
IS NULL      为空 0 IS NULL False
IS NOT NULL 不为空 0 IS NOT NULL True

3.逻辑运算符

4.位运算符
|   或
&   与
<< 左移位
>> 右移位
~   非(单目运算，按位取反)

注释：

mysql存储过程可使用两种风格的注释
双横杠：--

该风格一般用于单行注释
c风格：/* 注释内容 */ 一般用于多行注释

--------------------流程控制--------------------
一、顺序结构
二、分支结构
if
case

三、循环结构
for循环
while循环
loop循环
repeat until循环

注：
区块定义，常用
begin
......
end;
也可以给区块起别名，如：
lable:begin
...........
end lable;
可以用leave lable;跳出区块，执行区块以后的代码。

可以提前退出存储过程（函数直接return）。

begin和end如同C语言中的{ 和 }。

--------------------输入和输出--------------------

mysql存储过程的参数用在存储过程的定义，共有三种参数类型,IN,OUT,INOUT
Create procedure|function([[IN |OUT |INOUT ] 参数名 数据类形...])

IN 输入参数
表示该参数的值必须在调用存储过程时指定，在存储过程中修改该参数的值不能被返回，为默认值

OUT 输出参数
该值可在存储过程内部被改变，并可返回

INOUT 输入输出参数
调用时指定，并且可被改变和返回

IN参数例子：
CREATE PROCEDURE sp_demo_in_parameter(IN p_in INT)
BEGIN
SELECT p_in; --查询输入参数
SET p_in=2; --修改
select p_in;--查看修改后的值
END;

执行结果:
mysql> set @p_in=1
mysql> call sp_demo_in_parameter(@p_in)
略
mysql> select @p_in;
略
以上可以看出，p_in虽然在存储过程中被修改，但并不影响@p_id的值

OUT参数例子
创建:
mysql> CREATE PROCEDURE sp_demo_out_parameter(OUT p_out INT)
BEGIN
SELECT p_out;/*查看输出参数*/
SET p_out=2;/*修改参数值*/
SELECT p_out;/*看看有否变化*/
END;

执行结果:
mysql> SET @p_out=1
mysql> CALL sp_demo_out_parameter(@p_out)
略

mysql> SELECT @p_out;
略

INOUT参数例子：
mysql> CREATE PROCEDURE sp_demo_inout_parameter(INOUT p_inout INT)
BEGIN
SELECT p_inout;
SET p_inout=2;
SELECT p_inout;
END;

执行结果：
set @p_inout=1
call sp_demo_inout_parameter(@p_inout) //
略
select @p_inout;
略

 

 

附：函数库
mysql存储过程基本函数包括：字符串类型，数值类型，日期类型

一、字符串类
CHARSET(str) //返回字串字符集
CONCAT (string2 [,… ]) //连接字串
INSTR (string ,substring ) //返回substring首次在string中出现的位置,不存在返回0
LCASE (string2 ) //转换成小写
LEFT (string2 ,length ) //从string2中的左边起取length个字符
LENGTH (string ) //string长度
LOAD_FILE (file_name ) //从文件读取内容
LOCATE (substring , string [,start_position ] ) 同INSTR,但可指定开始位置
LPAD (string2 ,length ,pad ) //重复用pad加在string开头,直到字串长度为length
LTRIM (string2 ) //去除前端空格
REPEAT (string2 ,count ) //重复count次
REPLACE (str ,search_str ,replace_str ) //在str中用replace_str替换search_str
RPAD (string2 ,length ,pad) //在str后用pad补充,直到长度为length
RTRIM (string2 ) //去除后端空格
STRCMP (string1 ,string2 ) //逐字符比较两字串大小,
SUBSTRING (str , position [,length ]) //从str的position开始,取length个字符,
注：mysql中处理字符串时，默认第一个字符下标为1，即参数position必须大于等于1
mysql> select substring(’abcd’,0,2);
+———————–+
| substring(’abcd’,0,2) |
+———————–+
|                       |
+———————–+
1 row in set (0.00 sec)

mysql> select substring(’abcd’,1,2);
+———————–+
| substring(’abcd’,1,2) |
+———————–+
| ab                    |
+———————–+
1 row in set (0.02 sec)

TRIM([[BOTH|LEADING|TRAILING] [padding] FROM]string2) //去除指定位置的指定字符
UCASE (string2 ) //转换成大写
RIGHT(string2,length) //取string2最后length个字符
SPACE(count) //生成count个空格

二、数值类型

ABS (number2 ) //绝对值
BIN (decimal_number ) //十进制转二进制
CEILING (number2 ) //向上取整
CONV(number2,from_base,to_base) //进制转换
FLOOR (number2 ) //向下取整
FORMAT (number,decimal_places ) //保留小数位数
HEX (DecimalNumber ) //转十六进制
注：HEX()中可传入字符串，则返回其ASC-11码，如HEX(’DEF’)返回4142143
也可以传入十进制整数，返回其十六进制编码，如HEX(25)返回19
LEAST (number , number2 [,..]) //求最小值
MOD (numerator ,denominator ) //求余
POWER (number ,power ) //求指数
RAND([seed]) //随机数
ROUND (number [,decimals ]) //四舍五入,decimals为小数位数]

注：返回类型并非均为整数，如：

(1)默认变为整形值
mysql> select round(1.23);
+————-+
| round(1.23) |
+————-+
|           1 |
+————-+
1 row in set (0.00 sec)

mysql> select round(1.56);
+————-+
| round(1.56) |
+————-+
|           2 |
+————-+
1 row in set (0.00 sec)

(2)可以设定小数位数，返回浮点型数据

mysql> select round(1.567,2);
+—————-+
| round(1.567,2) |
+—————-+
|           1.57 |
+—————-+
1 row in set (0.00 sec)

SIGN (number2 ) //返回符号,正负或0
SQRT(number2) //开平方

三、日期类型

ADDTIME (date2 ,time_interval ) //将time_interval加到date2
CONVERT_TZ (datetime2 ,fromTZ ,toTZ ) //转换时区
CURRENT_DATE ( ) //当前日期
CURRENT_TIME ( ) //当前时间
CURRENT_TIMESTAMP ( ) //当前时间戳
DATE (datetime ) //返回datetime的日期部分
DATE_ADD (date2 , INTERVAL d_value d_type ) //在date2中加上日期或时间
DATE_FORMAT (datetime ,FormatCodes ) //使用formatcodes格式显示datetime
DATE_SUB (date2 , INTERVAL d_value d_type ) //在date2上减去一个时间
DATEDIFF (date1 ,date2 ) //两个日期差
DAY (date ) //返回日期的天
DAYNAME (date ) //英文星期
DAYOFWEEK (date ) //星期(1-7) ,1为星期天
DAYOFYEAR (date ) //一年中的第几天
EXTRACT (interval_name FROM date ) //从date中提取日期的指定部分
MAKEDATE (year ,day ) //给出年及年中的第几天,生成日期串
MAKETIME (hour ,minute ,second ) //生成时间串
MONTHNAME (date ) //英文月份名
NOW ( ) //当前时间
SEC_TO_TIME (seconds ) //秒数转成时间
STR_TO_DATE (string ,format ) //字串转成时间,以format格式显示
TIMEDIFF (datetime1 ,datetime2 ) //两个时间差
TIME_TO_SEC (time ) //时间转秒数]
WEEK (date_time [,start_of_week ]) //第几周
YEAR (datetime ) //年份
DAYOFMONTH(datetime) //月的第几天
HOUR(datetime) //小时
LAST_DAY(date) //date的月的最后日期
MICROSECOND(datetime) //微秒
MONTH(datetime) //月
MINUTE(datetime) //分

注：可用在INTERVAL中的类型：DAY ,DAY_HOUR ,DAY_MINUTE ,DAY_SECOND ,HOUR ,HOUR_MINUTE ,HOUR_SECOND ,MINUTE ,MINUTE_SECOND,MONTH ,SECOND ,YEAR
DECLARE variable_name [,variable_name...] datatype [DEFAULT value]; 
其中，datatype为mysql的数据类型，如:INT, FLOAT, DATE, VARCHAR(length)

例：

DECLARE l_int INT unsigned default 4000000; 
DECLARE l_numeric NUMERIC(8,2) DEFAULT 9.95; 
DECLARE l_date DATE DEFAULT '1999-12-31'; 
DECLARE l_datetime DATETIME DEFAULT '1999-12-31 23:59:59';
DECLARE l_varchar VARCHAR(255) DEFAULT 'This will not be padded';

 ORACLE与MYSQL的存储过程/函数的使用区别

• 编号	类别	ORACLE	MYSQL	注释
  1	创建存储过程语句不同	create or replace procedure P_ADD_FAC(    id_fac_cd  IN ES_FAC_UNIT.FAC_CD%TYPE) is	DROP PROCEDURE IF EXISTS `SD_USER_P_ADD_USR`; create procedure P_ADD_FAC(        id_fac_cd  varchar(100))	1.在创建存储过程时如果存在同名的存储过程,会删除老的存储过程.    oracle使用create or replace.   mysql使用先删除老的存储过程,然后再创建新的存储过程. 2. oracle 存储过程可以定义在package中,也可以定义在Procedures中. 如果定义在包中,一个包中可以包含多个存储过程和方法.如果定义在Procedures中,存储过程中不可以定义多个存储过程.     Mysql  存储过程中不可以定义多个存储过程.  3. oracle中字符串类型可以使用varchar2.      Mysql 需要使用varchar 4. Oracle中参数varchar长度不是必须的,    Mysql中参数varchar长度是必须的, 比如varchar(100)
  2	创建函数语句不同	CREATE OR REPLACEFUNCTION F_ROLE_FACS_GRP(      ii_role_int_key IN SD_ROLE.ROLE_INT_KEY%TYPE     ) RETURN VARCHAR2	DROP FUNCTION IF EXISTS `SD_ROLE_F_ROLE_FACS_GRP`; CREATE  FUNCTION `SD_ROLE_F_ROLE_FACS_GRP`(  ii_role_int_key INTEGER(10) ) RETURNS varchar(1000)	1.在创建函数时如果存在同名的函数,会删除老的函数.     oracle使用create or replace.   mysql使用先删除老的函数,然后再创建新的函数. 2. oracle 函数可以定义在package中,也可以定义在Functions中. 如果定义在包中,一个包中可以包含多个存储过程和函数.如果定义在Functions中,每个函数只能定义一个函数.    Mysql  Functions不可以定义多个函数.  3.  oracle返回值用return.      Mysql返回值用returns.
  3	传入参数写法不同	procedure P_ADD_FAC(    id_fac_cd  IN ES_FAC_UNIT.FAC_CD%TYPE)	create procedure P_ADD_FAC(      (in) id_fac_cd  varchar(100))	1. oracle存储过程参数可以定义为表的字段类型.    Mysql存储过程不支持这种定义方法.需要定义变量的实际类型和长度. 2. oracle 参数类型in/out/inout写在参数名后面.     Mysql  参数类型in/out/inout写在参数名前面. 3. oracle 参数类型in/out/inout 都必须写.    Mysql  参数类型如果是in,则可以省略. 如果是out或inout则不能省略. 注意: mysql中指定参数为IN, OUT, 或INOUT 只对PROCEDURE是合法的。（FUNCTION参数总是被认为是IN参数） RETURNS字句只能对FUNCTION做指定，对函数而言这是强制的。它用来指定函数的返回类型，而且函数体必须包含一个RETURN value语句。
  		function func_name(            gw_id  in(out)  varchar2 )	create function func_name(        gw_id varchar（100))
  4	包的声明方式	create or replace package/package body package name	拆分成多个存储过程或函数	oracle可以创建包,包中可以包含多个存储过程和方法.  mysql没有没有包这个概念,可以分别创建存储过程和方法. 每个存储过程或方法都需要放在一个文件中.  例1: 方法命名  oracle 中SD_FACILITY_PKG.F_SEARCH_FAC  to mysql SD_FACILITY_F_SEARCH_FAC  例2: 过程命名 oracle 中SD_FACILITY_PKG.P_ADD_FAC to mysql SD_FACILITY_P_ADD_FAC
  5	存储过程返回语句不一样	return;	LEAVE proc; (proc 代表最外层的begin end)	oracle存储过程和方法都可以使用return退出当前过程和方法.  Mysql存储过程中只能使用leave退出当前存储过程.不可以使用return.  Mysql方法可以使用return退出当前方法.
  6	存储过程异常处理不一样	EXCEPTION     WHEN OTHERS THEN     ROLLBACK ;     ov_rtn_msg := c_sp_name||'('|| li_debug_pos ||'):'||         TO_CHAR(SQLCODE)||': '||SUBSTR(SQLERRM,1,100);	DECLARE EXIT HANDLER FOR  SQLEXCEPTION   BEGIN     ROLLBACK ;     set ov_rtn_msg = concat(c_sp_name,'(', li_debug_pos ,'):',         TO_CHAR(SQLCODE),': ',SUBSTR(SQLERRM,1,100));  END;	oracle : 内部异常不需要定义,在存储过程或函数末尾写上EXCEPTION后,后面的部分即为异常处理的部分.  oracle可以定义自定义异常,自定义异常需要使用raise关键字抛出异常后,才可以在EXCEPTION中捕获. mysql: mysql内部异常也需要先定义,在定义的同时也需要实现异常的功能.            目前mysql不支持自定义异常.
  7	过程和函数的声明变量的位置不同	声明变量在begin…end体之前	声明变量在begin...end体内，begin之后其他任何内容之前
  8	NO_DATA_FOUND异常处理	EXCEPTION         WHEN NO_DATA_FOUND THEN             oi_rtn_cd := 1;             ov_rtn_msg := SD_COMMON.P_GET_MSG('DP-CBM-01100a-016',                                                  li_sub_rtn_cd,                                                  lv_sub_rtn_msg                                                  );	使用FOUND_ROWS()代替NO_DATA_FOUND. 详见注释.	oracle中:  NO_DATA_FOUND是游标的一个属性.  当select没有查到数据就会出现 no data found 的异常，程序不会向下执行. Mysql:  没有NO_DATA_FOUND这个属性.但可是使用FOUND_ROWS()方法得到select语句查询出来的数据.如果FOUND_ROWS()得到的值为0,就进入异常处理逻辑.
  9	在存储过程中调用存储过程方式的不同	Procedure_Name(参数);	Call Procedure_Name(参数);	MYSQL存储过程调用存储过程，需要使用Call pro_name(参数).   Oracle调用存储过程直接写存储过程名就可以了.
  10	抛异常的方式不同	RAISE Exception_Name;	见备注	详见<<2009002-OTMPPS-Difficult Questions-0001.doc>>中2.5 Mysql异常处理部分

   

• 异常处理

• MySQL的GET DIAGNOSTICS语句
  
  这是一个把我困扰已久的问题，今天偶然间解决了。
  
  以前用Oracle时经常会用到的三个东西：sql%rowcount、SQLCODE、SQLERRM
  sql%rowcount用于记录最近一条DML语句修改的记录条数，就如你在sqlplus下执行delete from之后提示已删除xx行一样。
  SQLCODE和SQLERRM是Oracle的异常处理函数，常被用于得到完整错误提示信息，方便错误时处理。
  
  那么问题来了，MySQL有没有相似的功能呢？以前查了很久也没有找到好的解决办法，然而在5.6.4以后，MySQL提供了GET DIAGNOSTICS语法，那么我的问题也随之迎刃而解。
  
  简单讲GET DIAGNOSTICS能提供以下两种信息：
  语句信息，例如错误信息号或者语句影响的行数。
  错误信息，例如错误号和错误消息。
  
  

  如果一条语句产生了三种错误，诊断区域包含的语句和错误信息类似这样：

   

  Statement information: row count ... other statement information items ... Condition area list: Condition area 1: error code for condition 1 error message for condition 1 ... other condition information items ... Condition area 2: error code for condition 2: error message for condition 2 ... other condition information items ... Condition area 3: error code for condition 3 error message for condition 3 ... other condition information items ...

  
  使用GET DIAGNOSTICS需要注意的是，它或者包含语句信息，或者包含错误信息，但一个GET DIAGNOSTICS不会同时包含语句信息和错误信息，所以需要用两个GET DIAGNOSTICS来获得语句信息和错误信息。
  
  获得语句信息：
  GET DIAGNOSTICS @p1 = NUMBER, @p2 = ROW_COUNT;
  
  获得错误信息：
  GET DIAGNOSTICS CONDITION 1 @p3 = RETURNED_SQLSTATE, @p4 = MESSAGE_TEXT;
  
  语句信息条目名称有：
  NUMBER 
  | ROW_COUNT
  
  错误信息条目名称有：
  CLASS_ORIGIN 
  | SUBCLASS_ORIGIN
  | RETURNED_SQLSTATE
  | MESSAGE_TEXT
  | MYSQL_ERRNO
  | CONSTRAINT_CATALOG
  | CONSTRAINT_SCHEMA
  | CONSTRAINT_NAME
  | CATALOG_NAME
  | SCHEMA_NAME
  | TABLE_NAME
  | COLUMN_NAME
  | CURSOR_NAME
  
  为了确保获得正确的主错误信息，必须使用类似如下的语句：
  GET DIAGNOSTICS @cno = NUMBER;
  GET DIAGNOSTICS CONDITION @cno @errno = MYSQL_ERRNO;
  
  最后来看一个使用GET DIAGNOSTICS完整例子（摘自官方文档）
• 

  BEGIN 
  -- Declare variables to hold diagnostics area information 
  DECLARE code CHAR(5) DEFAULT '00000'; 
  DECLARE msg TEXT; 
  DECLARE rows INT; 
  DECLARE result TEXT; 
  
  -- Declare exception handler for failed insert 
  DECLARE CONTINUE HANDLER FOR SQLEXCEPTION 
  BEGIN 
  GET DIAGNOSTICS CONDITION 1 code = RETURNED_SQLSTATE, msg = MESSAGE_TEXT; 
  END; 
  -- Perform the insert 
  INSERT INTO t1 (int_col) VALUES(value); 
  
  -- Check whether the insert was successful 
  IF code = '00000' THEN 
  GET DIAGNOSTICS rows = ROW_COUNT; 
  SET result = CONCAT('insert succeeded, row count = ',rows); 
  ELSE 
  SET result = CONCAT('insert failed, error = ',code,', message = ',msg); 
  END IF; 
  -- Say what happened 
  SELECT result; 
  END

  结果：insert failed, error = 42S02, message = Table 'ud_omcs.t1' doesn't exist

目录

一、存储过程概念

二、存储过程的创建

三. 修改和删除存储过程

四、存储过程的种类

---

一、存储过程概念

1.概念

存储过程是存放在数据库服务器上的预先定义与编译好的T-SQL语句集合，是一个独立的数据库对象。

2.特点

实现了模块化编程。
存储过程具有对数据库立即访问的功能。
使用存储过程可以加快程序的运行速度。
使用存储过程可以减少网络流量。
使用存储过程可以提高数据库的安全性。
存储过程由应用程序激活，而不是由系统自动执行
存储过程可以接受输入参数和返回值。
 

二、存储过程的创建

存储过程的定义主要包括两部分：一是过程名及参数的说明；二是过程体的说明。创建存储过程的语句一般形式如下：

CREATE procedure<存储过程名>
       [<参数列表>]
       AS
       <过程体> 

说明：
⑴ 参数列表:由一个或多个参数说明组成，每个参数说明包括
            参数名和参数的数据类型。当然，存储过程可以
            没有任何参数。 
            参数格式为: 参数名 数据类型 [=缺省值] [OUTPUT]
⑵ 过程体:是实现存储过程功能的一组T-SQL语句，可以包含任意多的SQL语句。
    ①但sql语句中不能使用CREATE（VIEW、TRIGER、DEFAULT、RULE、PROCEDURE等)语句，
      同时要慎重使用其他的CREATE、DROP等语句。
    ②为了使存储过程的设计更方便，功能更强大。可使用流程控制语句，主要有以下几种：
    · 赋值语句。可将SQL表达式的值赋值给局部变量。
    · 分支语句。用于设计分支程序。如： IF语句、CASE语句等。
    · 循环语句。如：WHILE等语句。
    · 调用存储过程语句CALL，或EXECUTE和从存储过程返回语句RETURN。
    ③在存储体中除了可以使用流程控制语句外，还可以使用游标。
 

例1 创建一个不带参数的存储过程，完成查询每位学生的选课情况及其成绩。

use exp6;
go
CREATE procedure Proc1 
AS
    SELECT Student.Sno,Sname,Course.Cno,Cname,Grade  
         FROM Student,Course,cj
         WHERE Student.Sno=cj.Sno AND Course.Cno=cj.Cno
GO

execute Proc1 --执行存储过程

最后一句运行结果：

 

例2  创建一个带参数的存储过程，完成查询指定课程的选修情况。

go
CREATE PROCEDURE Proc2 @x CHAR(2)
AS
	SELECT Student.Sno,Sname,Course.Cno,Cname,Grade  
	FROM Student,Course,Cj
	WHERE Student.Sno=Cj.Sno AND Course.Cno=Cj.Cno and Cj.Cno=@x 
	ORDER by Cj.Sno
GO
-- 2号课程选修情况
execute Proc2 2

最后一句运行结果：

例3  创建一个带参数并有返回值的存储过程，完成输出指定学号的学生的‘2’号课程的成绩，并将结果，赋给一输出参数。 

go
CREATE PROCEDURE Proc3 
    @x CHAR(10),@vgrade INT OUTPUT --输出参数
AS 
    SELECT @vgrade=Grade FROM cj
         WHERE Sno=@x AND Cno='2'
    RETURN --只有一个输出参数 当然返回他了
go

--执行
declare @v1 char(9),@v2 smallint
select @v1='2000201'  --赋值
--查询学号为@v1的2号课程的成绩 并将结果赋给输出参数@v2
exec Proc3 @v1,@v2 output --output不能省略 形参实参位置都要 
print @v2

--运行结果：
40

执行存储过程：EXEC[UTE] <存储过程名> [ [过程参数变量=] {值| 变量 [OUTPUT] …}    --exec和execute都行

例4,（返回多个参数）输入参数指定出版社名称，输出参数包含书总册数(类别数)，和总价值

go
create procedure proc2 
	@publish varchar(40),@sumprice decimal output,@sum int output
as	
	select @sumprice=sum(price) from Book where publish=@publish
	select @sum=count(*) from Book where publish=@publish
go
-- drop proc proc2
declare @publish2 varchar(40),@sum2 int,@sumprice2 decimal
set @publish2='清华大学出版社'
exec proc2 @publish2,@sumprice2 output,@sum2 output --output不能少
select @publish2 '出版社',@sum2 '总册数',@sumprice2 '总价值'

-- 执行结果
出版社	       总册数	总价值
清华大学出版社	3	 105

 

三. 修改和删除存储过程

⑴修改存储过程：
   语句格式: ALTER PROC[EDURE] <存储过程名> {同定义}

⑵删除存储过程：DROP PROCEDURE 
   语句格式: DROP PROC[EDURE] <存储过程名> 
   eg：drop proc Proc3

 

 

四、存储过程的种类

1.SQL Server提供的存储过程
    SQL Server提供了很多现成的、实用的存储过程供用户使用。
    常用的存储过程分为5类： 
        系统存储过程(sp_)
        扩展存储过程(xp_)
        远程存储过程
        局部存储过程
        临时存储过程 

⑴系统存储过程(sp_)
        SQL Server系统存储过程是为管理员而提供的,
    SQL Server安装时在master数据库中创建并由系统管理员拥有。
    使用户可以很容易地从系统表中取出信息,管理数据库，并执行
    涉及更新系统表的其他任务。系统存储过程命令均以sp_打头，
    其作用进行数据库管理。
        SQL Server提供了许多系统存储过程以方便检索和操纵存放
    在系统表中的信息，系统存储过程可以在任意一个数据库中执行。

例如，常用的系统存储过程有：

sp_ helpdb(database_name):              返回指定数据库信息
sp_help(object)：			返回指定数据库对象的信息
sp_addlogin：				建立SQL Server用户帐号
sp_datatype_info：			返回由当前环境支持的数据类型的信息
sp_monitor：				按一定格式显示的系统全局变量的当前值

 

⑵ 扩展存储过程(xp_)
        扩展存储过程提供一种类似于存储过程的方式，它们是动态装入和执行的动态
    连接库（DLL）内的函数，无缝地扩展SQL Server功能。SQL Serve之外的动作可以
    很容易地触发，外部信息返回到SQL Server。另外，扩展存储过程支持返回状态码和输出。
        注意：必须从master数据库执行扩展存储过程。
        用户可以创建自己的扩展存储过程。
        例如，下面是一些的扩展存储过程：

xp_cmdshell：  作为一个操作系统外壳执行指定命令串，并以文本形式返回任何输出。
xp_logevent：  在SQL Server日志文件或WindowsNT事件查看器中记录用户定义的信息。
xp_msver：     返回SQL Server版本信息及各种环境信息。

⑶ 远程存储过程
    远程存储过程是从连接到不同服务器的远程服务器或客户机调用的存储过程。
⑷ 局部存储过程
    局部存储过程在各个用户数据库中创建。只能由创建它的用户调用。
⑸ 临时存储过程
    临时存储过程可是局部的，名字前的前缀是"#"；也可是全局的，名字前的前缀是"##"。
    临时存储过程存放在tempdb数据库中。
    局部临时存储过程在单个用户会话中使用，该用户退出时，自动被删除。
    全局临时存储过程所有用户都可以使用，当最后一个用户退出时，自动被删除。