搜索结果
查询Tags标签： hash，共有 1048条记录-
-B+树索引和HASH索引有哪些不一样【MySQL系列】
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。 B+ TREE 索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配。MySQL中使用的是B树的一种变体，B+树，这种类型的索引可用于大多数存…
2022/8/2 2:26:45 人评论 次浏览 -
Soldity0.8-Hashing with Keccak256
keccak256 computes the Keccak-256 hash of the input.Some use cases are:Creating a deterministic unique ID from a input Commit-Reveal scheme Compact cryptographic signature (by signing the hash instead of a larger input)// SPDX-License-Identifier: MIT …
2022/8/1 6:22:50 人评论 次浏览 -
Redis 哈希Hash底层数据结构
1. Redis 底层数据结构 Redis数据库就像是一个哈希表，首先对key进行哈希运算得到哈希值再取模得到一个下标，每个元素是一个节点，节点之间形成链表。这感觉有点像Java中的HashMap。不同的数据类型的实现方式是不一样的，可以通过object encoding命令查看底层真正的数据…
2022/7/29 2:54:40 人评论 次浏览 -
redis
介绍 全称 Remote Dictionary Server Redis安装好后默认有16个数据库0-15，初始默认使用0号 Redis的五大数据类型是：string，hash，list，set，zset(有序集合) 命令部分大小写不敏感 命令手册基本指令 查看当前数据库的所有keykeys * 切换redis数据库select [index] 查看…
2022/7/28 2:22:53 人评论 次浏览 -
Hash——温暖人心的算法
目录简介计算Hash前缀Hash递推快速计算子串Hash用Hash匹配字符串综合：P2852 [USACO06DEC]Milk Patterns G 简介 Hash，将一个字符串映射到一个数字上。 计算Hash 计算Hash的方法有很多种，比如说在密码学中常用的 \(\texttt{MD5}\) 和 \(\texttt{SHA256}\) 等。 但是我们…
2022/7/28 1:23:58 人评论 次浏览 -
MySQL实战45讲 11
11 | 怎么给字符串字段加索引？ Q：如何在邮箱这样的字段上建立合理的索引？ 用户表的定义： create table SUser( ID bigint unsigned primary key, email varchar(64), ... )engine=innodb; 由于要使用邮箱登录，所以业务代码中一定会出现类似于这样的语句： select f…
2022/7/25 2:24:21 人评论 次浏览 -
uthash详解
库函数 //新增元素 HASH_ADD_INT(head, keyfield_name, item_ptr); HASH_ADD_STR(head, keyfield_name, item_ptr); HASH_ADD_PTR(head, keyfield_name, item_ptr); //查找元素 HASH_FIND_INT(head, key_ptr, item_ptr); HASH_FIND_STR(head, key_ptr, item_ptr); HASH_FI…
2022/7/24 6:24:08 人评论 次浏览 -
哈希函数(Hash算法) MD5
什么是哈希函数？函数说明：将任意长度的二进制字符串映射到固定长度的小二进制字符串 hash函数也称作 散列函数 函数应具有的特性：哈希算法[散列算法]在计算上不可能找到两个不同输入，却有相同的输出 即数据相同 得到哈希值相同 数据的微小改动 可能造成hash值巨大且不…
2022/7/24 1:23:56 人评论 次浏览 -
Hashmap源码解析
1.hash是什么 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所…
2022/7/23 14:25:39 人评论 次浏览 -
算法之大数据
算法之大数据参考链接思想哈希函数可以把数据按照种类均匀分流 布隆过滤器用于集合的建立与查询，并可以节省大量空间 一致性hash解决数据服务器的负载管理问题 利用并查集结构做岛问题的并行计算、 位图解决某一范围上数字的出现情况，并可以节省大量空间 利用分段统计思…
2022/7/23 14:23:03 人评论 次浏览 -
透过Redis源码探究Hash表的实现
转载请声明出处哦~，本篇文章发布于luozhiyun的博客：https://www.luozhiyun.com/archives/667 本文使用的Redis 5.0源码概述 我们在学习 Redis 的 Hash 表的时候难免脑子里会想起其他 Hash 表的实现，然后进行一番对比。通常我们如果要设计一个 Hash 表，那么我们需要考虑…
2022/7/23 2:24:17 人评论 次浏览 -
HsahMap源码解析
hash是什么？ Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所…
2022/7/23 1:22:56 人评论 次浏览 -
redis介绍，安装，redis基本链接和连接池，redis字符串和hash操作
redis介绍，安装redis是什么?是一个软件（用c语言写的，初级版本代码只有1w多行 7.x，公司 5.x，4.x多） 非关系型（mysql关系型数据库；没有外键关联关系）数据库，nosql(not only sql)数据库, 数据都放在内存中(读写速度超级快--》每秒的qps 10w) key-value形式存储 有…
2022/7/14 2:20:04 人评论 次浏览 -
哈希表（HashTable）
哈希表 哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。也就是说，它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数）…
2022/7/13 23:24:25 人评论 次浏览 -
redis底层数据结构
一丶Redis底层结构 1. redis 存储结构redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。 redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。 redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。 dictht内部包…
2022/7/13 2:20:07 人评论 次浏览
