СПОСОБ (ВАРИАНТЫ) И СИСТЕМА (ВАРИАНТЫ) УПРАВЛЕНИЯ ДАННЫМИ, СВЯЗАННЫМИ С ИЕРАРХИЧЕСКОЙ СТРУКТУРОЙ

1. Исполняемый на компьютере способ хранения данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, способ выполняется процессором и включает в себя:
получение доступа к данным с постоянного машиночитаемого носителя;
по меньшей мере для одного из элементов пути, связанного с данными, сохранение в иерархической таблице, которая доступна на постоянном машиночитаемом носителе: иерархического идентификатора, связанного с отрезком пути, который ведет по меньшей мере к одному элементу пути в иерархической структуре данных; независимого идентификатора иерархической таблицы, который уникальным образом идентифицирует по меньшей мере один из элементов пути в иерархической таблице; и идентификатора родительского элемента в иерархической таблице, который связан с иерархическим идентификатором родительского элемента пути, от которого зависит по меньшей мере один элемент пути; и
по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе: независимого идентификатора файловой таблицы, который уникальным образом идентифицирует по меньшей мере один из элементов пути и файл в файловой таблице; и идентификатор родительского элемента в файловой таблице, который связан с независимым идентификатором файловой таблицы, относящегося к родительскому элементу пути, от которого зависит по меньшей мере один элемент пути и файл.
2. Способ по п. 1, в котором иерархический идентификатор создают путем применения хэш функции к отрезку пути.
3. Способ по п. 1, в котором отрезок пути является полным путем между корнем иерархической структуры данных и узлом, который определен по меньшей мере одним из элементов пути.
4. Способ по п. 1, в котором дополнительно выполняют по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе, независимого идентификатора родительского элемента файловой таблице, который связан с независимым идентификатором файловой таблицы, связанным с родительским элементом пути, от которого зависит по меньшей мере один элемент пути и файл.
5. Способ по п. 1, в котором по меньшей мере один из элементов пути представляет собой файл каталога.
6. Способ по п. 1, в котором иерархическая таблица и файловая таблица реализованы с помощью реляционной базы данных.
7. Способ по п. 4, в котором дополнительно выполняют по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе, текстового потока, который определяет имя, связанное по меньшей мере с одним из элементов пути и файлом.
8. Способ по п. 4, в котором идентификатор родительского элемента в файловой таблице создают на основе независимого идентификатора файловой таблицы, который связан с родительским элементом пути и имени, которое связано по меньшей мере с одним из элементов пути и файлом.
9. Способ по п. 5, в котором файл определяет лист в иерархической структуре и файл каталога определяет узел в иерархической структуре.
10. Исполняемый на компьютере способ извлечения данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, способ выполняется процессором и включает в себя:
получение доступа к иерархической таблице и файловой таблице с постоянного машиночитаемого носителя;
создание иерархического идентификатора на основе пути;
идентификация в иерархической таблице по меньшей мере одной записи, которая соответствует иерархическому идентификатору; и
идентификация в файловой таблице по меньшей мере одной записи, которая обладает идентификатором родительского элемента в файловой таблице, соответствующим идентификатору родительского элемента в иерархической таблице, который связан по меньшей мере с одной записью, соответствующей иерархическому идентификатору.
11. Способ по п. 10, в котором при создании иерархического идентификатора выполняют применение хэш функции к пути.
12. Способ по п. 10, в котором иерархическую таблицу структурируют следующим образом:
иерархический идентификатор связан с отрезком пути к одному из элементов пути в иерархической структуре данных;
независимый идентификатор иерархической таблицы уникальным образом идентифицирует один из элементов пути в иерархической таблице; и
идентификатор родительского элемента в иерархической таблице связан с иерархическим идентификатором родительского элемента пути, от которого зависит один из элементов пути.
13. Способ по п. 10, в котором файловую таблицу структурируют следующим образом:
независимый идентификатор файловой таблицы уникальным образом идентифицирует один из элементов пути и файл в файловой таблице; и
идентификатор родительского элемента в файловой таблице связан с независимым идентификатором файловой таблицы, который связан с родительским элементом пути, от которого зависит один из элементов пути и файл.
14. Исполняемый на компьютере способ обновления данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути
определяет узел в иерархической структуре данных, способ выполняется процессором и включает в себя:
определение модификации в последовательности элементов пути, модификация указывает на последовательность элементов пути до модификации и на последовательность элементов пути после модификации;
получение доступа на постоянном машиночитаемом носителе к иерархической таблице, которая содержит данные, относящиеся к пути, данные независимы от файловой таблицы, которая содержит данные, относящиеся к файлу;
создание первого иерархического идентификатора на основе последовательности элементов пути до модификации;
создание второго иерархического идентификатора на основе последовательности элементов пути после модификации;
идентификация в иерархической таблице по меньшей мере одной записи, которая соответствует первому иерархическому идентификатору; и
замена в иерархической таблице по меньшей мере одной записи на второй иерархический идентификатор.
15. Способ по п. 14, в котором обновление данных, связанных с путем и файлом выполняют без модификации содержимого файловой таблицы.
16. Способ по п. 14, в котором иерархическую таблицу структурируют следующим образом:
иерархический идентификатор связан с отрезком пути к одному из элементов пути в иерархической структуре данных;
независимый идентификатор иерархической таблицы уникальным образом идентифицирует один из элементов пути в иерархической таблице; и
идентификатор родительского элемента в иерархической таблице связан с иерархическим идентификатором родительского элемента пути, от которого зависит один из элементов пути.
17. Исполняемая на компьютере система хранения данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, система включает в себя:
постоянный машиночитаемый носитель;
процессор, выполненный с возможностью осуществлять:
получение доступа к данным с постоянного машиночитаемого носителя;
по меньшей мере для одного из элементов пути, связанного с данными, сохранение в иерархической таблице, которая доступна на постоянном машиночитаемом носителе: иерархического идентификатора, связанного с отрезком пути, который ведет по меньшей мере к одному элементу пути в иерархической структуре данных; независимого идентификатора иерархической таблицы, который уникальным образом идентифицирует по меньшей мере один из элементов пути в иерархической таблице; и идентификатора родительского элемента в иерархической таблице, который связан с иерархическим идентификатором родительского элемента пути, от которого зависит по меньшей мере один элемент пути; и
по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе, независимого идентификатора файловой таблицы, который уникальным образом идентифицирует по меньшей мере один из элементов пути и файл в файловой таблице; и идентификатора родительского элемента в файловой таблицы, который связан с независимым идентификатором файловой таблицы, относящегося к родительскому элементу пути, от которого зависит по меньшей мере один элемент пути и файл.
18. Система по п. 17, в которой процессор дополнительно выполнен с возможностью осуществлять по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе, независимого идентификатора родительского элемента в файловой таблице, который связан с независимым идентификатором
файловой таблицы, связанным с родительским элементом пути, от которого зависит по меньшей мере один элемент пути и файл.
19. Система по п. 18, в которой процессор дополнительно выполнен с возможностью осуществлять по меньшей мере для одного из элементов пути и файла, связанного с данными, сохранение в файловой таблице, которая доступна на постоянном машиночитаемом носителе, текстового потока, который определяет имя, связанное по меньшей мере с одним из элементов пути и файлом.
20. Исполняемая на компьютере система извлечения данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, система включает в себя:
постоянный машиночитаемый носитель;
процессор, выполненный с возможностью осуществлять:
получение доступа к иерархической таблице и файловой таблице с постоянного машиночитаемого носителя;
создание иерархического идентификатора на основе пути;
идентификацию в иерархической таблице по меньшей мере одной записи, которая соответствует иерархическому идентификатору; и
идентификацию в файловой таблице по меньшей мере одной записи, которая обладает идентификатором родительского элемента в файловой таблице, соответствующим идентификатору родительского элемента в иерархической таблице, который связан по меньшей мере с одной записью, соответствующей иерархическому идентификатору.
21. Исполняемая на компьютере система обновления данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, система включает в себя:
постоянный машиночитаемый носитель;
процессор, выполненный с возможностью осуществлять:
определение модификации в последовательности элементов пути, модификация указывает на последовательность элементов пути до модификации и на последовательность элементов пути после модификации;
получение доступа на постоянном машиночитаемом носителе к иерархической таблице, которая содержит данные, относящиеся к пути, данные независимы от файловой таблицы, которая содержит данные, относящиеся к файлу;
создание первого иерархического идентификатора на основе последовательности элементов пути до модификации;
создание второго иерархического идентификатора на основе последовательности элементов пути после модификации;
идентификацию в иерархической таблице по меньшей мере одной записи, которая соответствует первому иерархическому идентификатору; и
замену в иерархической таблице по меньшей мере одной записи на второй иерархический идентификатор.