【分布式存储】数据存储和检索～倒排索引&pageRank-Toy模板网

这篇具有很好参考价值的文章主要介绍了【分布式存储】数据存储和检索～倒排索引&pageRank。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

为什么需要倒排索引

通过前两篇的文章介绍，B+树主要针对的是读多写少的场景，而LSM针对的是写多读少的场景，其实在日常开发中，我们会将数据存储到搜索引擎中，然后进行数据的搜索，这种场景其实针对的是快速根据关键字查询。对于MySQL这种B+树结构来说，其实没有办法保证快速查询。要不然都是select * from x where xx like ‘%xxxx%’，这样的查询，而这种方式是不支持索引快速查询的。

倒排索引

正排索引：页数到内容的关联。而通过关键字查找对应id的关联就是倒排索引。
【分布式存储】数据存储和检索～倒排索引&pageRank,# 全文搜索,# 分布式存储,# 高性能架构,分布式
而这种方式也是利用空间换时间，将关键字进行数据的映射，通过关键字就可以快速搜索到。

Elasticsearch就是利用倒排索引进行数据的查询，但是对于像Google这样的搜索引擎是如何做的呢，虽然ES可以搜索一定的数据，但是当达到一定的数量级其实没有办法进行快速搜索。