地震数据存储系统中的索引研究控制科学与工程专业论文.docxVIP

中国科学技术大学硕士学位论文 中国科学技术大学 硕士学位论文 地震数据存储系统中的 索引研究 作者姓名： 谷文彦 学科专业： 控制科学与工程 导师姓名： 李俊副教授 完成时间： 二。一五年五月五日 万方数据 University Universityversity ofOt Sciencecience andand Technologyechnology of Ina A dissertation for master’S degree lndex of Seismic Data File System Author’S Name： Wenyan Gu Speciality： Control Science and Engineering Supervisor． Associate Prof．Jun Li Finished time： May 5m，20 1 5 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名： 碰 签字日期： 汐竹，石L 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 止公开 口保密(——年) 作者签名：丝盗枣 导师签名： 宓 签字日期：望竺：垄：：二 签字日期： 狨。_|；。》 万方数据 摘要摘要 摘要 摘要 经济的快速发展及能源紧缺导致了石油需求的增长，在这种需求下，地震勘 探作为石油勘探最有效的方法，正在向着高精度、高密度、多维度方向发展。随 之产生的大规模地震勘探数据需要及时进行存储、分析及处理，这些数据的读取 具有块小量大的特点。常规磁盘所用的数据读取方式，其处理速度缓慢，因此不 仅要对地震数据底层存储系统进行改善，给系统加入索引机制来提高数据访问速 度，也是必不可少的。因此为地震数据存储系统研究一种新型的索引结构、索引 算法就变得很有意义。 索引技术可以有效地提高数据的查询处理能力，降低查询时间，减少磁盘I／O 访问次数。针对地震数据的存取，目前方案多是采用索引与数据分开存储，索引 服务器采用集中式管理，容易造成内存溢出、单点故障等问题。也有学者对大数 据索引提出不同方案，根据关键字特点采用分级索引，使得时间和空间开销有所 降低，但他们分级后的索引同样是在同一个节点中存储。 地震数据存储系统(Seismic Data File System，简称为SDFS)系统将地震数据 分块后均匀分布到各个服务器节点进行存储。本文利用SDFS的分布式与分级式 的特点，针对地震数据特殊的访问需求，提出基于炮号和道号的两级索引结构来 记录分块后的数据位置。通过对两级索引进行研究后，分别采用Trie树、红黑树、 AYL树对索引进行了实现。最后提出一种混合索引机制T水．Trie树对一级索引进 行实现。实验结果表明，采用T+．Trie树可以满足系统随机读和顺序读取的需求， 在速度上有所提高，且使元数据服务器内存消耗也得到了降低。 关键词：地震数据两级索引索引优化Trie树T·树FastDFS 万方数据 摘要 II 万方数据 AbstractABSTRACT Abstract ABSTRACT The rapid development of economy and energy shortages led to the growth of oil demand,under this requlremem，aus the most effective way of oil exploration，seismic exploration is developing towards high precision，high density,multi- dimensional．Resulting large scale seismic data need to be stored，analysis and processing，and the seismic data has a characteristics o