发明名称 |
METHOD FOR UPDATING INVERTED INDEX OF FLASH SSD |
摘要 |
Disclosed is a method for updating an inverted index of a flash solid state disk (SSD). The method including: storing postings of a term that is present in only an in-memory inverted index in a block of an output buffer and reading postings of a last block of each posting list to be updated from an on-disk inverted index to be stored in each block of an input buffer, by scanning the on-disk inverted index and the in-memory inverted index; moving postings of the input buffer to the blocks of the output buffer for each block and attaching new postings of the in-memory inverted index to the block corresponding to the output buffer; and updating the on-disk inverted index by using the postings of each block of the output buffer. |
申请公布号 |
US2014351490(A1) |
申请公布日期 |
2014.11.27 |
申请号 |
US201414285270 |
申请日期 |
2014.05.22 |
申请人 |
INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY |
发明人 |
PARK Sang Hyun;JUNG Won Mook;ROH Hong Chan;SHIN Min Cheol |
分类号 |
G06F12/02 |
主分类号 |
G06F12/02 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for updating an inverted index of a flash solid state disk (SSD),
wherein an on-disk inverted index is constituted by terms and a posting list which is a list of postings corresponding to the respective terms and at least one block which has a predetermined size and is used for containing the postings is provided in each term, and an in-memory inverted index is constituted by input terms and postings corresponding to the respective terms, the method comprising: storing postings of a term that is present in only the in-memory inverted index in a block of the output buffer and reading postings of a last block of each posting list to be updated from the on-disk inverted index to be stored in each block of the input buffer, by scanning the on-disk inverted index and the in-memory inverted index; moving postings of the input buffer to the blocks of the output buffer for each block and attaching new postings of the in-memory inverted index to the block corresponding to the output buffer; and updating the on-disk inverted index by using the postings of each block of the output buffer. |
地址 |
Seoul KR |