发明名称 Performant and scalable merge strategy for text indexing
摘要 A full-text search index system and method is generated by creating instances of a database index from an in-memory inverted list of keywords associated with a text identifier and the occurrences of the keyword in the text. Instances of the index are placed in a priority queue. A merge scheduling process determines when a merge should be initiated, selects instances of the index to be merged and selects a type of merge to perform. Instances of an index are assigned a temporal indicator (timestamp). A set of instances is selected to be merged. The set of instances is validated and merged.
申请公布号 US7590645(B2) 申请公布日期 2009.09.15
申请号 US20050224579 申请日期 2005.09.12
申请人 MICROSOFT CORPORATION 发明人 NAYAK TAPAS K.
分类号 G06F17/00;G06F17/30 主分类号 G06F17/00
代理机构 代理人
主权项
地址