一种面向地震数据的两级索引  

A two level index for seismic data

作　　者：谷文彦 李俊[1] 潘昌森 

机构地区：[1]中国科学技术大学自动化系,安徽合肥230026

出　　处：《微型机与应用》2015年第18期26-28,35,共4页Microcomputer & Its Applications

摘　　要：地震数据处理中的数据读取具有块小量大的特点,常规磁盘所用的数据读取方式,其处理速度缓慢。设计了一种基于Fast DFS的分布式地震数据存取系统。该系统将数据分块存储在硬盘上,在Fast DFS中建立基于炮号和道号的两级索引结构,并选取Trie树作为一级索引,AVL树或红黑树作为二级索引,提高了系统读取速度。实验结果表明,该地震数据存取系统减少了相应的查询响应时间,提高了系统存取性能。Read data in seismic data processing has a characteristics of small piece and large number, and for the conventional disk read mode, its processing speed is slow. This paper designed a distributed seismic data access system based on FastDFS. This system stored the data in hard disk based on block, and established two level index structure based on the shot number and gather number in FastDFS. It selected Trie tree as the primary index, AVL tree or red-black tree as the secondary indexes, to improve the reading speed of the system. The experimental results show that the seismic data access system created in this paper has reduced the query response time, and can improve the performance of system access.

关 键 词：地震数据 两级索引 TRIE树 红黑树 AVL树 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]