2014年11月2日
词典及容错处理
摘要： 在前面几篇文章中都是在讲倒排索引的结构, 及合并优化方法. 这篇博文里更多谈下怎么根据输`输入查询参数`来定位到倒排记录表的指针. 其实这跟MySQL中对`VARCHAR`类型加索引后, 然后基于该字段查询的原理一样, 都是可以基于B-Tree的经典数据结构来快速定位. MySQL中基于内存表还可以... 阅读全文
posted @ 2014-11-02 15:07 海鸟 阅读(664) 评论(0) 推荐(0) 编辑