一致性hash算法（consistent hashing）_iWonderLinux-ChinaUnix博客

iWonder_的技术博客

首页　| 　博文目录　| 　关于我

iWonderLinux

博客访问： 713187
博文数量： 102
博客积分： 10
博客等级：民兵
技术积分： 1748
用户组：普通用户
注册时间： 2012-02-23 15:42

个人简介

寻找严肃、沉默和专注的力量。

文章分类

全部博文（102）

ios（26）
架构师之路（1）
android（5）
网络游戏服务器（4）
stl/boost（4）
SearchEngine（3）
Web（2）
Perl（3）
DIY（1）
数据分析（0）
数据库（0）
Algorithm（7）
Linux（5）
Unix环境网络编程（15）
C++（14）
Python（7）
Linux操作系统（5）
未分配的博文（0）

文章存档

2015年（26）

2014年（8）

2013年（68）

我的朋友

最近访客

推荐博文

一致性hash算法（consistent hashing）

发布时间：2014-01-14 12:09:48

本文转载自：http://blog.csdn.net/sparkliang/article/details/5279393一致性hash算法（consistent hashing）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景.........【阅读全文】

阅读(1185) | 评论(0) | 转发(0)

堆和堆排序

发布时间：2013-05-29 19:32:33

本为转载自：http://blog.csdn.net/super_chris/article/details/4581900堆，是一棵完全二叉树，根的值大于左右子树中所有结点的值，左右子树也是堆，除此之外，对其它元素之间的大小关系（如左右子树之间元素大小关系）没有要求。这是大根堆，如果把“大于”换成“小于”，就是小根堆，这里都以大根堆为.........【阅读全文】

阅读(1629) | 评论(1) | 转发(0)

快速排序的使用

发布时间：2013-05-29 19:26:25

本文转载自：http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也.........【阅读全文】

阅读(1126) | 评论(1) | 转发(0)

希尔排序的实现

发布时间：2013-05-29 17:54:04

本文转载自：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减.........【阅读全文】

阅读(887) | 评论(1) | 转发(0)

归并排序的实现

发布时间：2013-05-29 11:27:02

本文转载自：http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中.........【阅读全文】

阅读(895) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

zjwz81750002013-03-03 09:28

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6