老师好，请问单词词典的叶节点是倒排列表本身吗？如果它俩都在B+树上，是怎么做到，单词词典在内存中存放，但是倒排索引在磁盘中存放的呀？

Question

老师好，请问单词词典的叶节点是倒排列表本身吗？如果它俩都在B+树上，是怎么做到，单词词典在内存中存放，但是倒排索引在磁盘中存放的呀？

Answer 1

InCowboy 2023-01-12 23:04:06

不是呢，倒排列表是倒排列表，单词词典存储的数据结构一般是B+树，B+树中有个优点就是所有的数据都在叶子节点上，单词词典因为存储量比较小，所以放在内容性能高，而倒排列表文件比较大，因此保存在磁盘上