Updating attributes in data
An information processing method can comprise updating, in response to an update request for a first item in a file system, first attribute information associated with the first item in an ordered data set comprising entries corresponding to items in the file system, the entries indicating path information of storage paths of the items and attribute information associated with the items, and entries corresponding to items under the same directory being consecutively organized in the ordered data set; determining a second item associated with the first item, a parent directory of the second item being same as that of the first item; acquiring second attribute information associated with the second item from the ordered data set; and determining, based on at least the first attribute information and the second attribute information, attribute information associated with the parent directory. The management efficiency of the file system can thus be improved.
1. A method, comprising:
in response to an update request for a first item in a file system, updating, by a system comprising a processor, first attribute information associated with the first item in an ordered data set, the ordered data set comprising a plurality of entries corresponding to a plurality of items in the file system, the plurality of entries indicating path information of storage paths of the plurality of items and attribute information associated with the plurality of items, and entries corresponding to items under the same directory being consecutively organized in the ordered data set according to a breadth-first technique or a depth-first technique;
determining, by the system, a second item associated with the first item from the file system, wherein a parent directory of the second item is the same as that of the first item;
acquiring, by the system, second attribute information associated with the second item from the ordered data set;
determining, by the system and based on at least the first attribute information and the second attribute information, attribute information associated with the parent directory; and
storing the attribute information in a memory of the system.
2. The method of claim 1 , wherein the first item comprises a directory or a file.
3. The method of claim 1 , wherein determining the second item comprises:
determining, by the system and based on the path information, a second path associated with the parent directory and different from a first path where the first item is located; and
determining, by the system, the second item based on the second path.
4. The method of claim 1 , wherein
the path information comprises a first field indicating paths to parent directories of the items, a second field indicating separators, and a third field indicating names of the items, and
the first field does not comprise the separators.
5. The method of claim 1 , wherein the plurality of entries is organized sequentially in the ordered data set in order of characters of the path information.
6. The method of claim 1 , further comprising:
updating, by the system, the attribute information associated with the parent directory in the ordered data set.
7. A device, comprising:
at least one processing unit; and
at least one memory coupled to the at least one processing unit and storing instructions configured to be executed by the at least one processing unit, wherein when executed by the at least one processing unit, the instructions cause the device to perform operations comprising:
updating, in response to an update request for a first item in a file system, first attribute information associated with the first item in an ordered data set, the ordered data set comprising a plurality of entries corresponding to a plurality of items in the file system, the plurality of entries indicating path information of storage paths of the plurality of items and attribute information associated with the plurality of items, and entries corresponding to items under the same directory being consecutively organized in the ordered data set according to a breadth-first technique;
determining a second item associated with the first item from the file system, a parent directory of the second item being the same as that of the first item;
acquiring second attribute information associated with the second item from the ordered data set;
determining, based on at least the first attribute information and the second attribute information, attribute information associated with the parent directory; and
storing the attribute information in a memory of the system.
8. The device of claim 7 , wherein the first item comprises a directory or a file.
9. The device of claim 7 , wherein determining the second item comprises:
determining, based on the path information, a second path associated with the parent directory and different from a first path where the first item is located; and
determining the second item based on the second path.
10. The device of claim 7 , wherein the path information comprises a first field indicating paths to parent directories of the items, a second field indicating separators, and a third field indicating names of the items, and the first field does not comprise the separators.
11. The device of claim 10 , wherein the first field does not comprise the separators.
12. The device of claim 7 , wherein the plurality of entries is organized sequentially in the ordered data set in order of characters of the path information.
13. The device of claim 7 , wherein the operations further comprise:
updating the attribute information associated with the parent directory in the ordered data set.
14. A computer program product tangibly stored in a non-transitory computer storage medium and comprising machine-executable instructions, wherein when run in a device, the machine-executable instructions cause the device to perform operations comprising:
updating, in response to an update request for a first item in a file system, first attribute information associated with the first item in an ordered data set, the ordered data set comprising a plurality of entries corresponding to a plurality of items in the file system, the plurality of entries indicating path information of storage paths of the plurality of items and attribute information associated with the plurality of items, and entries corresponding to items under the same directory being consecutively organized in the ordered data set according to a depth-first technique;
determining a second item associated with the first item from the file system, a parent directory of the second item being the same as that of the first item;
acquiring second attribute information associated with the second item from the ordered data set;
determining, based on at least the first attribute information and the second attribute information, attribute information associated with the parent directory; and
storing the attribute information in a memory of the system.
15. The computer program product of claim 14 , wherein the first item comprises a directory or a file.
16. The computer program product of claim 14 , wherein determining the second item comprises:
determining, based on the path information, a second path associated with the parent directory and different from a first path where the first item is located.
17. The computer program product of claim 16 , wherein determining the second item further comprises:
determining the second item based on the second path.
18. The computer program product of claim 14 , wherein the path information comprises a first field indicating paths to parent directories of the items, a second field indicating separators, and a third field indicating names of the items, and the first field does not comprise the separators.
19. The computer program product of claim 14 , wherein the plurality of entries is organized sequentially in the ordered data set in order of characters of the path information.
20. The computer program product of claim 14 , wherein the operations further comprise:
updating the attribute information associated with the parent directory in the ordered data set.