BT sorting method and apparatus for large volumes of seismic data

摘要

A method for sorting large volumes of seismic data portions into a defined order. The data portions are allocated to leaf files of a B-Tree structure and stored in a corresponding scratch memory space corresponding to the allocated leaf file. A full leaf file is read out into a sorting memory space wherein it is sorted into a respective sub-order. ;All the sorted data portions are output in the respective sub-orders for all the full leaf files in leaf order to a final output data stream, where the data portions in their respective sub-orders for all the full leaf files in leaf order are in the defined overall order.