一致性哈希算法及其在分布式系统中的应用 转载

一致性哈希算法及其在分布式系统中的应用

本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。
2019-11-14 浏览(932) 评论(0)
其他文章
分布式系统唯一ID生成方案汇总 转载

分布式系统唯一ID生成方案汇总

系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，也常常为这个问题而纠结。生成ID的方法有很多，适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略。下面就介绍一些常见的ID生成策略。
2019-11-13 浏览(889) 评论(0)
后端技术
布隆过滤器简介 转载

布隆过滤器简介

布隆过滤器（英语：Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。主要用于判断一个元素是否在一个集合中。通常我们会遇到很多要判断一个元素是否在某个集合中的业务场景，这个时候往往我们都是采用 Hashmap，Set 或者其他集合将数据保存起来，然后进行对比判断，但是如果元素很多的情况，我们如果采用这种方式就会非常浪费空间。这个时候我们就需要 BloomFilter 来帮助我们了。
2019-10-31 浏览(951) 评论(0)
后端技术
数据库索引原理及优化 转载

数据库索引原理及优化

本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
2019-07-26 浏览(854) 评论(0)
后端技术
关于我
我的小程序
稻dao草re人n-AccRight
闲来无事，淡淡来书
本文目录
文章标签
近期评论
网站信息
  • 文章总数：77 篇
  • 标签总数：17 个
  • 分类总数：4 个
  • 留言数量：3 条
  • 在线人数：1人
Loading...

关于本站

稻dao草re人n

闲来无事，淡淡来书

鲁ICP备18030331号-1

免责声明