写点什么

hash

0 人感兴趣 · 30 次引用

  • 最新
  • 推荐

一文搞懂 Redis

Redis数据类型丰富,速度快,可用性高。其数据类型丰富,内存管理机制完善,数据一致性高,支持多种编程语言。

https://static001.geekbang.org/infoq/97/974a921372e717cc030c44ee002b3166.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis 之 String 类型和 Hash 类型的介绍和案例应用

用户头像
C++后台开发
2022-12-02

  典型的Key-Value集合,如果要存实体,需要序列化成字符串,获取的时候需要反序列化一下。

https://static001.geekbang.org/infoq/2e/2e9ab521a9efa37a3b262789ef202992.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis 数据结构 (二)-List、Hash、Set 及 Sorted Set 的结构实现

之前介绍了Redis的数据存储及String类型的实现,接下来再来看下List、Hash、Set及Sorted Set的数据结构的实现。

https://static001.geekbang.org/infoq/08/0820f1829a3e18b393e2ef4a24b87f2c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

mysql 的索引分类 B + 和 hash 详解

用户头像
浅羽技术
2022-08-30

MySQL 目前主要有以下几种索引类型:FULLTEXT,HASH,BTREE,RTREE。

深入理解完美哈希

用户头像
C++后台开发
2022-07-21

本文对完美 Hash 的概念进行了梳理,通过 Hash 构建步骤来了解它是如何解决 Hash 冲突的,并比较了 Hash 表和完美 Hash 表。下面介绍常见的 Hash 与 Perfect Hash 函数及它们在不同场景的应用。

【算法社区】查找算法大全 (hash、avl、bst、队列)

本文从顺序查找->二分查找>hash查找->BST树->优先队列->堆,帮你打开查找算法的新世纪,深入浅出,适合各个阶段的人查阅与学习,本篇篇幅较长,适合点赞+收藏。有什么错误希望大家直接指出~

https://static001.geekbang.org/infoq/67/67b19694e5ec9a94617e8cf1884b4e69.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

真的是最全的一致性 hash 环讲解了

用户头像
Java工程师
2022-04-08

最近做项目 做了一个分发器 ,需要 根据请求携带的参数 把请求分发到 不同的服务器上面,最终我选择使用 一致性hash 环 来实现 ,本篇 就主要讲解一下 一致性hash环 它的基本原理。

带你掌握 Redis 数据类型:string 和 Hash

Redis中有五大数据类型,分别是String、List、Set、Hash和Zset。

https://static001.geekbang.org/infoq/d7/d7668f7e99d3f33f34b7f9afa8a71043.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

你分库分表的姿势对么?——详谈水平分库分表

随着后端数据库的存储量级和用户的访问流量越来越大,我们免不了需要对OLTP数据库进行分库分表操作,那么选取一个的水平分库分表方案就显得非常重要。本文详细介绍在水平分库分表中常见的一些误区,以及一些常用的手法,以帮助识别可能存在的问题、少走弯路。

新来的前端小姐姐问:Vue 路由 history 模式刷新页面出现 404 问题

​​​​摘要:vue-router 默认 hash 模式 —— 使用 URL 的 hash 来模拟一个完整的 URL,于是当 URL 改变时,页面不会重新加载。

数仓出现“wait in ccn queue”的时候,怎么迅速定位处理?

​​​​摘要:现网在使用动态负载管理的时候,经常出现很多waitin ccn的情况,大家处理起来就会认为是hung住或者怎么着了,很着急,但wait ccn其实就是一个等待资源的状态,在此总结一个ccn问题处理的博文,ccn的问题都可以通过此帖处理。

一文搞懂一致性 hash 的原理和实现

用户头像
万俊峰Kevin
2021-07-20

在 go-zero 的分布式缓存系统分享里,Kevin 重点讲到过一致性hash的原理和分布式缓存中的实践。本文来详细讲讲一致性hash的原理和在 go-zero 中的实现。

教你几招 HASH 表查找的方法

​​摘要:根据设定的哈希函数 H(key) 和所选中的处理冲突的方法,将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“象”作为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”。

https://static001.geekbang.org/infoq/4e/4e7753f9cc6c8a603df51363589c5161.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

深入浅出负载均衡

本文先介绍负载均衡的作用以及技术分类,接下来详细介绍负载均衡的常见算法特性及具体实现。通过这些内容,能够帮助读者对负载均衡的特性及原理有一个较为全面的认知。

