СПОСОБ И СИСТЕМА ДЛЯ ОБРАБОТКИ ДАННЫХ

1. Способ обработки данных, характеризующийся тем, что содержит этапы, на которых:
определяют местоположение первого сервера кэширования в распределенной системе кэширования после приема запроса обработки данных от пользователя;
первый сервер кэширования строит дерево кэширования в его собственной памяти в соответствии с информацией отношения между файлом или папкой и его родительским каталогом в реляционной базе данных, дерево кэширования сохраняет данные под корневым узлом, соответствующим данным, указанным в запросе обработки данных, в древовидной структуре; и
определяют местоположение узла, в котором расположены данные, указанные в запросе обработки данных, сохраненных в дереве кэширования, и затем обрабатывают данные в узле и возвращают результат обработки пользователю.
2. Способ обработки данных по п. 1, характеризующийся тем, что последовательность операций построения дерева кэширования в его памяти содержит:
этап A, на котором определяют корневой узел, соответствующий данным, указанным в запросе обработки данных, и сохраняют корневой узел в стеке;
этап B, на котором оценивают, пуст ли стек, и если да, останавливают последовательность операций, иначе переходят на этап C;
этап C, на котором изымают узел наверху стека из стека;
этап D, на котором оценивают, является ли узел, изъятый из стека, концевым узлом, и если да, возвращаются на этап B, иначе переходят на этап E; и
этап E, на котором собирают данные всех подузлов узла, изъятого из стека на этапе C, в реляционной базе данных в соответствии с информацией отношения, сохраняют подузлы под узлом, изъятым из стека на этапе C, в дереве кэширования, сохраняют подузлы в стеке и затем возвращаются на этап B.
3. Способ обработки данных по п. 1, характеризующийся тем, что этап обработки данных в узле содержит: чтение/запись данных в узле, удаление данных в узле, добавление к узлу нового подузла, переименование узла или перемещение узла.
4. Способ обработки данных по п. 3, характеризующийся тем, что дополнительно содержит этап, на котором сохраняют метку времени для обработки узла в дереве кэширования.
5. Способ обработки данных по любому из пп. 1-4, характеризующийся тем, что после этапа построения дерева кэширования в его памяти способ дополнительно содержит этап, на котором сохраняют идентификатор пользователя в корневом узле дерева кэширования.
6. Система для обеспечения данных, характеризующаяся тем, что содержит:
модуль определения местоположения для определения местоположения первого кэш-буфера в распределенной системе кэширования после приема запроса обработки данных от пользователя;
модуль построения дерева кэширования для построения дерева кэширования в его памяти в соответствии с информацией отношения между файлом или папкой и его родительским каталогом в реляционной базе данных, дерево кэширования сохраняет данные под корневым узлом, соответствующим данным, указанным в запросе обработки данных, в древовидной структуре; и
модуль обеспечения для определения местоположения узла, в котором расположены данные, указанные в запросе обработки данных, сохраненных в дереве кэширования, и затем обработки данных в узле и возврата результата обработки пользователю.
7. Система для обеспечения данных по п. 6, характеризующаяся тем, что модуль построения дерева кэширования дополнительно используется для построения дерева кэширования в соответствии со следующей последовательностью операций:
этап A: определение корневого узла, соответствующего данным, указанным в запросе обработки данных, и сохранение корневого узла в стеке;
этап B: оценка, пуст ли стек, и если да, остановка последовательности операций, иначе переход на этап C;
этап C: изъятие узла наверху стека из стека;
этап D: оценка, является ли узел, изъятый из стека, концевым узлом, и если да, возврат на этап B, иначе переход на этап E; и
этап E: сбор данных всех подузлов узла, изъятого из стека на этапе C, в реляционной базе данных в соответствии с информацией отношения, сохранение подузлов под узлом, изъятым из стека на этапе C, в дереве кэширования, сохранение подузлов в стеке и затем возврат на этап B.
8. Система для обеспечения данных по п. 6, характеризующаяся тем, что модуль построения дерева кэширования дополнительно используется для чтения/записи данных в узле в дереве кэширования, удаления данных в узле, добавления к узлу нового подузла, переименования узла или перемещения узла.
9. Система для обеспечения данных по п. 8, характеризующаяся тем, что дополнительно содержит модуль метки времени для сохранения метки времени для обработки узла в дереве кэширования.
10. Система для обеспечения данных по любому из пп. 6-9, характеризующаяся тем, что модуль построения дерева кэширования дополнительно используется для сохранения идентификатора пользователя в корневом узле дерева кэширования.