基于NANDFlash的嵌入式GIS地图格式设计及优化
摘要 | 第4-6页 |
ABSTRACT | 第6-7页 |
第一章 绪论 | 第10-14页 |
1.1 研究背景 | 第10-12页 |
1.1.1 嵌入式 GIS 的发展 | 第10页 |
1.1.2 Nand Flash 的广泛应用 | 第10-11页 |
1.1.3 目前地图格式的不足 | 第11-12页 |
1.2 本文的研究目标及内容 | 第12页 |
1.3 本文的主要结构 | 第12-13页 |
1.4 本章小结 | 第13-14页 |
第二章 关键技术 | 第14-31页 |
2.1 通用空间数据索引 | 第14-25页 |
2.1.1 K-D 树 | 第14-15页 |
2.1.2 Quad Tree | 第15-16页 |
2.1.3 R-Tree | 第16-22页 |
2.1.4 R~*-Tree | 第22-23页 |
2.1.5 R~o-Tree | 第23-24页 |
2.1.6 Hilbert R-Tree | 第24-25页 |
2.2 文件系统对 Flash 文件的处理与优化 | 第25-30页 |
2.2.1 Nand Flash 的物理结构 | 第25-26页 |
2.2.2 Nand 读写特性 | 第26页 |
2.2.3 FTL 及其作用 | 第26-28页 |
2.2.4 Yaffs2 对 Flash 的优化 | 第28-30页 |
2.3 本章小结 | 第30-31页 |
第三章 地图格式设计与实现 | 第31-49页 |
3.1 新的索引结构 R~d‐Tree | 第31-38页 |
3.2 新的更新机制日志更新 | 第38-39页 |
3.3 地图的存储结构 | 第39-40页 |
3.4 地图的重建过程 | 第40页 |
3.5 地图的紧缩 | 第40-41页 |
3.6 关键数据结构 | 第41-44页 |
3.6.1 内存索引结构 | 第41-42页 |
3.6.2 NAND 索引结构 | 第42-43页 |
3.6.3 更新项数据结构 | 第43-44页 |
3.7 地图操作实现 | 第44-47页 |
3.7.1 插入图元 | 第44-45页 |
3.7.2 修改图元 | 第45-46页 |
3.7.3 删除图元 | 第46页 |
3.7.4 地图的重建过程 | 第46-47页 |
3.7.5 地图的紧缩 | 第47页 |
3.8 本章小结 | 第47-49页 |
第四章 地图格式优化效率验证 | 第49-58页 |
4.1 构建试验环境 | 第49页 |
4.2 试验流程 | 第49-53页 |
4.2.1 修改 yaffs2 | 第49-52页 |
4.2.2 生成地图数据 | 第52页 |
4.2.3 验证 R~d-Tree | 第52-53页 |
4.2.4 验证新的更新方式 | 第53页 |
4.2.5 输出实验数据 | 第53页 |
4.3 试验结果分析与小结 | 第53-57页 |
4.3.1 索引树比较结果 | 第53-55页 |
4.3.2 更新方式比较结果 | 第55-56页 |
4.3.3 实验小结 | 第56-57页 |
4.4 地图格式应用 | 第57-58页 |
第五章 结束语 | 第58-60页 |
参考文献 | 第60-63页 |
致谢 | 第63-64页 |
攻读硕士学位期间已发表或录用的论文 | 第64页 |