专利名称:Checkpointing Iterators During Search发明人:Chad Walters,Lukas Biewald,Nitay
Joffe,Andrew Alan James
申请号:US12201051申请日:20080829
公开号:US20090070308A1公开日:20090312
专利附图:
摘要:Tools and techniques are described herein for checkpointing iterators duringsearch. These tools may provide methods that include instantiating iterators in responseto a search request. The iterators include fixed state information that remains constant
over a life of the iterator, and further include dynamic state information that is updatedover the life of the iterator. The iterators traverse through postings lists in connectionwith performing the search request. As the iterators traverse the posting lists, theiterators may update their dynamic state information. The iterators may then evaluatewhether to create checkpoints, with the checkpoints including representations of thedynamic state information.
申请人:Chad Walters,Lukas Biewald,Nitay Joffe,Andrew Alan James
地址:San Francisco CA US,San Francisco CA US,Palo Alto CA US,San Francisco CA US
国籍:US,US,US,US
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容