CLRS笔记11,Hash Table

最新推荐文章于 2025-05-20 19:46:55 发布

hidetobj

最新推荐文章于 2025-05-20 19:46:55 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： Infrastructure 文章标签： MySQL 数据结构 .net HTML Blog

本文链接：https://blog.youkuaiyun.com/hidetobj/article/details/83321468

Infrastructure 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了HashTable的基本原理，包括如何通过哈希函数实现快速插入、查找和删除操作，并讨论了解决哈希冲突的方法。此外，还探讨了HashTable在MySQL中的应用，特别是在不同存储引擎下索引类型的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构
基本原理是选择一种哈希函数，将key进行哈希函数求值后的数值结果作为索引，然后实现直接寻址

哈希求值后的结果可能重复，称为冲突，可以用链接法和开放寻址法解决

参考:
[url]http://baike.baidu.com/view/1207363.html[/url]
[url]http://en.wikipedia.org/wiki/Hash_table[/url]

Hash Table由于出色的性能而应用在很多地方，如MySQL的索引:
[code]
CREATE [UNIQUE|FULLTEXT|SPATIAL] INDEX index_name
[index_type]
ON tbl_name (index_col_name,...)
[index_type]

index_col_name:
col_name [(length)] [ASC | DESC]

index_type:
USING {BTREE | HASH | RTREE}
[/code]
Storage Engine Allowable Index Types
[code]
MyISAM BTREE, RTREE
InnoDB BTREE
MEMORY/HEAP HASH, BTREE
NDB HASH, BTREE (see note in text)
[/code]
BTREE和RTREE下次再看
参考:
[url]http://dev.mysql.com/doc/refman/5.0/en/create-index.html[/url]
[url]http://blog.youkuaiyun.com/whyangwanfu/archive/2008/09/21/2958762.aspx[/url]