摘要：
包括直接插入排序，希尔插入排序。 直接插入排序： 将一个记录插入到已经排序好的有序表中。 1, sorted数组的第0个位置没有放数据。 2，从sorted第二个数据开始处理： 如果该数据比它前面的数据要小，说明该数据要往前面移动。 a，首先将该数据备份放到 sorted的第0位置当哨兵。 b，然后 阅读全文
posted @ 2018-10-22 02:46
尐鱼儿
阅读(145)
评论(0)
推荐(0)
摘要：
分类： 1）插入排序（直接插入排序、希尔排序）。 2）交换排序（冒泡排序、快速排序）。 3）选择排序（直接选择排序、堆排序）。 4）归并排序。 5）分配排序（箱排序、基数排序）。 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 选择 阅读全文
posted @ 2018-10-22 02:41
尐鱼儿
阅读(122)
评论(0)
推荐(0)
摘要：
在数据库中存在一种特殊的值：NULL（空值）。一个字段如果没有被赋值，那么它的值就是NULL，NULL并不代表没有值而是表示值未知。员工信息表中存储着身份证号、姓名、年龄等信息，其中某条记录中年龄字段的值为NULL，并不表示这个员工没有年龄，而只是他的年龄暂时不知道。因此，在数据库中NULL 主要用 阅读全文
posted @ 2018-10-22 02:36
尐鱼儿
阅读(464)
评论(0)
推荐(0)
摘要：
一般情况下，一张数据表必须要有一个主键字段，这样这个主键字段就可以唯一标识这条记录了。不过采用什么样的字段来做为主键字段还是一个必须解决的问题，目前有两种常用的主键策略：业务主键与逻辑主键。 业务主键是指采用业务数据中的某个字段做为主键，比如在员工档案表中可以用工号来做为主键、在车辆管理系统中可以用 阅读全文
posted @ 2018-10-22 02:35
尐鱼儿
阅读(3140)
评论(0)
推荐(0)
摘要：
在设计数据库的时候，有时需要表的某个字段是自动增长的，最常使用自动增长字段的就是表的主键，使用自动增长字段可以简化主键的生成。不同的DBMS 中自动增长字段的实现机制也有不同，下面分别介绍。 MYSQL中的自动增长字段 MYSQL中设定一个字段为自动增长字段非常简单，只要在表定义中指定字段为AUTO 阅读全文
posted @ 2018-10-22 02:34
尐鱼儿
阅读(1122)
评论(0)
推荐(0)
摘要：
主流的DBMS都提供了启动、提交以及回滚事务的机制，也提供了指定锁粒度、隔离级别的机制，不过这些机制一般是谁DBMS的不同而不同的，请参考具体DBMS的说明文档。比如在MSSQLServer中执行一个READ_UNCOMMITED级别事务的SQL语句如下： 阅读全文
posted @ 2018-10-22 02:33
尐鱼儿
阅读(99)
评论(0)
推荐(0)
摘要：
由于隔离性是通过加锁的方式获得的，而锁会降低系统的性能，所以事务提供了控制隔离程度的机制。如果使用较高的隔离级别，则事务会比较好的与其他事务相隔离，当然也会带来大量的系统开销；如果使用较低的隔离级别，则事务的隔离性会比较差，但是能获得更好的性能。 事务的隔离级别分为四种：READ_UNCOMMITE 阅读全文
posted @ 2018-10-22 02:32
尐鱼儿
阅读(148)
评论(0)
推荐(0)
摘要：
假设同一个A和B两个同时并发操作数据库，A和B执行的任务如下：从数据库中读取整数N，将N随机加上10或者20，将新的N更新回数据库。这两个并发执行的实例可能发生下面的执行顺序。 (1)A从数据库中读取N，当前数据库中N=0； (2)B从数据库中读取N，当前数据库中N=0； (3)A将N加10，并更新 阅读全文
posted @ 2018-10-22 02:31
尐鱼儿
阅读(124)
评论(0)
推荐(0)
摘要：
如果要执行一系列的操作，而这些操作最终是以整体的原子操作的形式完成的话，事务就是必须的。关于事务的理论中，银行转账问题是最经典的例子：当把钱从一个银行帐号转移至另外一个银行帐号的时候，这个操作要由两个步骤来完成，首先要将资金从一个银行帐号取出，然后再将其存入另一个银行帐号。如果资金已经从一个银行帐号 阅读全文
posted @ 2018-10-22 02:30
尐鱼儿
阅读(224)
评论(0)
推荐(0)
摘要：
下面将会列出了一些常用的优化手法，注意这些优化手法只是一些常规条件下的优化手法，具体的优化效果是与使用的DBMS以及数据的特点密切相关的，需要根据具体情况来使用不同的优化手法，如果使用不当的话有可能会适得其反。 创建必要的索引 在经常需要进行检索的字段上创建索引，比如经常要按照图书名称进行检索，那么 阅读全文
posted @ 2018-10-22 02:28
尐鱼儿
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号