适用场景

标签下的所有文章 1 篇文章
返回所有标签

B-tree索引像字典查词一样工作?那哪些数据库查询它能加速,哪些不能?

B-tree索引是PostgreSQL默认的索引类型,通过分层结构(根节点、分支节点、叶子节点)快速定位数据,时间复杂度为O(log n)。它支持比较操作符(如=、>)、范围查询(如BETWEEN)、空值判断(如IS NULL)以及锚定开头的模式匹配(如LIKE 'foo%')。适用场景包括加速“等于”查询(如用户登录)、范围查询(如订单统计)和空值查 …