排序分析和总结.docxVIP

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所 有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进 行，以此达到整个数据变成有序序列。 假设要排序的数组是 A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是： 、设置两个变量 I、J，排序开始的时候I：=1，J：=N； 以第一个数组元素作为关键数据，赋值给X，即X：=A[1]； 、从 J 开始向前搜索，即由后开始向前搜索（J：=J-1），找到第一个小于 X 的值，两者交换； 、从 I 开始向后搜索，即由前开始向后搜索（I：=I+1），找到第一个大于 X 的值，两者交换； 、重复第 3、4 步，直到I=J； 例如：待排序的数组A 的值分别是：（初始关键数据 X：=49） A[1] A[2] A[3] A[4] A[5] A[6] A[7]： 49 38 65 97 76 13 27 进行第一次交换后： 27 38 65 97 76 13 49 ( 按照算法的第三步从后面开始找 进行第二次交换后： 27 38 49 97 76 13 65 ( 按照算法的第四步从前面开始找X 的值，6549,两者交换，此时I：=3 ) 进行第三次交换后： 27 38 13 97 76 49 65 ( 按照算法的第五步将又一次执行算法的第三步从后开始找 进行第四次交换后： 27 38 13 49 76 97 65 ( 按照算法的第四步从前面开始找大于X 的值，9749,两者交换，此时J：=4 ) 此时再执行第三不的时候就发现 I=J ， 从而结束一躺快速排序， 那么经过一躺快速排序之后的结果是： 27 38 13 49 76 97 65，即所以大于 49 的数全部在 49 的后面，所以小于 49 的数全部在 49 的前面。 快速排序就是递归调用此过程——在以 49 为中点分割这个数据序列，分别对前面一部分和后面一部分进行类似的快速排序，从而完成全部数据序列的快速排序，最后把此数据序列变成一个有序的序列，根据这种思想对于上述数组A 的快速排序的全过程如图 6 所示： 初始状态 {49 38 65 97 76 13 27} 进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65} 分别对前后两部分进行快速排序 {13} 27 {38} 结束 结束 {49 65} 76 {97} 49 {65} 结束 结束 1.DDL DDL 是 Data definition Language 的缩写，意为数据定义语言，是SQL 语言的四大功能之一。2.DML DML 是 Data Manipulation Language 的缩写，意为数据操纵语言，是SQL 语言的四大功能之一。3.DCL DCL 是 Data Control Language 的缩写，意为数据控制语言，是SQL 语言的四大功能之一。 基本表 所谓基本表，是这样的一种表，它本身是实际存在的，每个表在存储中可用一个存储文件来表示(一个基本表 就是一个关系)，它不是由其他表导出的表。 导出表 在基本表的基础上通过定义视图而生成的表，称为导出表。导出表是虚表，其本身不存储于数据库中，数据库 仅在数据字典中存储其定义。 关系数据库中的视图 视图是数据库中的虚拟表，由一个或几个基本表导出，用于让用户变换角度来操作基本表。数据库中只保存视图的定义，视图中不存放对应的数据。 查询 查询是一种数据操作，它不改变数据本身，仅仅是检索数据，是对已经存在的基本表及视图进行数据检索。 索引 给一个基本表根据某个和某些字段建立顺序的方法称为索引。建立索引的两个主要目的是加快查询速度和保证行的唯一性。 聚集 把一个或几个具有公共列的并经常一起使用的相关的表物理地聚集存储在一起的方法称为聚集。 聚集表 或几个具有公共列的并经常一起使用的相关的表物理地聚集存储在一起的方法称为聚集，存储于聚集中的那些 相关的表称为一组聚集表。 权限(特权) 权限是数据库用户操作数据库系统和数据库对象的能力，给用户指定权限，可将用户的操作限定在指定 的范围内，以保证数据的安全。 系统权限 系统权限指的是数据库用户操作数据库系统的权力，由具有DBA 特权的用户授予其他用户。 对象权限 对象权限指的是数据库用户操作数据库对象(基本表、视图)的权力，由 DBA 或对象所有者授予。 角色 角色是多种权限的集合，可授予用户或其他角色，用来简化权限的管理。 自含型SQL 语言 自含型SQL 语言是在DBMS 环境中使用的SQL 语言，它适用于