摘要：转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了 阅读全文

摘要：硬链接和软链接虽然都是链接文件，但是二者还是有很大区别的，主要区别在在于以下几点： 1）硬链接是创建一个指向文件的节点（inode），这样可以有效的防止文件的被错误的删除。因为在linux系统中，删除一个文件实质上是删除该文件节点的信息，从而切断了节点与文件之间的联系。当给一个文件创建了硬链接之后， 阅读全文

摘要：进程间通信就是在不同进程之间传播或交换信息，那么不同进程之间存在着什么双方都可以访问的介质呢？进程的用户空间是互相独立的，一般而言是不能互相访问的，唯一的例外是共享内存区。但是，系统空间却是“公共场所”，所以内核显然可以提供这样的条件。除此以外，那就是双方都可以访问的外设了。在这个意义上，两个进程当 阅读全文

摘要：Filter介绍 Filter可认为是Servlet的一种“变种”，它主要用于对用户请求进行预处理，也可以对HttpServletResponse进行后处理，是个典型的处理链。它与Servlet的区别在于：它不能直接向用户生成响应。完整的流程是：Filter对用户请求进行预处理，接着将请求交给Ser 阅读全文

摘要：在分布式环境，管理Session通常使用下面三种方式： 一、Session Replication 方式管理 (即session复制) 简介：将一台机器上的Session数据广播复制到集群中其余机器上 使用场景：机器较少，网络流量较小 优点：实现简单、配置较少、当网络中有机器Down掉时不影响用户访 阅读全文

摘要：1. 分治法 基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些字问题互相独立且与原问题想吐。递归的解这些子问题，然后将各子问题的阶合并得到原问题的解。 eg： 二分搜索：给定已排序好的额n个元素，现在要在这n个元素中找出一特定元素x 归并排序 快速排序 2. 动态规划 动态规划与分治法 阅读全文

摘要：struts.xml是我们在开发中利用率最高的文件，也是Struts2中最重要的配置文件。 一下分别介绍一下几个struts.xml中常用到的标签 利用include标签，可以将一个struts.xml配置文件分割成多个配置文件，然后在struts.xml中使用<include>标签引入其他配置文件 阅读全文

摘要：B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 阅读全文

摘要：为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 阅读全文

摘要：首先举一个简单的例子，如果你想实现一个接口，但是这个接口中的一个方法和你构想的这个类中的一个 方法的名称，参数相同，你应该怎么办？这时候，你可以建一个内部类实现这个接口。由于内部类对外部类的所有内容都是可访问的，所以这样做可以完成所有你直 接实现这个接口的功能。 不过你可能要质疑，更改一下方法的不就 阅读全文

摘要：webservice: 上世纪90年代流行的分布式技术，如DCOM,CORBA,RMI，范式是RPC，但各系统数据类型不一致，实现/调用机制不同，各系统间互通不可能。XML的出现，让数据类型一致了，SOAP的出现，让各系统可以相互调用了。Simple Object Access Protocol的原 阅读全文