More Related Content Similar to realtime-twitter-search Similar to realtime-twitter-search (20) realtime-twitter-search4. Lucene segment
segment 1 segment 2 segment 3
Map
mergepolicy
Reduce
segment
7. zoie
Mem A + Disk Mem A + new Disk
1,Mem A 添加文档立刻更新的 1,Mem A 添加文档立刻更新的
2,Disk在下次合并之前,一直使用 2, 使用前面Mem A和Disk合并好
的 new Disk
Mem A +Mem B+ Disk
1,Mem B 添加文档立刻更新的
2,Mem A 只读 与Disk合并
2,Disk 无变化 与Mem A合并
12. 可增量倒排索引
textpointe frequency startPostingsPotine endPostingsPotiner
a r r
b
c parralle
d int arrays
...
... Term
x
字典
y
z
13. 可增量倒排索引
textpointe frequency startPostingsPotiner endPostingsPotiner
a r
b
c
d
...
...
x
y
z
PostingListStore
14. 可增量倒排索引
textpointe frequency startPostingsPotiner endPostingsPotiner
a r
b
c
d
...
...
x 从新向旧遍历的倒排索引
y
z
PostingListStore
16. 可增量倒排索引
textpointe frequency startPostingsPotiner endPostingsPotiner
a r
b lucene
c 的压缩算法无法从新向旧搜索
d
文档
...
...
x 从新向旧遍历的倒排索引
y
z
PostingListStore
26. 可中断查询
我们最 心最近有更新的前n条数据
从新向老查询
超时立马返回(HashedWheelTimer)
30. Writer AND Reader
v = 100;
thread a write v = 101;
thread b read v => 100;
数据一致性 java并不能保证a写了就立马能被b
看到
Lock Free
Editor's Notes \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n