【高级数据库】第二章 第02讲 散列表

【高级数据库】第二章 数据库索引    第03讲 散列表 1、散列表的构造   通过对关键字与存储地址之间建立的映射结构称为散列函数(哈希函数或哈希映射),通过散列函数将关键字映射到的值称为散列地址(哈希地址),保存散列地址及对应的数据则是散列表(哈希表)。   在散列 f f f 中,假设关键字为 k e y key key,目标则是设计一个散列函数 y = f ( k e y ) y=f(ke
相关文章
相关标签/搜索