Способ и устройство сортировки на основе в-дерева для больших объемов сейсмических данных - RU2003128958A

Реферат

1. Способ сортировки больших объемов сейсмических данных в заданном порядке, содержащий:

стадию приема одной или множества порций данных, где множество порций данных образуют набор входных данных, при этом каждая порция данных содержит множество сейсмических данных и имеет связанный с ними индекс, отличающий соответствующую порцию данных от других порций данных в наборе входных данных;

стадию выделения принятой порции данных в один из множества листовых файлов структуры В-дерева, при этом структура В-дерева задает порядок листьев листовых файлов;

первую стадию сохранения для сохранения выделенной порции данных в области временной памяти, соответствующей выделенному листовому файлу;

первую стадию повторения для повторения указанной стадии приема, указанной стадии выделения и указанной первой стадии сохранения, пока по меньшей мере один из листовых файлов не будет заполнен;

стадию считывания заполненного файла из временной области памяти;

вторую стадию сохранения порций данных считанного листового файла в области памяти сортировки;

стадию сортировки порций данных в области памяти сортировки в соответствующем субпорядке, основанном на индексах порций памяти в ней; стадию выборочного повторения указанной стадии считывания, указанной второй стадии сохранения и указанной стадии сортировки, пока все порции данных считанного листового файла не будут сортированы;

стадию выдачи сортированных порций данных считанного листового файла в их субпорядке в конечный поток выходных данных; и

вторую стадию повторения по меньшей мере указанной стадии считывания, указанной второй стадии сохранения, указанной стадии сортировки и указанной стадии выдачи, пока все порции данных набора входных данных не будут выданы в соответствующих субпорядках для всех заполненных листовых файлов в листовом порядке в конечный поток выходных данных, где порции данных в их соответствующих субпорядках для всех заполненных листовых файлов в листовом порядке находятся в заданном общем порядке трассировок данных.

2. Способ по п.1, отличающийся тем, что каждая указанная порция данных является трассировкой сейсмических данных.

3. Способ по п.1, отличающийся тем, что листовой файл является заполненным, если и только если нет больше порций данных, подлежащих помещению в данный листовой файл, и все листовые файлы, имеющие более низкий листовой порядок, чем данный листовой файл в структуре В-дерева, уже были рассортированы и выданы.

4. Способ по п.3, отличающийся тем, что, если достигнут конец набора входных данных, то отсутствуют порции данных, подлежащие помещению в данный листовой файл.

5. Способ по п.3, отличающийся тем, что во время стадии приема принимают порции данных с использованием окна заданного размера.

6. Способ по п.5, отличающийся тем, что если выполнена по меньшей мере одна группа условий, при этом первое из этих условий состоит в том, что достигнут конец набора входных данных, а второе условие из указанных условий состоит в том, что превышен размер окна для приема порций данных, то отсутствуют порции данных, подлежащие помещению в данный листовой файл.

7. Способ по п.1, отличающийся тем, что на первой стадии сохранения сохраняют каждую выделенную порцию данных в памяти временного диска.

8. Способ по п.1, отличающийся тем, что на стадии считывания считывают заполненный листовой файл в область памяти сортировки, как только этот листовой файл становится заполненным.

9. Способ по п.1, отличающийся тем, что на стадии считывания считывают все порции данных заполненного листового файла без обработки для случайного доступа.

10. Способ по п.9, отличающийся тем, что, когда область памяти сортировки является недостаточной для хранения всех порций данных одного из считываемых листовых файлов, то на второй стадии сортировки сохраняют другие порции данных считываемого листового файла в область памяти сортировки каждый раз, когда повторяют стадию сортировки для считываемого листового файла.

11. Устройство сортировки больших объемов сейсмических данных в заданном общем порядке, содержащее:

приемное средство для приема одной или множества порций данных, где множество порций данных образуют набор входных данных, при этом каждая порция данных содержит множество сейсмических данных и имеет связанный с ними индекс, отличающий соответствующую порцию данных от других порций данных в наборе входных данных;

средство выделения для выделения принятой порции данных в один из множества листовых файлов структуры В-дерева, при этом структура В-дерева задает порядок листьев листовых файлов;

первое средство сохранения для сохранения выделенной порции данных в области временной памяти, соответствующей выделенному листовому файлу;

средство управления для управления указанным приемным средством, указанным средством выделения и указанным первым средством сохранения для повторения их операций, пока по меньшей мере один из листовых файлов не будет заполнен;

