随笔分类 - 数据库系统概念
摘要：系统故障：掉电或者突然关机，易失性内存中的数据丢失。 事务故障恢复 需要保证事务的持久性：已提交的事务，缓冲区内容能保证写回到磁盘；未提交的事务，缓冲区内容不能影响到磁盘 需要保证事务的原子性：input(B)将B从磁盘复制到内存；output(B)将B从内存写回到磁盘；read(X)从缓冲区读取X
阅读全文
摘要：事务的特性： Atomicity（原子性）：一个事务要么完全执行，要么就不执行。 Consistency（一致性）：再没有其他事务并发执行的情况下保持数据库的一致性。 Isolation（隔离性）：一个事务的执行过程中无法感受其他事务的执行。 Durability（持久性）：一个事务完成后，其结果应
阅读全文
摘要：查询处理的基本步骤包括： 下图是一个查询处理的步骤原理图 需要注意的是，磁盘只能用于存储，而由于存储结构多级缓存的原因，CPU无法直接对磁盘进行处理，而只能将磁盘中的数据复制到内存然后对内存进行修改处理，最后再将内存中更新的数据重新传回到磁盘中来修改磁盘中的数据。 查询代价的度量：我们用传送磁盘块数
阅读全文
摘要：什么是索引？ 索引是定义在存储表基础上，有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构，由一系列存储在磁盘上的索引项组成。 而索引项又由两个字段组成：索引字段：用于进行检索的表属性；行指针：指向包含索引字段的行的在磁盘上的位置。 索引分为两类： 顺序索引：基于值的排序 散列索引：基于将值
阅读全文
摘要：变量： 对于变量，无论是赋值还是引用，都必须在变量名前面加一个“@"符号。 变量的声明：declare @var_name data_type 变量的赋值：set declare @var_name=value select @var_name=col from table，注意这里的col必须是t
阅读全文
摘要：码和函数依赖： 令r(R)是一个关系模式。R的子集K是r(R)的超码的条件是：在r(R)中的合法实例中，对于r的实例中的所有元组t1, t2总满足：若t1≠t2则，t1[K]≠t2[K]。也就是说，在关系r(R)中没有两条元组在属性集K上可能具有相同的值。 考虑关系模式r(R)，令a是R的子集，且b
阅读全文
摘要：E-R模型：一个数据库可以被建模实体集，和实体集之间的关系。 实体与实体集：实体是现实世界中可区别于所有其他对象的一个“事物”或“对象。而实体集就是相同类型即具有相同性质（或属性）的一个实体集合。实体通过一组属性表示。属性是实体集中每个成员所拥有的描述性性质。 联系与联系集：联系是指多个实体间的相互
阅读全文
摘要：基本运算： 选择运算：选出满足给定谓词的元组，用“σ”符号表示，而将谓词写作σ的下标，参数关系在 σ 后的括号中。 例，选择关系instructor中属于“物理(Physics)”系的那些元组，可以用关系代数：σdept_name="Physics"(instructor)来进行选择。 通常，我们允
阅读全文
