知识单元 算法设计策略 设计和分析技巧 习题解答 工程技术人员 序言 前沿
词汇索引 数据组织和算法 科学教育 编书的文化统化 创造性思维活动 算法系统 系统结构 系统软件 设计策略递归 分治策略 有效算法 动态规划算法 贪心算法 回溯法 分支限界法 概率算法 计算模型 非确定性图灵机 NP完全性理论 近似算法 算法优化 在线算法设计 时间空间分析 精巧算法 重点学科实验室 表述
教育部高等学校CS教学指导委员会
摆渡的士兵问题 交替杯子问题 蜘网问题 组合对象问题 旅行推销员问题
Jphnson_trotter算法 字典序 挤压序
展会彩灯问题 减常因子算法 假币问题 堡垒 约瑟夫斯问题 插值查找 翻博饼
快速排序 荷兰国旗问题 螺钉螺母问题 巧克力块谜题 大整数乘法 strassen矩阵乘法 凸包（快包）
*******************************************************************************
关系查询处理 generator产生 关系表达式 非关系数据库可以转化为关系数据库
优化器 磁盘存取块数 代数优化 选择的串接定律 公共子表达式
启发式优化 析取条件 hash索引 查询分解优化
数据库恢复技术 并发控制技术
事务就是一系列操作集合，并且是可以自己控制的（ACID性）
事务撤销 软故障 硬故障 冗余数据其实是有用的
后备副本（后援副本） 动静态转储
交叉并发方式
封锁：X写和S读锁
相容矩阵
活锁 死锁 两段锁协议（2PL）协议 封锁协议
封锁的粒度 多粒度封锁 显式封锁 隐士封锁 多粒度树
意向锁（意向排它锁IS，意向共享锁IX，共享意向排SIX）
锁协议 基于搜索树的并发存取控制 索引查找
数据操纵语言DML
异构数据库 封锁控制块 字典定义信息 影子进程 SGA
多线索 进程控制块 轻量进程 多线索机制
线索是比进程更好 IPC机制（信号量 消息 共享存储器）
关系存储系统（RSS） 过程化语言（PL/SQL和存储过程）
DDL DML DCL 束缚过程 语法分析树其实是很重要的
Call语句 重编译 索引一般用B+树 日志登记
索引记录
数据库的底层还是和OS知识有关
JA类嵌套查询
存取方式：SAM ISAM VSAM OSAM 等
SAM文件 分布式数据库 XML数据库 数据仓库 联机分析
数据库技术要统化吸收并且灵活运用并且很快可以创新出新的技术发展，这是学习的目的
数据建模
在科研上选择一个领域，深深的扎根。科研的发展也是流化历史选择的过程
联机分析事务处理
美国数据库系统语言协商会 DBTC 语义数据模型SDM 定向有序树
三级模式的体系结构 RM/T模型 结构构造器
OBE 对象关系数据库 SMP MPP 标准网络协议
模糊技术
函数数据模型FDM 数据库检索 数据挖掘 共享内存SM
主动数据库 ECA 工程数据库 空间数据库 地理信息系统GIS
珊格数据结构 微型传感器 数据类型 数据处理 自适应管理
网格数据 semantic web wrapper/mediator
局部应用 全局应用 SN并行结构（多处理机系统）
分布透明性 撤销undo 分片 分布式管理系统DDBMS
查询分解
2017 6.11 兰州