Memcached的分布式算法

JerryXia 发表于 , 阅读 (2,030)
Memcached虽然被称为分布式缓存服务,但服务器端并没有真正的“分布式”功能。服务器端仅包括内存存储功能,至于Memcached的分布式,则是完全由客户端实现的。现在开始先简单地介绍一下其原理,各个客户端的实现基本相同。下面假设Memcached服务器有node0、node1、node2三台,应用程序要保存键名为"Jerry0"、"Jerry1"、"Jerry2"、"Jerry3"、"Jerry4"的数据。首先向Memcached中添加"Jerry0",将"Jerry0"传给客户端程序... 阅读全文

使用位图法进行排序和查找

JerryXia 发表于 , 阅读 (3,071)
如何在1MB的空间里面对一千万个整数进行排序?并且每个数都小于1千万。实际上这个需要1.25MB的内存空间(这里所说的空间是考虑用位图表示法时,每一位代表一个数,则1千万/(102410248) 约为1.25MB )。先来随机生成[0, n)之间不重复的随机数(关键思想为:先把所有可能数顺序放到数组,然后打乱顺序,则保证不重复)排序for (i = 0; i < n; ++i)     a[i] = i;      for (i = 0; i < n; ++i){     p... 阅读全文

图解排序算法(部分中文)

JerryXia 发表于 , 阅读 (2,334)
三天前决定把www.sorting-algorithms.com这个网站上看到的给复制一份镜像下来放到我的空间的一个目录下去,起因是我那奇差的移动线路网络竟然访问不上去- -! 于是就动手了,由于顺便又想学习一下php的一个框架,就用了这个练练手,其中用中文汉化了一部分;这里是观赏地址: www.guqiankun.com/sortalgorithm 阅读全文