CMU15 445/645课程-哈希表笔记

HashTable key-value对应的关联抽象数据类型 功能: 1.可以用作数据库中基本存储 2.可用作数据结构,来查询计划中执行不同的关系运算符 3.可用作索引加速查询处理 使用hash function存入bucket(桶) 分类: 静态哈希表 对于可变长度元素,数组保存指向元素的指针 每个元素都有个块 问题: 需要提前知道元素数 每个key都是独一无二的 hash function要好
相关文章
相关标签/搜索