摘要：事务的基本概念 事务是一系列的数据库操作，是数据库应用程序的基本逻辑单元，是并发控制的基本单位。 事务处理transaction processing技术主要包括数据库恢复技术和并发控制技术 事务是用户定义的一个数据库操作序列 事务和程序是两个概念，一般地讲，一个程序中包含多个事务 事务的开始与结束 阅读全文

摘要：CSMA协议(载波侦听多路访问)Carrier Sense Μultiple Access 非-坚持CSMA 发送数据时，先侦听信道，如果信道空闲就立即发送，如果信道忙就放弃侦听，等待一个随机的时间后再侦听 优点：等待一个随机事件可以减少再次碰撞冲突的可能性 缺点：如果在这个随机时间内介质上没有数据 阅读全文

摘要：索引的作用与建立索引的方法 在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的数据进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单 索引就像书的目录， 通过书的目录就准确的定位到了书籍具体的内容，加索引能使查询变快 creat 阅读全文

摘要：关系型数据库 关系型数据库是支持关系模型(E-R模型)的数据库系统 按照数据模型的三个要素可将关系模型分为： 关系数据结构 关系操作集合 关系完整性约束 关系模型包括数据结构（数据存储的问题，二维表）、操作指令集合（SQL语句）、完整性约束(表内数据约束、表与表之间的约束) 关系型数据库是依据关系模 阅读全文

摘要：经典冒泡排序 冒泡排序算法是一种较为简单的并且稳定的排序算法，该算法的时间复杂度最好为$O(n)$，最差时为$O(n^2)$，需要的空间复杂度为$O(1)$。 算法稳定性:经过排序后，各元素仍然能保持它们在排序之前的相对次序，就称该算法是稳定的，反之，则为不稳定的。 // 经典的冒泡排序是选择从一端 阅读全文