[牛人]分布式计算领域的哥德尔Eric Brewer

Posted on Fri 12 August 2011 in 转载 • Tagged with CAP, 牛人

文/苏椰

2010年3月,ACM宣布将2009年度“ACM-Infosys”奖颁发给加州大学伯克利分校的Eric Brewer教授,以表彰他在可扩展互联网等领域所做的贡献。Brewer在伯克利获得了计算机科学学士学位,随后在麻省理工学院获得计算机科学硕士和博士学位。32岁时,他拿到了伯克利的终身教授职位,这个职位是很多人的毕生梦想,而他却初出江湖就将其纳入囊中。这到底是个什么人?他到底做了什么事? 要说Brewer教授的工作,我们要从80年前的另一个人说起。1930年,著名数学家希尔伯特发表了他著名的退休演讲,其中有一句话鼓舞了一代数学家:“我们必须知道,我们必将知道。”这句话所指的,是他的“希尔伯特计划”,也就是证明数学体系的完备性、相容性和可判定性。数学家们为这美好的未来而不懈奋斗,然而这场美梦却被一个人打破了。1931年,哥德尔证明了,任何完备的系统都是不相容的,而任何相容的系统都是不完备的,二者不可得兼,这就是哥德尔定理。这个证明彻底摧毁了希尔伯特计划,使数学变成了一个残缺的世界。说到这里,不妨说一点题外话,希尔伯特提出的三个问题,哥德尔解决了前两个。那么剩下一个“可判定性”呢?这个问题是由艾伦·图灵在1936年的论文中首次解决的,也正是在这篇论文中,他提出了图灵机,后来成为现代计算机的理论模型 ...


Continue reading

现有架构中数据存储面临的挑战与应对

Posted on Sun 18 July 2010 in 我思 • Tagged with Architecture, CAP, Database

传统数据库方案(Oracle)面临的挑战

  1. High Performance: 高并发的读写
    • 高并发读写造成的锁等待问题
  2. Huge Storage: 海量数据的存储和访问
    • 传统数据库对海量XML数据结构的存储解决方案不太友好,类似vCard的存储
  3. High Scalability & High Available: 高扩展性和高可用性
    • 传统数据库Scale Out的解决方案复杂性高(业务相关的)且代价高

现有架构中数据存储面临的挑战

OLTP到OLAP的数据同步,实时性要求越来越高

我们很早就做到了OLTP和OLAP系统分开的:

  • OLTP(On-Line Transaction Processing)联机事务处理:OSS
  • OLAP(On-Line Analytical Processing)联机分析处理:DA-Server, SBX
但越来越多的数据分析需求,要求能够获得实时性性更高的数据。而高实时性会增加同步的代价。

业务间对共有数据操作的竞争

由于现有的数据库设计并没有对用户数据和业务数据进行逻辑上的区分,所有服务对用户数据都有相同的权限,操作同一块用户数据引起的问题无法从根本上进行避免。

业务间对数据库资源的竞争

目前的数据库是建立在一个Oracle实例(并且在一个用户下)中的,同时为杀毒 ...


Continue reading