摘要： 题目 Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y. We are given a list A of strings. Ev 阅读全文

摘要： 数据库建设的基本规律 三分技术 七分管理 十二分基础数据 阶段 需求分析阶段 概念设计阶段 逻辑设计阶段 物理设计阶段 数据库实施阶段 数据库维护阶段 1 需求分析 2 概念设计 形成概念模型 3 逻辑设计 将概念结构转变成为 数据模型 4 物理设计 存储结构 和 存储方法 5 实施阶段 6 维护阶 阅读全文

摘要： 6.1 问题的提出 关系模式是一个5元组 R U,D,DOM,F U 属性 D 域 DOM 属性到域的映射 F 依赖 在本章中将关系模式看作 三元组 R U,D 属性 依赖 1NF 每一个分量是不可分割的数据项 定义： 数据依赖是 一个关系内部属性与属性的一种约束关系 这种关系是通过属性间的相等与否 阅读全文

摘要： 数据库的完整性 是指 数据的正确性(correctness) 和 相容性 (compat ability) 5.1 实体完整性 定义 对单属性码的说明有两种方法，一种是定义为表约束条件，一种是定义为列级约束条件 多属性吗只能定义成表级约束条件 实体完整性检查和违约处理 检查主码是否唯1 ， 检查主码 阅读全文

摘要： 4.2.4 授权与回收 使用 Grant 授予权限 使用Revoke 回收权限 Grant [权限] ON .. to [with grant option] with grant option 指定意味着 这个用户可以将指定的权限传播出去 不允许传播授权 grant select on table 阅读全文

摘要： 3.1 SQL 概述 3.1.2 特点 1 综合统一 非关系型语言 的数据语言都分为 DDL Scheme Data Definitin Language, 模式DDL SubScheme Data Definition Language 子模式DDL, DSDK DML 2 高度非过程话 3 面向 阅读全文

摘要： 2.1.1 关系 域 笛卡儿积 关系 candiate key 如果一组属性值可以唯一的标识一个元祖，但是他的子集不行，那么这是一个候选码 关系可以由三种类型 基本关系 查询关系 视图 为关系附加如下两条定义 无限关系是无意义的， 通过为关系附加一个属性名的方式取消 关系的有序性 基本关系有如下6条 阅读全文

摘要： 觉得这种基础的东西，有必要记录下来进行学习。 1 事务 一般是 begin transaction commit rollback 三个步骤 2 acid 特性 原子性(Atomicity) , 一致性(Consistency) , 隔离性 (Isolation) , 持续性 (Durability 阅读全文

摘要： 调用流程如下 kern_init pmm_init page_init init_memmap pmm_manager init_memmap 从page_init 说起 先找到 e820map 这个数据结构 读取BISO 设置好的可用内存空间 将空闲内存的最后一个地址分配给 maxpa 如果max 阅读全文

摘要： entry.S 新增加了这个入口函数 bootloader 加载完成后 将执行 kern_entry 而非lab1 中的kern_init defs.h 使用了 ({})宏定义的方式，并且执行了一行定义的语句， 首先 将a转换成size_t 然后在转换回去 define ROUNDDOWN(a,n) 阅读全文