摘要： 首先，关于一些数据库或者是缓存的集群有两种结构，一种是Cluster;一种是master-salve.关于缓存系统一般使用的就是Redis，Redis是开源的，它可以单机使用，也可以做集群使用。Redis集群是一个分布式、容错、的Redis实现，集群可以使用的功能是普通单机Redis所能使用的功能的一个子集Redis集群中不存在中心节点或者代理节点，集群的其中一个主要的目标是达到线性可扩展性集群的容错功能是通过使用主节点和从节点来实现的（master-slave）。Redis集群中的节点有3大责任：（1） 持有键值对数据。（2） 记录集群的状态，包括键到正确节点的映射。（3） 自动发现其它节点 阅读全文

摘要： Couchbase服务器可以单独运行，也可以作为集群运行。在Couchbase集群里，运行一个或多个Couchbase实例。集群里所有节点是相等的，提供相同的功能和信息，没有层次结构或者拓扑的概念，也没有主节点、从节点之分。整个集群共享每个独立节点的信息，每个节点负责对数据的一部分进行响应。集群是水平扩展的。要增加集群的容量，你只需加多一个节点。节点间没有父子关系或者层次结构。这意味着Couchbase在存储容量和性能方面，都可以做到线性扩容。集群管理集群里的每个节点包含了集群管理器组件。集群管理器负责下述行为：• 集群管理• 节点管理• 节点监控• 可管理的REST API• 统计报表• 实 阅读全文

摘要： 说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述（百度面试题）： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。 必备知识： 什么是哈希表？ 哈希表（Hash tab... 阅读全文