第部分使用通过索引提高查询性能简

介第部分正在阅读使用通过索引提高查询性能树索引第三部分使用通过索引提高查询性能哈希索引概述介绍为索引提供支持的数据结构树的时间复杂度何时使用树索引使用处理索引先决条件假定的知识开发环境克隆存储库并安装依赖项项目演练创建数据库并为其设定种子发出请求使用索引提高查询性能奖励为多个字段添加索引摘要和后续步骤介绍本系列的第一部分介绍了数据库索引的基础知识它们是什么索引类。



型数据库查询的剖析以及在数据库中使用索引的成本。在这一部分中您将更深入地了解索引学习使索引变得强大的数据结构然后看一个具体示例在该示例中您将使用提高 Whatsapp 号码列表 索引查询的性能。为索引提供支持的数据结构数据库索引是数据库用来存储表数据子集的较小辅助数据结构。它们是键值对的集合将用于创建索引的列指向特定表中记录的指针然而用于定义索引的数据结构更加复杂使得它们的速度一样快定义索引时使用的默认数据结构是树。





树是维护排序数据的自平衡树数据结构。对树的每次更新插入更新或删除都会重新平衡树。这个视频提供了树数据结构的精彩概念概述。在数据库上下文中每次写入索引列都会更新关联的索引。树的时间复杂度顺序扫描具有线性时间复杂度。这意味着检索记录所需的时间与您拥有的记录数呈线性关系。如果您不熟悉表示法的概念请查看什么是表示法。另一方面树具有对数时间复杂度。这意味着随着数据大小的增长检索记录的成本增长速度明显减慢。