哈希表也称为哈希映射是一种出色的数

mitu146544

哈希索引提高查询性能摘要和后续步骤介绍在本系列的这一部分中您将了解什么是哈希索引它们如何工作以及何时使用它们然后深入了解如何使用通过哈希索引提高查询性能的具体示例。如果您想了解有关数据库索引基础知识的更多信息请查看第一部分。哈希表支持哈希索引的数据结构哈希索引使用哈希表数据结构。

据结构可以在几乎恒定的时间内快速检索数据。这意味着记录的检索时间不会受到搜索数据大小的影响。如果您不熟悉表示法的概念请查看什么是表示法。的哈希索引由放置元组 Whatsapp 号码列表 的桶或槽组成。在将值存储到索引时使用哈希函数来计算哈希键或哈希码哈希键将值映射为位整数。哈希码映射到将存储值的桶号。哈希函数将任意大小的数据映射为固定大小的值的函数哈希码密钥哈希函数的输出当使用哈希索。

-

引检索记录时数据库将哈希函数应用于该值以确定可能包含该值的存储桶。确定存储桶后数据库将搜索元组以查找与您的查询匹配的记录。如果您有兴趣了解的哈希索引实现可以在此处进一步阅读。何时使用哈希索引该文件包含原始日志记录中间件用于测量查询所花费的时间您可以使用记录的数据来确定哪些查询速。