最新查询
内容简介
第一章 数据组织概述
第一篇 数据结构
第二章 线性结构
第三章 树形结构
第四章 排序
第五章 查找
第六章 文件组织
第二篇 数据库系统基础
第七章 数据库系统介绍
第八章 关系数据库
第九章 数据库保护
第十章 数据库设计
第十二章 应用开发工具INFORMIX-SQL
第三篇 关系数据库管理系统实例
第十一章 INFORMIX概述
第十三章 数据库应用开发举例
第十四章 INFORMIX-Olnine的基本功能
附录一 实验大纲
附录二 题型举例
后记
数据组织与管理
出版前言
编者的话
第一篇 数据结构
1.1 数据的逻辑结构和术语
1.1.1 基本概念和术语
第一章 数据组织概述
1.1.2 数据的逻辑结构
1.2 数据的物理结构（存储结构）
1.2.1 数据结构在内存中的实现
1.2.2 外存中的数据结构
1.3 数据的运算
1.3.1 几种常用的运算
1.3.2 描述算法的语言
1.3.3 算法的效率分析
小结
习题一
2.1 线性表
2.1.1 顺序存储的线性表
第二章 线性结构
2.1.2 单链表
2.1.3 循环链表和双向链表
2.2 栈
2.2.1 顺序存储的栈
2.2.2 链接存储的栈
2.2.3 栈的应用举例
2.3 队
2.3.1 顺序存储的队
2.3.2 链接存储的队
2.3.3 队的应用
小结
习题二
3.1.1 “树”的定义
3.1 “树”的定义及基本术语
第三章 树形结构
3.1.2 树形结构的一些基本术语
3.2 树的存储结构
3.3 树的遍历
3.3.1 树的前序遍历
3.3.2 树的后序遍历
3.3.3 水平遍历
3.4 二叉树
3.4.1 二叉树的定义
3.4.2 二叉树的性质
3.4.3 二叉树的存储结构
3.4.4 二叉树的遍历
3.4.5 m叉树及森林与二叉树的转换
3.5二叉排序树（查找二叉树）
3.5.1 二叉排序树的查找
3.5.2 二叉排序树的插入
3.5.3 二叉排序树的删除
小结
习题三
第四章 排序
4.1 内排序
4.1.1 内排序的分类
4.1.2 插入排序
4.1.3 变换排序
4.1.4 选择排序
4.1.5 合并排序
4.2 外排序
7.2 数据模型
7.2.1 数据模型的基本概念
小结
习题四
5.1.1 顺序存储的线性表
第五章 查找
5.1 线性表的查找
5.1.2 链接存储的线性表
5.2 哈希表（HASH ING）的查找
5.2.1 概述
5.2.2 哈希函数
5.2.3 碰撞的处理及相应的查找
5.2.4 哈希表的查找效率分析
小结
习题五
第六章 文件组织
6.1 顺序文件
6.1.1 存储在顺序存储器上的文件
6.1.2 存储在直接存取存储器上的顺序文件
6.1.3 堆文件
6.2 索引文件
6.2.1 B树
6.2.2 B+树
6.3 哈希文件
6.3.1 文件组织方式
6.3.2 文件的操作
6.3.3 文件的扩充
6.4.2 索引链接文件
6.4.1 倒排文件
6.4 倒排文件
小结
习题六
第二篇 数据库系统基础
第七章 数据库系统介绍
7.1 数据库系统概述
7.1.1 数据、数据库、数据库系统以及数据管理系统
7.1.2 数据管理技术的进展
7.1.3 数据库系统的优点
7.2.2 三种主要数据模型
习题七
小结
第八章 关系数据库
8.1 关系模型
8.1.1 关系操作
8.1.2 关系模型的完整性约束条件
8.2 关系数据语言
8.2.1 概述
8.2.2 SQL数据定义功能
8.2.3 SQL数据操纵功能
8.2.4 视图
8.2.5 嵌入式SQL（embedded SQL）
8.3 数据库系统的三级模式与数据独立性
习题八
小结
第九章 数据库保护
9.1 安全性
9.1.1 安全性控制的一般方法
9.1.2 SYBASE数据库的安全性措施
9.2 完整性
9.2.1 关系系统的实体完整性和参照完整性
9.2.2 用户定义的完整性约束
9.3 并发控制
9.3.1 基本概念
9.3.2 封锁
9.3.3 死锁
9.4.2 故障的种类与相应的恢复操作
9.4.1 数据库的一致状态
9.4 恢复
9.4.3 后援副本、日志文件和恢复
小结
习题九
第十章 数据库设计
10.1 数据库设计概述
10.1.1 数据库设计方法
10.1.2 数据库设计步骤
10.2 需求分析
10.3 概念结构设计
10.3.1 概念模型
10.3.2 局部视图设计
10.3.3 视图的集成
10.4.1 E-R图向关系模型的转换
10.4 逻辑结构设计
10.4.2 数据模型的调整和完整
10.5 数据库的物理设计
10.6 数据库的实施和维护
10.6.1 数据的载入和应用程序的调试
10.6.2 数据库的试运行
10.6.3 数据库的运行和维护
小结
习题十
第三篇 关系数据库管理系统实例
第十一章 INFORMIX概述
11.1 INFORMIX公司简介
11.2 INFORMIX产品构成
11.2.1 INFORMIX数据库服务器
11.2.2 INFORMIX的应用开发工具
11.2.3 INFORMIX网络连接产品
11.2.4 INFORMIX最终用户的信息存取工具
小结
习题十一
第十二章 应用开发工具INFORMIX-SQL
12.1 INFORMIX-SQL简介
12.1.1 准备例子库stores
12.1.2 INFORMIX-SQL的启动
12.1.3 INFORMIX-SQL的基本操作方法
12.2 选择、创建、删除数据库Datdbase
12.3 建立、修改、删除表
12.4 以交互式方式使用SQL语言
12.5 INFORMIX的SQL语言
12.5.1 INFORMIX-SQL与ANSI SQL的关系
12.5.2 数据定义
12.5.3 查询语言句select
12.5.4 数据更新
12.5.5 授权／收权
12.5.6 事务处理
12.5.7 封锁
12.5.8 其他
小结
习题十二
第十三章 数据库应用开发举例
13.1 问题的背景、需求分析
13.2 系统设计
13.3 建立数据库
13.4 编写应用程序
13.4.1 INFORMIX-4GL编程
13.4.2 用INFORMIX-NewEra建立应用
小结
习题十三
第十四章 INFORMIX-Online的基本功能
14.1 INFORMIX Online与INFORMIX-SE比较
14.2 INFORMIX-Online DSA体系结构
14.3 INFORMIX Online的基本功能
14.4 INFORMIX-Online系统管理
小结
习题十四
参考文献
