面试阿里,被问:为什么 ES 不采用 B+树作为索引底层的数据结构?答完直接给了25k

作者: 马士兵Java充电站分类: 计算机技术 发布时间: 2023-09-17 08:05:00 浏览:3933 次

面试阿里,被问:为什么 ES 不采用 B+树作为索引底层的数据结构?答完直接给了25k

有趣的程序员:
【内容总结】 这个视频讨论了为什么Elasticsearch(ES)不采用B+树作为索引底层的数据结构。主要原因有两个:索引字段往往很长,使用B+树存储会导致性能下降;B+树索引无法实现精准度高和相关性的全文检索。ES采用倒排索引来解决这些问题。 【时间线】 - 25:53 - 索引字段往往很长,使用B+树存储会导致性能下降。 - 26:15 - 当数据量达到千万级时,B+树性能会指数级下降。 - 26:28 - B+树索引无法支持like查询,且索引会失效。 - 27:08 - B+树无法实现精准度高和相关性的全文检索。 - 27:29 - ES采用倒排索引可以关联其他属性进行全文检索。 - 28:09 - B+树不适合做全文检索,因为精准度和相关度较低。 内容由AI自动总结, 总结内容仅供参考~ @fm1223 触发了视频总结, 触发方式是 @有趣的程序员 总结一下

fm1223:
@有趣的程序员 @AI视频小助理 总结一下

程序员 计算机 编程 阿里 面试 计算机技术 Java面试

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

更多相关阅读