本系列文章会深入研究 Ceph 以及 Ceph 和 OpenStack 的集成: (1)安装和部署 (2)Ceph RBD 接口和工具 (3)Ceph 物理和逻辑结构 (4)Ceph 的基础数据结构 (5)Ceph 与 OpenStack 集成的实现 (6)QEMU-KVM 和 Ceph RBD 的 ...
分类:
其他好文 时间:
2016-06-15 10:50:22
阅读次数:
525
本系列文章会深入研究 Ceph 以及 Ceph 和 OpenStack 的集成: (1)安装和部署 (2)Ceph RBD 接口和工具 (3)Ceph 物理和逻辑结构 (4)Ceph 的基础数据结构 (5)Ceph 与 OpenStack 集成的实现 (6)QEMU-KVM 和 Ceph RBD 的 ...
分类:
其他好文 时间:
2016-06-06 16:50:01
阅读次数:
446
最近突然看到一个博客,看了好几天binder,发现越看越不懂,然后看老罗的博客,发现也不是太懂,现在想根据书上的东西好好梳理下Binder。
struct binder_work {
struct list_head entry; //
enum {
BINDER_WORK_TRANSACTION = 1,
BINDER_WORK_TRANSACTION_COMPLETE,...
分类:
移动开发 时间:
2016-06-02 14:19:31
阅读次数:
179
链表是java中的一种常见的基础数据结构,是一种线性表,但是不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。与线性对应的一种算法是递归算法:递归算法是一种直接或间接的调用自身算法的过程,往往使算法的描述简洁而且易于理解。 使用递归算法就是自己调用自己,而递归算法必须要有出口,递归过 ...
分类:
编程语言 时间:
2016-05-29 00:47:36
阅读次数:
230
聚焦在 Twitter 上关于Apache Spark的数据, 这些是准备用于机器学习和流式处理应用的数据。 重点是如何通过分布式网络交换代码和数据,获得 串行化, 持久化 , 调度和缓存的实战经验 。 认真使用 Spark SQL, 交互性探索结构化和半结构化数据. Spark SQL 的基础数据结构是?Spark dataframe, Spark dataframe 受到了...
分类:
编程语言 时间:
2016-05-22 12:21:51
阅读次数:
370
《数据结构》邓俊辉_笔记1、大O记号(big‐O notation)性质: 常系数可忽略:O(f(n)) = O(c × f(n))
低次项可忽略:O(n^a + n^b) = O(n^a), a > b > 0常数(constant function)
2 = 2010 = 2010*2010 = 20102010 = O(1)
这类算法的效率最高对数 O(logn):lnn | lgn |...
分类:
其他好文 时间:
2016-04-16 19:26:59
阅读次数:
129
Redis 的性能幻想与残酷现实 2011 年,当初选择 Redis 作为主要的内存数据存储,主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑,毕竟当时 Redis 还属于比较新的开源产品。但 Redis 官网宣称其是提供多数据结构的高性能存储, ...
分类:
其他好文 时间:
2016-04-08 15:00:50
阅读次数:
131
2011 年,当初选择 Redis 作为主要的内存数据存储,主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑,毕竟当时 Redis 还属于比较新的开源产品。但 Redis 官网宣称其是提供多数据结构的高性能存储,我们对其还是抱有幻想的。 幻想 要 ...
分类:
其他好文 时间:
2016-04-03 06:58:35
阅读次数:
139
概述在分布式实时计算领域,如何让框架/引擎足够高效地在内存中存取、处理海量数据是一个非常棘手的问题。在应对这一问题上Flink无疑是做得非常杰出的,Flink的自主内存管理设计也许比它自身的知名度更高一些。正好最近在研读Flink的源码,所以开两篇文章来谈谈Flink的内存管理设计。...
分类:
其他好文 时间:
2016-03-26 07:53:27
阅读次数:
239
基础数据结构与算法 现在有两个不同的JSON,比较复杂,可以参考这里的DEMO中返回的JSON。要比较它们的差异,除了用现成的工具如beyond compare以外,如果我们的机器上没有安装这个工具,能如何较快解决?作为一个程序员,一个个对比是不可行的,对比完也不会有什么收获。我会把之放进Excel
分类:
其他好文 时间:
2016-02-25 09:07:25
阅读次数:
155