[Search Engine] Index storage的读取


课上讲index存储用linked list of fixed array,选择linkedlist是因为insert比较快。但是linkedlist读取很慢,除非每次都是读取所有postinglist那就一样慢,如果有use case要读某个位置node的信息怎么办?需要用map存每一个node吗?

在搜索引擎读取 index 的时候总是连续读的,没有读取特定 node 的需求。