摘要:
稳定性 不稳定:希尔排序,直接选择,堆排序,快速排序 稳定:直接插入排序,冒泡排序,归并排序,基数排序 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 插入排序什么时候使用高效? 小规模数据或 阅读全文
摘要:
一、进程和线程的区别是什么? 进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 线程与进程的区别归纳: a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。 b.通信:进程间通信IPC,线程间可以直接读 阅读全文
摘要:
一、基本概念 1.事务回滚 ROLLBACK 也可以使用 ROLLBACK WORK,不过二者是等价的。回滚会结束用户的事务,并撤销正在进行的所有未提交的修改; 2.元组(tuple)是关系数据库中的基本概念,关系是一张表,表中的每行(即数据库中的每条记录)就是一个元组,每列就是一个属性。 在二维表 阅读全文
摘要:
需要提前理解的概念: 关系就是一张二维表 属性就是表中的字段 三大方式简要概括: 1NF: 字段是最小的的单元不可再分2NF:满足1NF,表中的字段必须完全依赖于全部主键而非部分主键 (一般我们都会做到)3NF:满足2NF,非主键外的所有字段必须互不依赖4NF:满足3NF,消除表中的多值依赖 解释 阅读全文