RU2015125830A - Способ (варианты) и система (варианты) управления данными, связанными с иерархической структурой - Google Patents

Claims (63)

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. Исполняемая на компьютере система обновления данных, связанных с путем и файлом, путь определяет связь между файлом и иерархической структурой данных, путь включает в себя последовательность элементов пути, и каждый из элементов пути определяет узел в иерархической структуре данных, система включает в себя:

постоянный машиночитаемый носитель;

процессор, выполненный с возможностью осуществлять:

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

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

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

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

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

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