| 摘要 |
PURPOSE:To reduce the number of times of access to a storage device in the processing of comparison between character string data and to efficiently process character string data by handling a hash value which is auxiliary information of character string data among atom data. CONSTITUTION:In the case of generation of character string data, the hash value is calculated from a character string by a hash calculating means 14 and is written in a hash part 24 of character string data and in following processings of character string data, the hash part 24 as auxiliary information is used. hash parts 24 of two character string data are first compared with each other by hash calculating means 14. If these hash parts 24 coincide with each other, there is a probability that two character strings coincide with each other, and therefore, it is checked by the same operation as a conventional example whether two character strings coincide with each other or not. If has parts 24 do not coincide with each other, the result of discrepancy is returned because there is not a probability that two character strings coincide with each other. Thus, character string data is efficiently processed.
|
