嵌入式数据库结构及索引查询技术研究
| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第一章 绪论 | 第12-21页 |
| ·引言 | 第12-13页 |
| ·本文研究工作背景 | 第13页 |
| ·相关技术研究现状 | 第13-19页 |
| ·嵌入式数据库概述 | 第13-15页 |
| ·嵌入式数据库的主要特点 | 第15页 |
| ·主流的嵌入式数据库产品及其关键技术 | 第15-19页 |
| ·嵌入式数据库系统的应用前景 | 第19页 |
| ·本论文的任务、结构 | 第19-21页 |
| 第二章 EDB系统的总体结构及运行环境 | 第21-34页 |
| ·EDB实现的目标 | 第21-22页 |
| ·EDB的体系结构 | 第22-27页 |
| ·典型的数据库管理系统结构 | 第22-24页 |
| ·典型的带有文件系统的嵌入式数据库管理系统结构 | 第24-25页 |
| ·EDB系统的体系结构 | 第25-27页 |
| ·EDB系统运行所需环境 | 第27-34页 |
| ·系统硬件环境 | 第27-29页 |
| ·系统软件环境 | 第29-34页 |
| 第三章 EDB系统的数据机构组织设计 | 第34-47页 |
| ·EDB系统的接口 | 第34-38页 |
| ·EDB使用的外部接口 | 第34-36页 |
| ·文件系统的API函数 | 第34-36页 |
| ·操作系统的函数 | 第36页 |
| ·EDB提供给外部的接口 | 第36-38页 |
| ·宏定义 | 第36-37页 |
| ·API | 第37-38页 |
| ·EDB系统的工作目录组织结构 | 第38-40页 |
| ·EDB系统的重要表文件组织结构及数据结构 | 第40-45页 |
| ·系统核心数据结构之间的关系 | 第45-47页 |
| 第四章 索引机制研究与实现 | 第47-58页 |
| ·几种典型的索引机制 | 第47-51页 |
| ·顺序索引 | 第47-48页 |
| ·Hash索引 | 第48-49页 |
| ·B-树索引 | 第49页 |
| ·B+树索引 | 第49-51页 |
| ·数据库空间利用率问题的研究 | 第51-53页 |
| ·B*树索引机制 | 第51-52页 |
| ·溢出技术 | 第52-53页 |
| ·在嵌入式式数据库EDB中实现的索引 | 第53-58页 |
| ·顺序索引的设计 | 第53-55页 |
| ·Hash索引的设计 | 第55-58页 |
| 第五章 SQL查询技术 | 第58-75页 |
| ·SQL解析 | 第58-61页 |
| ·相关概念 | 第58-59页 |
| ·编译程序和解释程序 | 第58-59页 |
| ·词法分析和语法分析 | 第59页 |
| ·EDB中的SQL解析 | 第59-61页 |
| ·SQL预处理及简单优化 | 第61-62页 |
| ·重要SQL语句的实现流程 | 第62-70页 |
| ·CREATE | 第62-64页 |
| ·DROP | 第64-65页 |
| ·INSERT | 第65-67页 |
| ·DELETE | 第67页 |
| ·UPDATE | 第67-68页 |
| ·SELECT | 第68-70页 |
| ·基于Lex和Yacc的SQL查询研究 | 第70-75页 |
| ·Lex和Yacc的基本原理 | 第70-71页 |
| ·嵌入式SQL编译器原理 | 第71-72页 |
| ·一条标准SQL语句的分析执行过程 | 第72-75页 |
| 第六章 总结与展望 | 第75-77页 |
| ·论文的主要工作 | 第75页 |
| ·研究工作的特点 | 第75-76页 |
| ·可进一步开展的工作 | 第76-77页 |
| 参考文献 | 第77-80页 |
| 附录:攻读硕士学位期间发表论文情况 | 第80页 |
