摘要:
从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA作者:July,chx/@罗勍出处:结构之法算法之道blog导读 本文重点谈了4个东西,LSM-Tree及COLA-Tree,及StackOverflow及OSQA,全文分为以下两部分:第一部分从最基本的LSM-Tree的C0C1两组件算法,谈到多组件算法(LSM-Tree最适用于那些索引插入频率远大于查询频率的情况,比如,对于历史记录表和日志文件来说,就属于这种情况),再稍稍提下COLA-tree,让读者对COLA有个印象。第二部分则是讲讲最近我和几个朋友利用OSQA(OSQA为仿照StackOverflow的开. 阅读全文