DWMS中列存储的研究与实现
| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 第1章 绪论 | 第13-18页 |
| ·研究背景及意义 | 第13-15页 |
| ·国内外的研究现状 | 第15-16页 |
| ·课题研究内容 | 第16-17页 |
| ·本文的组织结构 | 第17-18页 |
| 第2章 关系数据库的存储研究 | 第18-34页 |
| ·物理存储概述 | 第18-21页 |
| ·存储器层次 | 第18-20页 |
| ·磁盘的结构和特性 | 第20-21页 |
| ·传统RDBMS的数据存储 | 第21-23页 |
| ·传统RDBMS存储管理器概述 | 第21-22页 |
| ·行存储的概念 | 第22页 |
| ·行存储的数据组织 | 第22-23页 |
| ·行存储DWMS概述 | 第23-26页 |
| ·DWMS的概念 | 第23-24页 |
| ·DWMS的结构 | 第24-26页 |
| ·列存储技术 | 第26-30页 |
| ·列存储的概念 | 第26页 |
| ·列存储的实现方式 | 第26-28页 |
| ·列存储与行存储的比较 | 第28-30页 |
| ·PostgreSQL数据存储 | 第30-32页 |
| ·C-Store数据存储 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第3章 DWMS中列存储的设计 | 第34-76页 |
| ·DWMS中列存储的整体设计 | 第34-42页 |
| ·DWMS与DBMS的存储比较 | 第34-36页 |
| ·DWMS中列存储的整体结构 | 第36-39页 |
| ·DWMS中列存储的功能模块 | 第39-42页 |
| ·DWMS数据存储的层次结构 | 第42-54页 |
| ·存储层次 | 第42-44页 |
| ·块 | 第44-50页 |
| ·区 | 第50-51页 |
| ·段 | 第51-52页 |
| ·文件 | 第52-53页 |
| ·文件组 | 第53-54页 |
| ·文件管理器的设计 | 第54-57页 |
| ·表或索引与文件的映射 | 第55页 |
| ·操作系统文件管理 | 第55-56页 |
| ·虚拟文件管理 | 第56页 |
| ·DWMS文件管理 | 第56-57页 |
| ·缓冲区管理器的设计 | 第57-68页 |
| ·缓冲区管理的方式 | 第57-58页 |
| ·缓冲区管理器的管理结构 | 第58-62页 |
| ·缓冲区管理器的接口设计 | 第62-63页 |
| ·一种改进的自适应页面置换算法 | 第63-66页 |
| ·实验结果及总结 | 第66-68页 |
| ·B+树索引的设计 | 第68-75页 |
| ·B+树索引的结构 | 第68-69页 |
| ·B+树索引的创建 | 第69-72页 |
| ·B+树索引的查找 | 第72-74页 |
| ·B+树索引的更新 | 第74-75页 |
| ·本章小结 | 第75-76页 |
| 第4章 DWMS中列存储的实现 | 第76-89页 |
| ·文件管理器的实现 | 第76-80页 |
| ·操作系统文件管理 | 第76-77页 |
| ·虚拟文件管理 | 第77-78页 |
| ·动态文件管理 | 第78-79页 |
| ·DWMS文件管理 | 第79-80页 |
| ·缓冲区管理器的实现 | 第80-84页 |
| ·块的调入 | 第80-81页 |
| ·分配新块 | 第81-82页 |
| ·哈希查找 | 第82-83页 |
| ·数据字典的对象化 | 第83-84页 |
| ·B+树索引的实现 | 第84-88页 |
| ·定长单列B+树的构建 | 第84页 |
| ·B+树的查找 | 第84-87页 |
| ·B+树查找的后续处理 | 第87页 |
| ·B+树索引的数据更新 | 第87-88页 |
| ·本章小结 | 第88-89页 |
| 第5章 DWMS中列存储的优化研究 | 第89-94页 |
| ·存储管理器的代价评估模型 | 第89-90页 |
| ·存储结构的优化 | 第90-92页 |
| ·数据块结构 | 第90-91页 |
| ·脏块设置 | 第91页 |
| ·段管理 | 第91-92页 |
| ·数据缓冲区管理的优化 | 第92-93页 |
| ·数据缓冲区哈希链的结构 | 第92页 |
| ·数据缓冲区读写控制 | 第92-93页 |
| ·本章小结 | 第93-94页 |
| 第6章 总结与展望 | 第94-96页 |
| ·总结 | 第94-95页 |
| ·展望 | 第95-96页 |
| 参考文献 | 第96-99页 |
| 攻读学位期间的研究成果目录 | 第99-100页 |
| 致谢 | 第100页 |