средство считывания для считывания заполненного листового файла из области временной памяти;

второе средство сохранения для сохранения порций данных считанного листового файла в области памяти сортировки;

средство сортировки для сортировки порций данных в области памяти сортировки в соответствующем субпорядке в соответствии с индексами порций данных в ней;

при этом указанное средство управления управляет по меньшей мере указанным средством считывания, указанным вторым средством сохранения и указанным средством сортировки, пока все порции данных считанного листового файла не будут сортированы; и средства выдачи для выдачи сортированных порций данных считанного листового файла в их субпорядке в конечный поток выходных данных;

при этом указанное средство управления дополнительно управляет по меньшей мере указанным считывающим средством, указанным вторым средством сохранения, указанным средством сортировки и указанным средством выдачи, пока все порции данных набора входных данных не будут выданы в соответствующих субпорядках для всех заполненных листовых файлов в листовом порядке в конечный поток выходных данных, где порции данных в их соответствующих субпорядках для всех заполненных листовых файлов в листовом порядке находятся в заданном общем порядке.

12. Устройство по п.11, отличающийся тем, что каждая указанная порция данных является трассировкой сейсмических данных.

13. Устройство по п.11, отличающийся тем, что листовой файл является заполненным, если и только если нет больше порций данных, подлежащих помещению в данный листовой файл, и все листовые файлы, имеющие более низкий листовой порядок, чем данный листовой файл в структуре В-дерева, уже были рассортированы и выданы.

14. Устройство по п.13, отличающийся тем, что, если достигнут конец набора входных данных, то отсутствуют порции данных, подлежащих помещению в данный листовой файл.

15. Устройство по п.13, отличающийся тем, что указанное приемное средство принимает порции данных с использованием окна заданного размера.

16. Устройство по п.15, отличающийся тем, что, если выполнена по меньшей мере одна группа условий, при этом первое из этих условий состоит в том, что достигнут конец набора входных данных, а второе условие из указанных условий состоит в том, что превышен размер окна для приема порций данных, то отсутствуют порции данных, подлежащих помещению в данный листовой файл.

17. Устройство по п.11, отличающийся тем, что первое средство сохранения сохраняет каждую выделенную порцию данных в памяти временного диска.

18. Устройство по п.11, отличающийся тем, что средство считывания считывает заполненный листовой файл в область памяти сортировки, как только этот листовой файл становится заполненным.

19. Устройство по п.11, отличающийся тем, что средство считывания считывает все порции данных заполненного листового файла без обработки для случайного доступа.

20. Устройство по п.19, отличающийся тем, что, когда область памяти сортировки является недостаточной для хранения всех порций данных одного из считываемых листовых файлов, то указанное второе средство сортировки сохраняет другие порции данных считываемого листового файла в области памяти сортировки каждый раз, когда указанное второе средство сортировки повторяет свою операцию для считываемого листового файла.

21. Устройство для сортировки больших объемов сейсмических данных в заданном общем порядке, содержащее:

буферную память для последовательного приема множества порций данных, где множество порций данных образуют набор входных данных, при этом каждая порция данных содержит множество сейсмических данных и имеет связанный с ними индекс, отличающий соответствующую порцию данных от других порций данных в наборе входных данных;

процессор для выделения каждой порции данных в указанной буферной памяти в один из множества листовых файлов структуры В-дерева, при этом структура В-дерева задает порядок листьев листовых файлов;

устройство ввода/вывода для сохранения каждой выделенной порции данных в указанной буферной памяти в области временной памяти, соответствующей выделенному листовому файлу;

в котором в ответ на определение указанным процессором, что по меньшей мере один из указанных листовых файлов является заполненным, указанное устройство ввода/вывода считывает заполненный листовой файл из области временной памяти в указанную буферную память без обработки для случайного доступа, при этом указанный процессор сортирует порции данных заполненного листового файла в указанной буферной памяти в соответствующем субпорядке, основанном на индексах соответствующих порций данных, и указанная буферная память выдает сортированные порции данных в их соответствующем субпорядке, при этом указанный процессор повторяет этот процесс, пока не будут выданы все листовые файлы в листовом порядке в конечный поток данных, где порции данных в их соответствующих субпорядках для всех заполненных листовых файлов в листовом порядке находятся в заданном общем порядке трассировок данных.

22. Устройство по п.21, отличающийся тем, что каждая порция данных является трассировкой сейсмических данных.