Judy518 - 博客园

2017年8月25日

摘要：对于一个关系，既然其中的属性值（也就是数据）能够组合到一起，则它们之间就必须会有一定的依赖关系，而这就是数据依赖，数据依赖是一个关系内部属性与属性之间的一种约束关系。例如学校对学生信息的管理中，学号是学生存在的表示，这个学生的信息（例如姓名、专业、年级、成绩等）的组合使用“学号”这个关键属性进行约束阅读全文

posted @ 2017-08-25 16:10 Judy518 阅读(588) 评论(0) 推荐(0) 编辑

关系数据理论之第一范式

摘要：常用的数据库的逻辑数据模型有：层次模型、网状模型、关系模型、面向对象模型、对象关系模型；数据模型是从计算机的观点出发对数据建模的，主要用于DBMS的实现。数据模型通常由数据结构、数据操作、完整性约束三部分组成。各个含义如下：数据结构：描述数据库的组成对象以及对象之间的联系。它描述的内容有两类：一类阅读全文

posted @ 2017-08-25 15:01 Judy518 阅读(506) 评论(0) 推荐(0) 编辑

2017年8月24日

排序之外部排序

摘要：有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序阅读全文

posted @ 2017-08-24 21:10 Judy518 阅读(20504) 评论(3) 推荐(2) 编辑

排序之选择排序

摘要：选择排序思想很简单：每次从待排序的子序列中选择最小的那个数据，将其插到已经排好序的序列中，算法描述如下： select_sort(A) 1、for i= 1 to length(A);//用算法描述的下标都是从1开始的 2、 min=temp=A[i]; 3、 index=i; 4、 for j=i 阅读全文

posted @ 2017-08-24 17:49 Judy518 阅读(166) 评论(0) 推荐(0) 编辑

排序之希尔排序

摘要：从刚开始本科学习数据结构的时候，对希尔排序就一直稀里糊涂的，弄不清到底怎么回事，重温知识，对此才稍加了解，希尔排序就是插入排序，不过它对插入排序进行了一些优化，我们之道，插入排序的性能与初始序列的排序状况有关，假设需要的排序效果是从小到达，如果给定的序列原本就是有序的，那么排序的时候只需遍历一遍数组阅读全文

posted @ 2017-08-24 17:17 Judy518 阅读(145) 评论(0) 推荐(0) 编辑

排序之基数排序

摘要：基数排序也是一种不基于比较的排序方法，它的思想是这样的：假设有m个数据，先根据个位数大小对这m个数据进行排序，得到一个新的序列；然后根据十位数大小对这m个数据进行排序，又得到一个新的序列；然后再根据百位、千位，依次类推，直至最高位，最后得到的序列就是有序的序列。那么对每一位的排序是如何进行的呢？位排阅读全文

posted @ 2017-08-24 12:03 Judy518 阅读(148) 评论(0) 推荐(0) 编辑

2017年8月23日

排序之计数排序

摘要：计数排序并非一种基于比较进行的排序，它是计算一个序列中的值在正常排好序中的序列所处的位置，怎么求解一个数的位置呢？就是利用下脚标进行求解，新建一个数组resu[]，数组的长度要比序列中的最大值大1，数组中的值全部初始化为0，然后遍历原序列，将原序列的值i作为新建数组resu[]的下脚表，对resu[ 阅读全文

posted @ 2017-08-23 22:04 Judy518 阅读(123) 评论(0) 推荐(0) 编辑

排序之堆排序

摘要：堆是一种根节点和孩子结点具有某种关系的二叉树，具体可以分为大顶堆和小顶堆，其中大顶堆中的所有父结点的值比它的孩子结点的值要大，而左右孩子的值不做对比；反之就是小顶堆。堆排序是根据堆的性质，进行反复的位置调换和堆调整的过程，要进行堆排序，首先就需要创建堆，这里选择创建大顶堆，创建大顶堆涉及到位置调整阅读全文

posted @ 2017-08-23 20:03 Judy518 阅读(133) 评论(0) 推荐(0) 编辑

2017年8月22日

排序之归并排序

摘要：归并是将两个有序的序列归并为一个有序序列，在这里，“两个有序序列”是指同一个序列中含有两部分“有序”的子序列，我们要做的就是把这两个有序的子序列“合并”，使其整体成为一个有序的序列。为了做到这一点，我们可以创建一个和原序列大小相同的空间（这里用数组表示），然后通过两个指针同时扫描原序列中的两个有序的阅读全文

posted @ 2017-08-22 17:13 Judy518 阅读(195) 评论(0) 推荐(0) 编辑

2017年8月21日

排序之快速排序

摘要：快速排序是综合性能非常好的一种排序方法，它的思想是：每次选取一个数，将序列中所有比该数据小的数放到一边，反之放到另一边，然后对该数据左边的序列和右边的序列分别利用相同的方法进行继续排序。同样，以数字序列5，3，2，1，4为例，分析快排的排序过程，根据描述可以初步得出排序过程，这里以一个表格的形式展示阅读全文

posted @ 2017-08-21 17:42 Judy518 阅读(130) 评论(0) 推荐(0) 编辑