Systems and methods of directory entry encodings
View Patent ↗In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
1. A system for filename storage that supports multiple character encodings, comprising:
a computer-readable data store that stores an indexed data structure comprising a plurality of data elements; and
a computing device in communication with the data store and that is operative to:
receive a storage request to store a name into the data structure, wherein the name is represented by a byte value based on one of a plurality of character encodings;
convert the name into a key; and
store a data element indexed by the name's key into the data structure, the data element comprising the name's byte value, an identifier of the name's character encoding, and address data for locating data associated with the name;
wherein the address data associated with the stored data element can be retrieved from the data structure in response to a retrieval request comprising the name of the stored data element in a character encoding other than the character encoding associated with the storage request.
2. The system of claim 1 , wherein said name is a filename.
3. The system of claim 1 , wherein said name is a directory name.
4. The system of claim 1 , wherein the indexed data structure corresponds to a directory structure in a file system, wherein the plurality of data elements correspond to files and directories in the directory structure.
5. The system of claim 1 , wherein the data associated with the name comprises file data.
6. The system of claim 1 , wherein byte values of the name associated with the retrieval request comprise byte sequences that do not represent valid characters in the character encoding associated with the storage request.
7. The system of claim 1 , wherein the indexed data structure comprises at least one of the following: b-tree, binary tree, tree, b+tree, sorted tree, Patricia tries, red-black trees, and flat-file directories.
8. The system of claim 1 , wherein the address data comprises an identifier of metadata associated with the name.
9. A computer-implemented method for filename storage that supports multiple character encodings, the method comprising:
receiving, at a computer system, a storage request to store a name into an indexed data structure, wherein the name is represented by a byte value based on one of a plurality of character encodings;
converting, by the computer system, the name into a key; and
storing, by the computer system, a data element indexed by the name's key into the data structure, the data element comprising the name's byte value, an identifier of the name's character encoding, and address data for locating data associated with the name;
wherein the address data associated with the stored data element can be retrieved from the data structure in response to a retrieval request comprising the name of the stored data element in a character encoding other than the character encoding associated with the storage request.
10. The computer-implemented method of claim 9 , wherein the indexed data structure corresponds to a directory structure in a file system, wherein the plurality of data elements correspond to files and directories in the directory structure.
11. The computer-implemented method of claim 9 , wherein the data associated with the name comprises file data.
12. The computer-implemented method of claim 9 , wherein byte values of the name associated with the retrieval request comprise byte sequences that do not represent valid characters in the character encoding associated with the storage request.
13. A computer-readable storage medium having instructions stored thereon for implementing, when the instructions are executed, filename storage that supports a plurality of character encodings, the instructions comprising:
receiving a request to store a name into an indexed data structure, said indexed data structure comprising a plurality of data elements, wherein the name is represented by a byte value based on one of a plurality of character encodings;
converting, by the computer system, the name into a key; and
storing, by the computer system, a data element indexed by the name's key into the data structure, the data element comprising the name's byte value, an identifier of the name's character encoding, and address data for locating data associated with the name;
wherein the address data associated with the stored data element can be retrieved from the data structure in response to a retrieval request comprising the name of the stored data element in a character encoding other than the character encoding associated with the storage request.
14. The computer-readable storage medium of claim 13 , wherein the indexed data structure corresponds to a directory structure in a file system, wherein the plurality of data elements correspond to files and directories in the directory structure.
15. The computer-readable storage medium of claim 13 , wherein byte values of the name associated with the retrieval request comprise byte sequences that do not represent valid characters in the character encoding associated with the storage request.