爱思问答
[Search Engine] Index storage的读取
系统设计
LittleChicken
2022 年3 月 4 日 01:50
1
image
1884×1032 131 KB
课上讲index存储用linked list of fixed array,选择linkedlist是因为insert比较快。但是linkedlist读取很慢,除非每次都是读取所有postinglist那就一样慢,如果有use case要读某个位置node的信息怎么办?需要用map存每一个node吗?
logic
2022 年3 月 5 日 05:45
2
在搜索引擎读取 index 的时候总是连续读的,没有读取特定 node 的需求。