题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 ...
分类：
其他好文 时间：
2016-11-05 12:21:05
阅读次数：
240
在管道/过滤器风格的软件体系结构中，每个构件都有一组输入和输出，构件读输入的数据流，经过内部处理，然后产生输出数据流。这个过程通常通过对输入流的变换及增量计算来完成，所以在输入被完全消费之前，输出便产生了。因此，这里的构件被称为过滤器，这种风格的连接件就象是数据流传输的管道，将一个过滤器的输出传到另
分类：
其他好文 时间：
2016-03-19 14:30:49
阅读次数：
620
对OLAP引擎（主要是mondrian）的一些理解...
分类：
其他好文 时间：
2015-08-01 17:19:07
阅读次数：
115
注：增量型编码器是能够根据旋转运动产生信号的编码器，其刻度方式为每一个脉冲都进行增量计算，因此得名。它常和机械转换装置一起使用（如齿条-齿轮、测量轮或心轴一起使用），用于测量直线运动。增量型编码器是直接利用光电转换原理输出三组方波脉冲A、B和Z相；AB两组脉冲相位相差90°，从而可以方便的判断出旋转方向，而Z相每转一个脉冲，用于基准点定位。它的特点是原理构造简单，机械平均寿命可以在几万小时以上。...
分类：
其他好文 时间：
2015-02-06 11:26:48
阅读次数：
152
在前一篇文章中，介绍到了Galaxy的增量计算性质，其state是框架内部管理的，以及与Storm的简单对比。这篇文章将讲述更多Galaxy增量模型的事情，并介绍这套增量模型之上实现的Galaxy SQL和Galaxy Operator，同时会从增量角度对比Spark Streaming。...
分类：
其他好文 时间：
2015-01-16 16:42:07
阅读次数：
652
Galaxy是阿里数据平台事业部，实时计算组自研的增量计算框架。今年双十一，阿里直播大屏就是Galaxy支持和保障的重要业务之一，相信大家可能看过双十一之后网上一些介绍性的文章了，比如阿里研发实时计算平台 每秒运算量将超千万，不过这篇文章面向非技术人员，最后的比喻也是有点醉。还这篇比较新的 阿里巴巴实时数据公共层助力双11媒体直播。
本文我会介绍一些我认为可以公开出来说的galaxy技术上的特点，让技术人员对该计算框架有个更准确的认识。...
分类：
其他好文 时间：
2014-11-22 12:04:57
阅读次数：
391
本文是我对分布式计算的算子这层的一些认识和想法。因为最近自己的开发任务也是这方面相关的，公司内部有自研的类流式计算框架需要做一层算子层。我主要分析的是流式系统上实现算子这一点入手，对比现有计算框架和业界正在开展的项目，分析分析这件事的表面和背后深层的含义，以及可想象空间。...
分类：
其他好文 时间：
2014-09-26 19:59:38
阅读次数：
220
Google为了解决网页索引的增量处理，以及维护数据表和索引表的一致性问题，基于BigTable实现了一个支持分布式事务的存储系统。这里重点讨论这个系统的分布式事务实现，不讨论percolator中为了支持增量计算而实现的Notifications机制。 该系统基于BigTable，支持snaps....
分类：
其他好文 时间：
2014-08-04 14:12:47
阅读次数：
651
