知识单元 算法设计策略 设计和分析技巧 习题解答 工程技术人员  序言 前沿

词汇索引  数据组织和算法  科学教育  编书的文化统化 创造性思维活动 算法系统 系统结构  系统软件  设计策略递归 分治策略 有效算法  动态规划算法  贪心算法  回溯法 分支限界法 概率算法  计算模型 非确定性图灵机  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            兰州