摘要 本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题 假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数

摘要 本文以MySQL数据库为 研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据 库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道 的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。

0、写在前面的话       我个人一直很喜欢算法一类的东西，在我看来算法是人类智慧的精华，其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中，并解决了实际问题后，那种快感更是我在其它地方体会不到的。       一直想写关于算法的博文，也曾写过零散的两篇，但也许是相比于工程性文章来说太小众，并没有引起大家的兴趣。最近面临毕业找工作，为了能给自己增加筹码，决定再次复习算法方面的知识，我决

很早就对Google的PageRank算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队outing的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。 本文首先会讨论搜索引擎的核心难题，同时讨论早期搜索引擎关于结果页面重要性评价算法的困境，借此引出PageRank产生的背景。第二部分会详细讨论PageRank的思想来源、基础框架

转载的文章，供日后学习研究，原文出处：MySQL索引背后的数据结构及算法原理 写在前面的话 在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果你愿意稍稍往深处挖一点，那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程序员都要

MPLS ××× 快速入门(张洋讲解版) 课程目标： 本课程所描述MPLS ×××从零开始学习的内容，为后面MPLS ×××设计和规划的高级教程打下坚实的基础，本课核心目标是：一、从真正意义上去理解MPLS的工作原理；二、学习MPLS ×××架构的基本组件，包括VRF、×××、RD、RT、BGP标签、MP-BGP；三、融合几大组件从而真正意义的学习基本的MPLS ×××的基本架构。     课

http://dataunion.org/13702.html http://blog.codinglabs.org/articles/pca-tutorial.html 张洋：主成分分析PCA的数学原理  人工智能  林  22小时前   58℃   0评论 作者：张洋 PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过

转 http://blog.codinglabs.org/articles/consistent-hashing.html     摘要 本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一