초록 ▼

Modular disk storage modules are combined to form an expandable disk drive base data storage system. Additional modules containing disk drives can be added to the system as memory requirements increases. Data and parity information is distributed amongst three or more disk drives in order to enable

Modular disk storage modules are combined to form an expandable disk drive base data storage system. Additional modules containing disk drives can be added to the system as memory requirements increases. Data and parity information is distributed amongst three or more disk drives in order to enable data recovery if one of the disk drives ceases to function properly.

대표청구항 ▼

Modular disk storage modules are combined to form an expandable disk drive base data storage system. Additional modules containing disk drives can be added to the system as memory requirements increases. Data and parity information is distributed amongst three or more disk drives in order to enable

Modular disk storage modules are combined to form an expandable disk drive base data storage system. Additional modules containing disk drives can be added to the system as memory requirements increases. Data and parity information is distributed amongst three or more disk drives in order to enable data recovery if one of the disk drives ceases to function properly. ata corresponding to the key character strings, said search method comprising the steps of: correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, wherein, when said position data delete flag corresponding to a specific key character string, is set, position data for said key character string is not added to said position data file for said index file; and wherein, when said position data delete flag, corresponding to a specific key character string, is not set, position data for said key character string is added to said position data file for said index file. 10. The search method according to claim 9, wherein said position data are deleted when the size of the position data, corresponding to said specific key character string, reaches a specific ratio. 11. The search method according to claim 9, wherein said position data are deleted when the size of said position data reaches a specific value that corresponds to said specific key character string. 12. The search method according to claim 9, wherein the structure of a key file is constituted by a key character string, the location of said key character string in said position data file, the size of said position data, and said position data delete flag. 13. The search method according to claim 9, wherein a group of key character strings is specified in advance, for which position data are not to be deleted. 14. The search method according to claim 9, wherein a search is to be performed by one of the group consisting of a method that uses a search key character string consisting of one word, a method that uses one search key character string when an index is prepared using the N gram method, and a method that uses using a search key character string consisting of a plurality of words. 15. An apparatus comprising: a new difference index preparation unit for preparing a new difference index file using a newly registered document, said index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings; an index merge unit for merging a conventional index file with said new difference index file prepared by said new difference index preparation unit, for determining whether a position data file is to be deleted by the steps of correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, and wherein said position data are deleted when the size of the position data, corresponding to said specific key character string, reaches a specific ratio, and for preparing a new index file; and a search unit for beginning a search based on said new index file generated by said index merge unit. 16. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using an index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings, said search method comprising the steps of: correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, wherein said position data are deleted when the size of the position data, corresponding to said specific key character string, reaches a specific ratio. 17. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using an index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings, said search method comprising the steps of: correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, wherein said position data are deleted when the size of said position data reaches a specific value that corresponds to said specific key character string. 18. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using an index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings, said search method comprising the steps of: correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, wherein, when said position data delete flag corresponding to a specific key character string, is set, position data for said key character string is not added to said position data file for said index file; and wherein, when said position data delete flag, corresponding to a specific key character string, is not set, position data for said key character string is added to said position data file for said index file. 19. An apparatus comprising: a new difference index preparation unit for preparing a new difference index file using a newly registered document, said index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings; an index merge unit for merging a conventional index file with said new difference index file prepared by said new difference index preparation unit, for determining whether a position data file is to be deleted by the steps of correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, and wherein said position data are deleted when the size of said position data reaches a specific value that corresponds to said specific key character string, and for preparing a new index file; and a search unit for beginning a search based on said new index file generated by said index merge unit. 20. An apparatus comprising: a new difference index preparation unit for preparing a new difference index file using a newly registered document, said index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings; an index merge unit for merging a conventional index file with said new difference index file prepared by said new difference index preparation unit, for determining whether a position data file is to be deleted by the steps of correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, and wherein, when said position data delete flag corresponding to a specific key character string, is set, position data for said key character string is not added to said position data file for said index file; and wherein, when said position data delete flag, corresponding to a specific key character string, is not set, position data for said key character string is added to said position data file for said index file, and for preparing a new index file; and a search unit for beginning a search based on said new index file generated by said index merge unit. of the group consisting of a method that uses a search key character string consisting of one word, a method that uses one search key character string when an index is prepared using the N gram method, and a method that uses using a search key character string consisting of a plurality of words. 9. A search method, for using an index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings, said search method comprising the steps of: correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, wherein, when said position data delete flag corresponding to a specific key character string, is set, position data for said key character string is not added to said position data file for said index file; and wherein, when said position data delete flag, corresponding to a specific key character string, is not set, position data for said key character string is added to said position data file for said index file. 10. The search method according to claim 9, wherein said position data are deleted when the size of the position data, corresponding to said specific key character string, reaches a specific ratio. 11. The search method according to claim 9, wherein said position data are deleted when the size of said position data reaches a specific value that corresponds to said specific key character string. 12. The search method according to claim 9, wherein the structure of a key file is constituted by a key character string, the location of said key character string in said position data file, the size of said position data, and said position data delete flag. 13. The search method according to claim 9, wherein a group of key character strings is specified in advance, for which position data are not to be deleted. 14. The search method according to claim 9, wherein a search is to be performed by one of the group consisting of a method that uses a search key character string consisting of one word, a method that uses one search key character string when an index is prepared using the N gram method, and a method that uses using a search key character string consisting of a plurality of words. 15. An apparatus comprising: a new difference index preparation unit for preparing a new difference index file using a newly registered document, said index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings; an index merge unit for merging a conventional index file with said new difference index file prepared by said new difference index preparation unit, for determining whether a position data file is to be deleted by the steps of correlating a position data delete flag with a specific key character string; and deleting, from said position data file, position data that correspond to said specific key character string, and wherein said position data are deleted when the size of the position data, corresponding to said specific key character string, reaches a specific ratio, and for preparing a new index file; and a search unit for beginning a search based on said new index file generated by said index merge unit. 16. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using an index file consisting of a key file, which includes key character strings, and a position data file, having position data corresponding to the key character strings, said search method c