哈希函数
基本信息
哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。 一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
关联概念
参与主体: 超级账本
应用领域-教育科研: 高校数字图书馆
应用领域-能源: 能源交易
核心技术-共识机制: 共识机制
核心技术-加密算法: Hash公钥加密密码学密钥数字签名椭圆曲线数字签名算法