2020年9月22日
摘要: 1 1.冒泡排序 2 时间复杂度:O(n²) 3 冒泡排序算法的运作如下:(从后往前) 4 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 5 2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 6 3)针对所有的元素重复以上的步骤,除 阅读全文
posted @ 2020-09-22 09:41 nidegui 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 基本概念 在数据库中,索引的含义与日常意义上的“索引”一词并无多大区别(想想小时候查字典),它是用于提高数据库表数据访问速度的数据库对象。 索引可以避免全表扫描。多数查询可以仅扫描少量索引页及数据页,而不是遍历所有数据页。 对于非聚集索引,有些查询甚至可以不访问数据页。 聚集索引可以避免数据插入操作 阅读全文
posted @ 2020-09-22 09:16 nidegui 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 事务的概念 数据库事务通常包含了一个序列的对数据库的读/写操作(一个单元的一系列SQL语句的集合)。包含有以下两个目的: 为数据库操作序列提供了一个从失败中恢复到正常状态的方法,同时提供了数据库即使在异常状态下仍能保持一致性的方法。(系统错误恢复) 当多个应用程序在并发访问数据库时,可以在这些应用程 阅读全文
posted @ 2020-09-22 09:09 nidegui 阅读(185) 评论(0) 推荐(0) 编辑