https://static001.geekbang.org/infoq/83/83f90db6e75f01ff55175e5793d0b39a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis-- 哈希冲突

用户头像
是老郭啊
2021-06-03

redis采用 哈希表的数据结构实现了 key-value 的存储,

三次给你讲清楚 Redis 之 Redis 是个啥

摘要:Redis是一款基于键值对的NoSQL数据库,它的值支持多种数据结构:字符串(strings)、哈希(hashes)、列表(lists)、集合(sets)、有序集合(sorted sets)等。

实践解析丨 Rust 内置 trait:PartialEq 和 Eq

​​​​​​​​​​​​摘要:Rust 在很多地方使用了 traits, 从非常浅显的操作符重载, 到 Send, Sync 这种非常微妙的特性。

基于 simhash 的文本去重原理

用户头像
行者AI
2021-02-23

互联网网页存在大量的内容重复的网页,文本,无论对于搜索引擎,爬虫的网页去重和过滤、新闻小说等内容网站的内容反盗版和追踪,还是社交媒体等文本去重和聚类,都需要对网页或者文本进行去重和过滤。

https://static001.geekbang.org/infoq/b9/b98b9ae64dc8b1d27a11a07567404093.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

用户头像
百度Geek说
2021-02-23

本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。

HASH 碰撞问题一直没真正搞懂?这下不用慌了

散列函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。

https://static001.geekbang.org/infoq/1a/1afbf8b4920039eea8474589d8a1f7b3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

分布式集群如何实现高效的数据分布

本文介绍了一种高效的解决方案——DHT,通过一个简单的DHT实例,由浅入深解析其中的优缺点,并一步步进行改进,加强对DHT的理解。

https://static001.geekbang.org/infoq/c6/c67711b84b24094c3c2f743c5c67f1a3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

安全系列之——主流 Hash 散列算法介绍和使用

用户头像
诸葛小猿
2020-08-25

概括来说,哈希(Hash)是将目标文本转换成具有相同长度的、不可逆的杂凑字符串(或叫做消息摘要)。 而加密(Encrypt)是将目标文本转换成具有不同长度的、可逆的密文。Hash算法严格上来说并不属于加密算法,而是与加密算法属于并列关系的一种算法。

https://static001.geekbang.org/infoq/2d/2dc3a405b61da17fa6f7711e3e3c22db.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

哈希算法的设计要点、应用场景

用户头像
多选参数
2020-08-13

本篇主要介绍了哈希算法相关的内容,包括什么是哈希算法、哈希算法的设计要点以及哈希算法的应用场景。

https://static001.geekbang.org/infoq/e4/e4725e0045376f7851adfd41b10a3062.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

没想到 Hash 冲突还能这么玩,你的服务中招了吗?

用户头像
程序猿石头
2020-07-25

其实这个问题我之前也看到过,刚好在前几天,洪教授在某个群里分享的一个《一些有意思的攻击手段.pdf》,我觉得这个话题还是有不少人不清楚的,今天我就准备来“实战”一把,还请各位看官轻拍。

https://static001.geekbang.org/infoq/bc/bcb106f855f3446d7613c0332d5fa792.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

HashMap 学习总结

用户头像
大刘
2020-07-14

HashMap的学习总结,了解HashMap的时间复杂度,Hash冲突的解决方法,以及Java里HashMap的存储结构

https://static001.geekbang.org/infoq/9a/9adb55478585a5cea30ede309aeb1af6.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Week 05 作业

用户头像
鱼_XueTr
2020-07-08

Hash一致性,负载均衡

https://static001.geekbang.org/infoq/75/75edbfab1646c81574b47e01eb42c781.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

为什么哈希表可以管理亿级数据?

用户头像
八两
2020-06-26

索引有很多类型,哈希表、红黑树、B树都可以,但是如果我们要在上亿的数据中提供纳秒级的查询速度,那么作为最快的索引,哈希表将是第一选择。

https://static001.geekbang.org/infoq/77/77688b043c81c415801a2a2ddb2a4376.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Java HashMap loadfactor 没有必要非是 0.75

用户头像
i风语
2020-06-22

Java hashCode实现相关/为何计算hash时选择31/33相乘,Redis哈希表装载因子为何大于1,而非Java的0.75,新Hashmap实现为何要8个冲突才升级红黑树

hash_hash技术文章_InfoQ写作社区