System and method for storing meta-data indexes within a computer storage system
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/00
G06F-017/00
출원번호
US-0130264
(2008-05-30)
등록번호
US-8620923
(2013-12-31)
발명자
/ 주소
Wormley, Matthew A.
Farmer, John L.
출원인 / 주소
Adobe Systems Incorporated
대리인 / 주소
Schwegman Lundberg Woessner P.A.
인용정보
피인용 횟수 :
22인용 특허 :
22
초록▼
Instead of using a separate database to store meta-data for computer files, the file system itself is used to store the meta-data associated with computer files and meta-data index files that allow searches to be performed quickly on meta-data values. The meta-data index files may store the filename
Instead of using a separate database to store meta-data for computer files, the file system itself is used to store the meta-data associated with computer files and meta-data index files that allow searches to be performed quickly on meta-data values. The meta-data index files may store the filenames of computer files having a particular meta-data value. The filenames stored within the meta-data index file may also be sorted according to another meta-data type in order provide additional information. When adding a new computer file to a particular meta-data index file, that computer file may be added to a meta-data index appendix file that is not sorted. Periodically, the meta-data index appendix file will be integrated into the main meta-data index file. This may occur when the meta-data index appendix file reaches a particular size.
대표청구항▼
1. A computer implemented method comprising: storing a plurality of computer files in a computer storage system, said computer files having associated meta-data comprising at least one meta-data type, each meta-data type having at least one meta-data value, each of said plurality of computer files b
1. A computer implemented method comprising: storing a plurality of computer files in a computer storage system, said computer files having associated meta-data comprising at least one meta-data type, each meta-data type having at least one meta-data value, each of said plurality of computer files being stored in a primary storage location and a back-up storage location that are identifiable using a hasher system;storing a first meta-data index file comprising a list of computer files that each have associated meta-data of a same first meta-data type with a same first meta-data value, said list of computer files ordered by a second meta-type;storing, in a first appendix file that comprises a list of unordered computer files not contained in said first meta-data index file, a new filename of a new computer file having associated meta-data of said same first meta-data type with said same first meta-data value as that of said list of computer files in said first meta-data index file, said first appendix file being a separate file from said first meta-data index file; andperiodically performing, using a processor of a machine, a sort to integrate filenames of computer files listed in said first appendix file that is separate from the first meta-data index file into said first meta-data index file. 2. The computer implemented method as set forth in claim 1, said method further comprising: storing a plurality of meta-data files, each meta-data file associated with one of said plurality of computer files in said computer storage system, said meta-data files comprising at least one meta-data type field comprising a meta-data type and a meta-data value filed comprising a meta-data value of said meta-data type. 3. The computer implemented method as set forth in claim 2 wherein a computer file has a first filename and a meta-data file has a second filename derived from said first filename. 4. The computer implemented method as set forth in claim 1 wherein said first meta-data index file comprises a filename derived from said same first meta-data type and said same first meta-data value. 5. The computer implemented method as set forth in claim 1 wherein periodically performing the sort to integrate filenames of computer files listed in said first appendix file into said first meta-data index file comprises: adding said filenames of said computer files listed in said first appendix file to said first meta-data index file; andsorting said list of computer files in said meta-data index file by said second meta-type. 6. The computer implemented method as set forth in claim 1 wherein a single file locator is used to locate said computer files and said meta-data index files. 7. The computer implemented method as set forth in claim 1 wherein said periodically performing said sort to integrate filenames of computer files listed in said first appendix file into said first meta-data index file is triggered by said first appendix file reaching a pre-determined size. 8. A computer storage system, said computer storage system comprising: a processor of a machine;an array of storage units, each storage unit in said array of storage units for storing computer files, said computer files having associated meta-data comprising at least one meta-data type, each meta-data type having at least one meta-data value, each of said computer files being stored in a primary storage location and a back-up storage location of said array of storage units that are identifiable using a hasher system,a meta-data index file, said meta-data index file identifying a first set of computer files that each have a same meta-data type with a same meta-data value, said first set of computer file sorted by a different meta-data type, anda meta-data index appendix file that is a separate file that corresponds to said meta-data index file, said meta-data index appendix file identifying a second set of unordered computer files not contained in said meta-data index file, each having said same meta-data type with said same meta-data value as said first set of computer files of said meta-data index file, said meta-data index appendix file periodically integrated into said meta-data index file; anda meta-data index module to perform, using the processor of the machine, a sort to integrate filenames of said second set of computer files in said meta-data index appendix file, said meta-data index appendix file being separate from the first meta-data index file into said meta-data index file. 9. The computer storage system as set forth in claim 8, said computer storage system further comprising a file locator, said file locator comprising the hasher system for locating said files in said array of storage units by applying a hash function to a filename to identify said primary storage location and said back-up storage location in said array of storage units. 10. The computer storage system as set forth in claim 8 wherein identifying said first set of computer files having said same meta-data type with said same meta-data value comprises identifying said first set of computer files using a meta-data index file containing a list of filenames of computer files having said same meta-data type with said same meta-data value. 11. The computer storage system as set forth in claim 8 wherein said array of storage units further store meta-data files, said meta-data files each associated with a corresponding computer file, each of said meta-data files identifying meta-data associated with said corresponding computer files. 12. The computer storage system as set forth in 11 wherein each meta-data file comprises a meta-data filename derived from a filename associated with said corresponding computer file. 13. The computer storage system as set forth in claim 8 wherein said meta-data index module integrates a meta-data index appendix file into a meta-data index file based on said meta-data index appendix file reaching a pre-determined size. 14. A non-transitory computer-readable medium comprising a set of instructions that is executable by a processor to cause a machine to perform operations comprising: storing a plurality of computer files in a computer storage system, said computer files having associated meta-data comprising at least one meta-data type, each meta-data type having at least one meta-data value, each of said plurality of computer files being stored in a primary storage location and a back-up storage location that are identifiable using a hasher system;storing a first meta-data index file comprising a list of computer files that each have associated meta-data of a same first meta-data type with a same first meta-data value, said list of computer files ordered by a second meta-type;storing, in a first appendix file that comprises a list of unordered computer files not contained in said first meta-data index file, a new filename of a new computer file having associated meta-data of said same first meta-data type with said same first meta-data value as that of said list of computer files in said first meta-data index file, said first appendix file being a separate file from said first meta-data index file; andperiodically performing a sort to integrate filenames of computer files listed in said first appendix file that is separate from the first meta-data index file into said first meta-data index file. 15. The non-transitory computer-readable medium as set forth in claim 14 wherein said operations further comprise: storing a plurality of meta-data files, each meta-data file associated with one of said plurality of computer files in said computer storage system, said meta-data files comprising at least one meta-data type field comprising a meta-data type and a meta-data value filed comprising a meta-data value of said meta-data type. 16. The non-transitory computer-readable medium as set forth in claim 15 wherein a computer file has a first filename and a meta-data file has a second filename derived from said first filename. 17. The non-transitory computer-readable medium as set forth in claim 14 wherein said first meta-data index file comprises a filename derived from said same first meta-data type and said same first meta-data value. 18. The non-transitory computer-readable medium as set forth in claim 14 wherein said periodically performing said sort to integrate filenames of computer files listed in said first appendix file into said first meta-data index file comprises: adding said filenames of said computer files listed in said first appendix file to said first meta-data index file; andsorting said list of computer files in said meta-data index file by said second meta-type. 19. The non-transitory computer-readable medium as set forth in claim 14 wherein a single file locator is used to locate said computer files and said meta-data index files. 20. The non-transitory computer-readable medium as set forth in claim 14 wherein said periodically performing said sort to integrate filenames of computer files listed in said first appendix file into said first meta-data index file is triggered by said first appendix file reaching a pre-determined size.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (22)
Carpentier, Paul R.; Van Riel, Jan F.; Teugels, Tom, Access to content addressable data over a network.
Hailpern Brent Tzion ; Malkin Peter Kenneth ; Schloss Robert Jeffrey ; Yu Philip Shi-Lung, Dynamic push filtering based on information exchanged among nodes in a proxy hierarchy.
Xiaoye Jiang ; Uresh K. Vahalia ; Uday Gupta ; Percy Tzelnic, File server system using connection-oriented protocol and sharing data sets among data movers.
Xu Yikang ; Vahalia Uresh K. ; Jiang Xiaoye ; Gupta Uday ; Tzelnic Percy, File server system using file system storage, data movers, and an exchange of meta data among data movers for file locking and direct access to shared file systems.
Keeranoor Kumar ; James Lipscomb ; Jai Menon ; Arun Ramchandra, Framework for progressive hierarchial and adaptive delivery rich media presentations and associated meta data.
Luis Felipe Cabrera ; Chandrasekaran Mohan ; Inderpal Singh Narang, Method and means for backup and restoration of a database system linked to a system for filing data.
Antognini James J. (White Plains NY) Cubert Robert Michael (Sacramento CA) Gladney Henry Martin (Saratoga CA) Hildebrand ; Jr. David Burns (San Jose CA) Horne Steven Fletcher (Auburn CA) Schmiedeskam, Method and means for providing access to a library of digitized documents and images.
Beizer Mordechai M. ; Berg Daniel ; Scullard Rand ; Simha Pradeep R. ; Solomon Mark A., Method of resolving data conflicts in a shared data environment.
Retnamma,Manoj Vijayan; Amarendran,Arun; Kottomtharayil,Rajiv, System and method for combining data streams in pipelined storage operations in a storage network.
Ramesh Jain ; Charles Fuller ; Mojgan Monika Gorkani ; Bradley Horowitz ; Richard D. Humphrey ; Michael J. Portuesi ; Chiao-fe Shu, Video cataloger system with synchronized encoders.
McMillen, Robert J.; van Rooyen, Pieter; Ruehle, Michael, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
Van Rooyen, Pieter; Ruehle, Michael; Mcmillen, Robert J.; Hahm, Mark, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; McMillen, Robert J.; Ruehle, Michael, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; McMillen, Robert J.; Ruehle, Michael, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; McMillen, Robert J.; Ruehle, Michael, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; McMillen, Robert J.; Ruehle, Michael, Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; Ruehle, Michael; McMillen, Robert J., Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; Ruehle, Michael; Mcmillen, Robert J., Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; Ruehle, Michael; Mcmillen, Robert J., Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform.
van Rooyen, Pieter; Ruehle, Michael; Mehio, Rami; Stone, Gavin; Hahm, Mark David; Ojard, Eric; Ptashek, Amnon, Bioinformatics systems, apparatuses, and methods for generating a De Bruijn graph.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.