METHOD FOR UPDATING INVERTED INDEX OF FLASH SSD

摘要

The present invention relates to a method for updating an inverted index of a flash solid state disk (SSD). The inverted index in a disk comprises terms and a posting list which is the list of the posting which corresponds to each term. One or more blocks which have a predetermined size and comprise the posting are prepared in each term. The inverted index in a memory comprises inputted terms and the posting which corresponds to each term. The updating method comprises a step for scanning the inverted index in the disk and the inverted index in the memory, storing the posting of the term, which only exists in the inverted index in the memory, in a block of an output buffer, reading the posting of the last block of each positing list to be updated from the inverted index in the disk, and storing the same in each block of an input buffer; a step for moving the posting of the input buffer to the blocks of the output buffer and adding new posting of the inverted index in the memory to a block which corresponds to the output buffer; and a step for updating the inverted index in the disk by using the posting of each block of the output buffer.