Yonsei University

Sk Telecom Company, Ltd.

Hong Chan Roh

Sang Hyun Park

Jae Hyung Kim

Hong Kyu Park

Jong Chan Lee

Min Cheol Shin

Won Mook Jung

The present disclosure relates to a memory control device which can distribute and transfer a read request for cache hit data so as to allow a hard disk as well as a cache memory to process the read request, thereby maximizing the throughput of the entire storage device, and an operation method of the memory control device.

Memory control device and operating method thereof

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.

Method for updating inverted index of flash SSD

Growing community of inventors

Seoul, South Korea

Hong Chan Roh