二级C REVISE (第二周)

嗯嗯，果不其然，人的惰性是无穷无尽的。看吧小编之坚持总结了一周；这周明显比上周总结的要少，如下图所示：

图1·第一周

图2·懒惰后的成果(第二周)！

由图可知，明显第三天和第六天没有了。恩我不想找理由。时间是一点点被挤出来的！都说21天就能养成习惯了，面临重重难题：就业压力、毕业压力…必须拿出充足的干劲才行讷。

话不多说：

 

小编觉着逻辑判断问题还是要多留心的，这就和上级对待下级一样，你没有方案下达，下级怎么根据你的要求完成固定的任务呢？所以要理清逻辑！所以，“这个小妖精”我有时候想问题脑子转不过来的时候，总是在真真假假之间来回旋转，实话：你练得太少太少了！！嗯。

第二天(比较重要的)

    话说我为什么就学到了这么点点东西啊啊啊！太不可思议了！！

 

图3·超级重要系列

第二天，我就截了这么多，而且很多时间，我没看C，也没写C。

 

第三天(只截有价值的)

第四天(只截有价值的)

老生常谈题：我竟然做错了。

 

二叉树，表示贼难弄懂，话不多说。

 

数据库运算这块 我忘了很多，自然连接、笛卡尔积、交、并、差、属性、元祖、主键、外键 课后，总结！

嗯，重在理解。无论是宏观上，还是微观上；我相信大部分像我这样的，肯定歇斯底里的想从微观上把它搞清楚。

但是我们总要一步一个脚印。从宏观函数调用分析，转而到微观指针、内存(虚拟)地址、进程线程。

从函数的定义，到函数的运行的一整个过程，直到函数的死亡，内存的释放 这也是实参传递到形参所在函数不能双向传递的原因。

本题是二级指针的复用，指针降级*s与*t共用一块地址。

这个，也不解释，重要！！

条件排序。

 

第五天(好吧，最后一天了)

 

• 数据库系统（DataBase System，DBS）：
  • 定义：具有管理和控制数据库功能的计算机系统
  • 特征：统一管理和共享数据（比文件系统管理更多的数据）
  • 组成：  
    1. 应用程序：利用DBS资源开发的、解决管理和决策的各种应用软件
    2. 计算机支持系统
       1. 硬件：
       2. 软件：DBMS、操作系统、应用系统开发工具
    3. 数据库（DB）
       1. 定义：按一定的数据模型组织，长期存放在外存上的可共享的相关数据集合
       2. 要求：反映应用单位数据本身的内容、数据之间的联系
       3. 存储内容：
          1. 用户直接使用的数据
          2. “元数据”：关于数据之间联系的描述，即数据的数据。
    4. 数据库管理系统（DBMS）：
       1. 数据库系统的核心软件
       2. 基本功能有数据定义、数据操作和数据库管理等
       3. 数据库的一切操作都是通过DBMS来进行的
    5. 人员
       1. 数据库管理员（DBA）：解决系统设计、运行中出现的问题，并对数据库进行有效管理和控制的专门机构（或人员）
       2. 系统分析设计员
       3. 用户
  • 特点：
    1. 数据结构化（描述数据及数据之间的联系）
    2. 数据共享性高，冗余度低（零冗余做不到）
    3. 数据独立于程序
       1. 逻辑独立性：用户的应用程序与数据库的逻辑结构相互独立。系统中数据逻辑结构改变，应用程序不需要改变。
       2. 物理独立性：用户的应用程序与存储在数据库中的数据相互独立，数据的物理存储改变不影响用户的应用程序。
    4. 统一管理和控制数据
    5. 系统灵活利于扩充
    6. 具有良好的用户接口
• 数据库控制
  • 数据库系统的安全性：
    1. 定义：指保护数据库以防止不合法的使用所造成的数据泄露、修改或破坏。
       1. 安全措施：用户标识与鉴别（用户名和口令）
       2. 访问控制（授权）
       3. 审计功能（追踪和监视）
       4. 数据加密 （加密算法）
  • 视图的保护（数据对无权限的人隐藏）数据库的备份和恢复
    1. 数据库系统使用冗余技术进行故障的恢复
    2. 金融系统将本地数据传输到异地的数据中心进行备份，将有利于信息安全和灾难恢复。
  • 数据库的完整性
    1. 定义：指数据库中数据应始终保持正确的状态，防止不符合语义的错误数据输入，以及无效操作所造成的错误结果。
    2. 措施：完整性约束
  • 数据库的并发控制（一致性）
    1. 产生原因：在多用户共享数据库系统中，多个事务可能同时对同一数据进行操作，这就不可避免地发生冲突。
    2. 措施：封锁、串行化技术
    3. 在数据库系统中，应用程序执行操作的基本单元为事务。
