在介绍的三种数据结构---线性结构层次结构和网状结构中使用高级语言描述了它们的内存映象但并没有涉及具体的存储分配 实际上结构中的每个数据元素都占有一定的内存位置在程序的执行过程中数据元素的存取是通过对应的存储单元来进行的 当计算机是被单个用户使用时那么整个内存除操作系统占用一部分之外都归这个用户的程序使用(如PDP—1101的内存为32K字系统占用4K用户程序可用28K)但在多用户分时并发系统中多

第十一章 事务和锁事务的概念 事务是一种机制是一个操作序列它包含了一组数据库操作命令并且所有的命令作为一个整体一起向系统提交或撤消操作请求即这一组数据库命令要么成功要么失败 对于数据库管理系统如果一次最多允许一个用户使用则该系统为单用户系统反之为多用户系统如：银行证券交易所等都是多用户系统这些系统都允许多用户同时提交事务操作 如银行转帐事务和