- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 Cassandra 源码解析 3: 分布式hashtable(DHT) 和 Locator
原理cassandra DHT使用的是consistent hash目的:在增加节点或者减少节点时,避免因为rehash(比如采用取模hash,两个节点时%2, 三个节点时%3,大部分key的hash值随着节点的数目变化而变化)而引起的server 震荡。实现:将hash空间固定,0~2^32,每个node(主机)生成一个hash值,将node映射到hash空间。给定的key,计算其hash值,沿着hash顺时针找到第一个node即使目标主机(如下图,借图一幅)添加节点:很显然,添加一个节点,hash空间的
2010-06-30 18:47:00 6221
原创 Cassandra 源码解析 2: 文件流传输 对象序列化
java文件流传输发起端:读文件,写入socket:FileChannel.transferTo SocketChannel //FileStreamTaskSocketChannel channel = SocketChannel.open();// force local binding on correctly specified interface. channel.socket().bind(new InetSocketAddress(FBUtilities.getLoc
2010-06-29 17:31:00 4756 2
原创 Cassandra 源码解析 1:网络通信
org.apache.cassandra.thrift - Server 端入口CassandraDaemon: 启动类CassandraServer implements org.apache.cassandra.thrift.Cassandra.Iface : 接口类,类似于web service中的skeletonCustomTThreadPoolServer extends org.apache.thrift.server.TServer :监听类,监听thrift client请求
2010-06-29 09:20:00 6996
转载 通过两个点的经纬度计算距离
<br />http://panyee.cnblogs.com/archive/2006/07/04/442771.html<br />http://en.wikipedia.org/wiki/Great_circle_distance<br /> <br />从google maps的脚本里扒了段代码,没准啥时会用上。大家一块看看是怎么算的。<br /><br />private const double EARTH_RADIUS = 6378.137;<br />private static
2010-06-29 09:02:00 1082
原创 java how to
http://www.rgagnon.com/howto.html1. get default charset encodingSystem.out.println(System.getProperty("file.encoding"));System.out.println(java.nio.charset.Charset.defaultCharset().name());
2010-06-24 22:34:00 709
原创 Hello Android 1: Android 下载和安装
1. Prepare your development computerthe JDK (version 5 or 6 required) and Eclipse (version 3.4 or 3.5, needed only if you want develop using the ADT Plugin)2. Download and install the SDK starter package2.1 下载连developer.android.com 也被封. 尝试了在线代理,未能成功,广告太多不说
2010-06-23 11:44:00 955
原创 linux most common use
1. change passwordpasswd [user]2. add useruseradd [user] bash:useradd:command not found/usr/sbin/useradd or#vi .bash_profile PATH=$PATH:/bin:/usr/sbin
2010-06-20 15:41:00 1010
原创 Memcached Install - windows and linux
<br /> OutlineOutlineInstall/CommandLinuxinstallCommandsWindowsClient Usage/APIJava - spymemcachedResourcesInstall/CommandLinux<br />Billing Team Manual<br />memcached FAQinstall<br />install libevent<br />libevent Download<br />libevent-1.4.12.tar.gz 2009
2010-06-20 14:08:00 1318
原创 BeansDB Source Code Reading (2)
http://code.google.com/p/beansdb-java/HashTreepackage open.douban;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.File;import java.io.FileInput
2010-06-08 12:14:00 1053
转载 KMP算法
<br />http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx<br />http://www.cnblogs.com/Leo_wl/archive/2010/05/21/1740577.html<br /> <br /><br />摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内
2010-06-01 22:58:00 842
Social Networks: Getting Distributed Web Services Done with NoSQL
2010-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人