• 数据模型：
  • 定义：DBS中用于数据表示和操作的一组概念和定义
  • 组成：数据结构、数据操作、数据约束
  • 分类（按实体集之间的不同结构）：
    1. 层次模型
    2. 网状模型
    3. 关系数据模型：
       1. 用二维表结构表示实体集以及实体集之间联系的数据模型
       2. 信息世界中的一个实体集反映在关系数据库中可以是一个关系（二维表）
       3. 地位：使用最为广泛
    4. 面向对象模型
• 
  现实世界对象转换到关系数据模型：
  • 关系概念模型（结构）
    1. 概述：按用户观点准确地模拟抽象应用单位对数据的描述及业务需求（即对应用数据和信息建模）
    2. 建模工具：实体—联系方法（Entity–Relationship, E – R）
       1. 相关术语：

1. 实体：客观对象
2. 属性——每个属性的取值范围为值域
3. 实体主键：能够唯一标识实体且最常用的属性或属性组（如学号）
4. 联系：

1. 实体集内部联系
2. 实体集之间联系（二元联系）：1:1、1:n、m:n
   1. 1. 1. E-R图：
            1. 矩形框——实体集
            2. 菱形框——联系
            3. 椭圆（圆形）——属性
            4. 加斜杠线属性——主键
      2. 建模最终目的：按计算机系统所支持的数据模型来组织数据
   2. 关系数据模型：
      1. 逻辑结构：二维表

• 二维表=表名+元组（行）+属性（列）
  1. 1. 关系数据模式（二维表结构）
        1. 定义：用关系数据模型对一个具体单位中客观对象的实体集、属性和联系的结构描述
        2. 一般描述形式：R（A1，A2，…Ai，…，An）

1. R为关系模式名（二维表名）
2. Ai（1≦i≦n）是属性名
3. 例：C（CNO，CNAME，LHOUR，SEMESTER）
   1. 1. 特点：
         1. 对二维表的操作的结果也是二维表
         2. 关系数据模型的存取路径对用户透明，简化了程序员的编程工作，数据独立性和安全性好。
      2. 关系数据模型中对每个关系的限制
         1. 不同的属性可有相同的值域，但必须给出不同的属性名
         2. 关系中每一个属性是不可再分的原子数据
         3. 关系中不允许出现相同的元组（即不允许出现重复的行记录）
         4. 元组的个数可以为0
         5. 关系中元组的次序可以任意交换（不生成新的关系）
         6. 关系中属性的顺序可以任意交换（不生成新的关系）
      3. 基本术语对照表
      4. 特别说明：
         1. （关系）数据模型VS（关系数据）模式

关系模型	程序员（文件系统）	用户
关系模式	文件结构	二维表结构
关系（二维表）	文  件	表
元  组	记  录	行
属  性	数据项（字段）	列

1. 数据模型是用一组概念和定义描述数据的手段
2. 数据模式是用某种数据模型对具体情况下相关数据结构的描述
3. （关系数据）模式以（关系数据）模型为基础
   1. 1. 1. 关系（数据）模式VS关系（二维表）

1. 关系模式反映了二维表的静态结构，相对稳定
2. 关系是关系模式在某一时刻的状态，反映二维表内容（动态变化）
   1. 1. 完整性规则——关系数据库规范化手段之一
         1. 实体完整性：若属性A为关系R的主键，则A不能为空值（Null）或重值。
         2. 引用完整性：在关系中不允许引用不存在的实体（即元组）。
         3. 用户定义完整性约束

• 关系操作
  • 关系数据模型提供了关系操作的能力
  • 传统的集合操作
    1. 并
       1. 二元操作（即两个关系）
       2. 并相容：关系R和关系S有相同的关系模式且其对应属性取值同一个域。
       3. R∪S：生成的新关系的元组由属于R的元组和属于S的元组共同组成
    2. 差
       1. 二元操作
       2. 并相容
       3. R-S：生成的新关系，其元组由属于R，但不属于S的元组组成
    3. 交
       1. 二元操作
       2. 并相容
       3. R∩S：生成的新关系，其元组由既属于R又属于S的元组组成
       4. 关系的交可以用差来表示
  • 关系专用的操作
    1. 插入、删除、更改（一元操作）
    2. 选择
       1. 一元操作
       2. 从关系中选择满足条件的元组组成一个新关系
       3. 从行的角度进行的操作
    3. 投影
       1. 一元操作
       2. 从关系的属性中选择属性列，由这些属性列组成一个新关系。
       3. 从列的角度进行的操作
    4. 连接( 自然连接)
       1. 二元操作
       2. 特殊的等值连接
       3. 要求两个关系中进行比较的属性必须是相同的属性列（共同属性），并且在结果中把重名的属性列去掉

数据库，是我转本的时候整理的，再拿出来瞅。

等值连接，要分清和差运算的区别。

还有啊，我有好几次 看题不仔细 导致错了不少题 下次做题一定要看清题目，看清分号，逗号，小括号！