技术架构
文章平均质量分 81
gary
对3G通信协议,核心网,海量数据处理,NoSql和大规模并发的分布式集群都感兴趣
展开
-
评点一下新浪微博的技术架构
你要问我新浪微博有什么技术压力。 我觉得,本质上: 第一,如何快速共享数据,如何快速的将new message在网状社区中传递开来。 第二,长期大量积累下来的数据如何分布,分散储存,保证性能。数据库的横纵切分。 第三,机房的多备份,多备份机房之间的同步策略。 第四,业务上的实时性是不是必须,是转载 2012-07-01 17:45:21 · 1034 阅读 · 0 评论 -
从B 树、B+ 树、B* 树谈到R 树
第一节、B树、B+树、B*树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么降低树的深度自然转载 2012-08-05 21:11:36 · 1765 阅读 · 0 评论 -
一致性哈希算法及其在分布式系统中的应用
摘要 本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题 假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直转载 2012-08-30 21:23:54 · 498 阅读 · 0 评论