Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构
基本原理是选择一种哈希函数,将key进行哈希函数求值后的数值结果作为索引,然后实现直接寻址
哈希求值后的结果可能重复,称为冲突,可以用链接法和开放寻址法解决
参考:
http://baike.baidu.com/view/1207363.html
http://en.wikipedia.org/wiki/Hash_table
Hash Table由于出色的性能而应用在很多地方,如MySQL的索引:
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}
Storage Engine Allowable Index Types
MyISAM BTREE, RTREE
InnoDB BTREE
MEMORY/HEAP HASH, BTREE
NDB HASH, BTREE (see note in text)
BTREE和RTREE下次再看
参考:
http://dev.mysql.com/doc/refman/5.0/en/create-index.html
http://blog.csdn.net/whyangwanfu/archive/2008/09/21/2958762.aspx
分享到:
相关推荐
CLRS英文第二版 .
clrs-notes-solutions, 算法导论,第3版,学习笔记,习题答案
大名鼎鼎的 CLRS Algorithm Introduction 算法导论 课后大部分的题目解答
算法导论 CLRS Mit Press - Introduction To Algorithms 2Nd Edition Incl Exercises Edition.chm
指《算法导论》(Introduction to Algorithms)。 由Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein编写,MIT出版的一本介绍、分析当代计算机...用四位作者姓的首字母组成的CLRS代表此书。
算法导论 CLRS 英文第三版 算法导论 CLRS 英文第三版
CLRS Problems 15-5 的解法
MIT算法分析教材CLRS的教师手册,内有课程精讲及习题答案
算法导论CLRS 英文第3版 pdf 是算法方面的经典著作
algorithms from CLRS "Introduction to Algorithms 3rd" implementation in C++ templates. 《算法导论》第三版 C++泛型实现
CLRS(Introduction.to.Algorithms.Second.Edition)
算法导论的习题解答和教师手册(解答)Solutions for CLRS
CLRS-Solutions, "Introduction to Algorithm, 3rd Edition" 解决方案 解决方案介绍,3rd 版"下载最新解决方案?下载在这里网页上可用的 。还提供了上一个版本。:如何编译它?$ git clone git@github....
算法导论出第三版了~ 高清英文版 有目录的PDF
CLRS in C++
算法導論第三版习题答案
英文版,学习算法的经典教材;同时学好英语,这样才能在计算机行业走得更远
算法导论的习题解答和教师手册(手册) Instructor's Manual of CLRS
CLRS CLRS 代码
CLRS CLRS示例代码的C ++实现和研究目的。 不涉及编码的练习将不会共享。