摘要: 转载:http://blog.chinaunix.net/uid-26565142-id-3127581.html1.Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集基本原理及要点:对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是 counting Bloom filter,用一个counter数组代替位数组,就可以支 阅读全文
posted @ 2012-11-26 23:32 小林在途中 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 随着云计算的推广,云平台的设计和实现越来越复杂,很多系统属性如一致性和可靠性往往是在系统迭代开发时才被考虑到。如果在原生的系统上重复的实现复杂的一致性算法,这样不仅会破坏原有设计的结构,而且还带来很多开发上的负担。因此很多系统开发人员和架构师努力地进行系统划分,将系统分割成很多组件,分层设计,模块调用,从而最大限度地提高软件复用能力,降低系统设计和开发的难度。 Google在系统的可靠性方面提出了中心化的组件Chubby—粗粒度锁服务,通过锁原语为其他系统实现更高级的服务,比如组成员、域名服务和leader选举等等。Chubby本身也是一个小型的cell(通常由5个chubby结点组成),ce 阅读全文
posted @ 2012-11-26 17:20 小林在途中 阅读(13653) 评论(3) 推荐(6) 编辑
摘要: http://blog.csdn.net/fuxuejun/article/details/6277169如何在mysql从多个表中组合字段然后插入到一个新表中,通过一条sql语句实现。具体情形是:有三张表a、b、c,现在需要从表b和表c中分别查几个字段的值插入到表a中对应的字段。对于这种情况,我们可以使用如下的语句来实现:1. INSERT INTO db1_name(field1,field2) SELECT field1,field2 FROM db2_name 当然,上面的语句比较适合两个表的数据互插,如果多个表就不适应了。对于多个表,我们可以先将需要查询的字段join起来,然后组成. 阅读全文
posted @ 2012-07-13 11:26 小林在途中 阅读(507) 评论(0) 推荐(0) 编辑
摘要: http://autumnice.blog.163.com/blog/static/555200201143163723346/?fromdm&fromSearch&isFromSearchEngine=yes开发、应用中老是会遇到OutOfMemory异常,而且常常是过一段时间内存才被吃光,这里可以利用java heap dump出jvm内存镜像,然后再对其进行分析来查找问题。《java heap dump触发和分析》这篇文章很好的介绍了heap dump的方法和分析的工具。平常利用jmap -dump:format=b,file=/path/file.hprof <p 阅读全文
posted @ 2012-07-12 19:24 小林在途中 阅读(11323) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/ae86_fc/article/details/5960719J2SE中提供了一个简单的命令行工具来对java程序的cpu和heap进行 profiling,叫做HPROF。HPROF实际上是JVM中的一个native的库,它会在JVM启动的时候通过命令行参数来动态加载,并成为 JVM进程的一部分。若要在java进程启动的时候使用HPROF,用户可以通过各种命令行参数类型来使用HPROF对java进程的heap或者 (和)cpu进行profiling的功能。HPROF产生的profiling数据可以是二进制的,也可以是文本格式的。这些日志可以用来跟踪和 阅读全文
posted @ 2012-07-12 19:22 小林在途中 阅读(10869) 评论(0) 推荐(0) 编辑
摘要: http://java.chinaitlab.com/base/824972.html 阅读全文
posted @ 2012-07-08 01:52 小林在途中 阅读(135) 评论(0) 推荐(0) 编辑
摘要: http://www.flounder.com/debug_release.htm 阅读全文
posted @ 2012-05-28 17:26 小林在途中 阅读(92) 评论(0) 推荐(0) 编辑
摘要: http://www.cnhackerchu.com/html/41/n-60441.html 阅读全文
posted @ 2012-05-25 17:06 小林在途中 阅读(118) 评论(0) 推荐(0) 编辑
摘要: http://hbase.info/2011/06/25/hbase-performance-testing 阅读全文
posted @ 2012-05-24 18:28 小林在途中 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 转自 http://walkoven.com/?p=77hbase coprocessor的分析下载链接:hbase coprocessor的分析.pdf hbase Coprocessor是很多人对hbase-0.92的重大期待之一。它让离线分析和在线应用很好地结合在了一起,另外也极大地拓展了hbase的应用 丰富性,不再是简单的k-v类应用。hbase coprocessor的设计来源于hbase-2000和hbase-2001两个issue。那么几年过去了,hbase coprocessor究竟发展到什么程度,可以将它们用于哪些地方呢?下文主要内容来源于Trend Micro Hado. 阅读全文
posted @ 2012-05-16 14:49 小林在途中 阅读(1146) 评论(0) 推荐(0) 编辑