幽灵化石

摘要： 转自https://blog.csdn.net/q547550831/article/details/51541527 阅读全文

摘要： 快速排序的平均时间复杂度为O(nlog n)，最坏情况下为O(n2) 归并排序和希尔排序一般都比快速排序慢，其原因就在它们还在内循环中移动数据；快速排序的另一个速度优势在于它的比较次数很少。 同时快速排序是一种原地排序： 原地(原址、就地)排序是指：基本上不需要额外辅助的的空间，允许少量额外的辅助变 阅读全文

摘要： 参考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定义： 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 《算法导论》 1.分治法基本策略 1）将问题分解为规模较小的子问题，子问 阅读全文

摘要： 算法的定义和特性 算法的五个特性：确定性，能行性，输入，输出，有穷性 确定（确切）性（Definiteness）：算法每一步语义确切，不能有二义性 能行（可行）性（Effectiveness）：算法中的运算原理上都能由人在有限时间内完成 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓 阅读全文

摘要： 1. 嵌入式SQL需要用游标机制把集合转换成单记录处理方式 2. 分布式数据库的特点是数据的分布性和整体的逻辑性 3. 在关系模型中，数据结构表示为一个二维表，一个关系就是一个二维表（但不是任意一个二维表都能表示一个关系，例如两个元组的候选键相同即表中的任意两行相同，就不能表示一个关系） 4. 关系 阅读全文

摘要： 并发控制 并发控制的任务： 对并发操作进行正确调度（可串行化调度） 保证事务隔离度 保证数据库一致性 并发操作带来的不一致性：丢失修改 不可重复读（包括幻读） 脏读 1.丢失修改 两个事务同时更新一行数据，最后一个事务的更新会覆盖掉第一个事务的更新，从而导致第一个事务更新的数据丢失，这是由于没有加锁 阅读全文

摘要： 事务 事务（transaction）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位 事务和程序是两个概念，一个事务可以是一条/一组SQL语句，也可以是整个程序 事务是恢复和并发控制的基本单位、 BEGIN TRANSACTION SQL 语句1 SQL 语句2 阅读全文

摘要： 关系查询处理 查询处理的四个步骤：查询分析、查询检查、查询优化、查询执行 1.查询分析 对查询语句进行：词法分析（识别出正确的语言符号） 语法分析（语法检查） 和编译器的原理是一样的 2.查询检查 ①有效性检查（语义分析）：从数据字典中找到有关模式定义的信息检查检查语句中的数据库对象（关系、属性）是 阅读全文

摘要： 数据库物理设计 定义：为一个给定的逻辑模型设计一个最适合应用要求的物理结构 数据库在物理设备上的存储结构和存取方法称为数据库的物理结构 物理设计涉及到的评价标准 数据存储： ①数据量 ②存取频度 ③存取方法：批处理/联机处理；检索/更新；顺序检索/随机检索 处理要求： 处理频度要求，单位时间处理多少 阅读全文

摘要： 数据字典 数据字典是数据库中数据的描述，也称为元数据。是数据的数据 数据字典建立于需求分析阶段，在设计过程中不断完善 这里的数据字典并不是指DBMS里的数据字典，DBMS中的数据（库）字典是DBMS在执行SQL语句时自动生成的 数据字典各部分的描述 ①数据项：数据流图中数据块的数据结构中的数据项说明 阅读全文