TreeCache是一種結(jié)構(gòu)化的、基于復(fù)制的事務(wù)緩存。TreeCache是JBoss應(yīng)用服務(wù)器中集群服務(wù)—包括JNDI集群、HTTP和EJB的
Sesssion集群、JMS集群—的基礎(chǔ)框架。其可以單獨(dú)使用，可以集成到JBossAS應(yīng)用，也可以集成到其他的應(yīng)用服務(wù)器上。TreeCache是
一種樹狀結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)擁有一個(gè)名字和多個(gè)或者沒有子節(jié)點(diǎn)，除跟節(jié)點(diǎn)沒有子節(jié)點(diǎn)其他節(jié)點(diǎn)有且只有一個(gè)父母節(jié)點(diǎn)，可以通過路徑名來訪問子節(jié)點(diǎn)
（FQN：Full Qualified
Name），在一個(gè)TreeCache中可以存在多棵樹，，即可以有多個(gè)根節(jié)點(diǎn)。當(dāng)應(yīng)用于分布式環(huán)境時(shí)，由于TreeCache是基于復(fù)制的，每個(gè)子節(jié)點(diǎn)
的值必須是可序列化的。
在下面中，將通過例子來了解TreeCache的功能及其配置，使用JBossCache1.4和JDK5.0。首先是一個(gè)最基本使用TreeCache
的程序例子并配置一個(gè)TreeCache的配置骨架（各種常用的配置可參見jboss-cache-dist-1.4.0.CR1版本的etc目錄，如下
各種配置參考也可見該目錄下的范例配置，以下不再強(qiáng)調(diào)），見下：
treecache.xml：
<server>
<mbean code="org.jboss.cache.TreeCache"
name="jboss.cache:service=TreeCache">
<depends>jboss:service=Naming</depends>
<depends>jboss:service=TransactionManager</depends>
<attribute
name="ClusterName">TreeCache-Cluster</attribute>
<attribute name="ClusterConfig">
<config>
<UDP mcast_addr="228.1.2.3" mcast_port="48866"
ip_ttl="64" ip_mcast="true"
mcast_send_buf_size="150000"
mcast_recv_buf_size="80000"
ucast_send_buf_size="150000"
ucast_recv_buf_size="80000"
loopback="false"/>
<PING timeout="2000" num_initial_members="3"
up_thread="false" down_thread="false"/>
<MERGE2 min_interval="10000"
max_interval="20000"/>
<FD_SOCK/>
<VERIFY_SUSPECT timeout="1500"
up_thread="false" down_thread="false"/>
<pbcast.NAKACK gc_lag="50"
retransmit_timeout="600,1200,2400,4800"
max_xmit_size="8192" up_thread="false"
down_thread="false"/>
<UNICAST timeout="600,1200,2400"
window_size="100" min_threshold="10"
down_thread="false"/>
<pbcast.STABLE desired_avg_gossip="20000"
up_thread="false" down_thread="false"/>
<FRAG frag_size="8192"
down_thread="false" up_thread="false"/>
<pbcast.GMS join_timeout="5000"
join_retry_timeout="2000"
shun="true" print_local_addr="true"/>
<pbcast.STATE_TRANSFER up_thread="true"
down_thread="true"/>
</config>
</attribute>
</mbean>
</server>
其中ClusterConfig配置在前面JavaGroups的介紹詳細(xì)介紹，其它配置比較簡單，需要進(jìn)一步了解請參見TreeCache文檔。
一、Cache分類
TreeCache按功能分為三類：本地(Local)Cache、復(fù)制(Replication)Cache和失效
(Invalidation)Cache。本地Cache只應(yīng)用于本地環(huán)境，后兩個(gè)Cache可應(yīng)用于分布式環(huán)境，其中，在分布式環(huán)境中，復(fù)制Cache
當(dāng)一個(gè)Cache實(shí)例的一個(gè)節(jié)點(diǎn)值發(fā)生變化時(shí)會將變化復(fù)制到其它實(shí)例中，而失效Cache是當(dāng)一個(gè)Cache實(shí)例的一個(gè)節(jié)點(diǎn)值發(fā)生變化時(shí)會將其它實(shí)例的相
應(yīng)節(jié)點(diǎn)的值設(shè)為空，讓其重新去獲得該值，可通過這種方式緩存大對象以減少在實(shí)例中復(fù)制對象的代價(jià)。分布式Cache（復(fù)制和失效Cache）又分為兩種，
同步（REPL_ASYNC）和異步（REPL_SYNC），同步Cache是在一個(gè)Cache實(shí)例做修改時(shí)，等待變化應(yīng)用到其它實(shí)例后才返回，而異步
Cache是在一個(gè)Cache實(shí)例做修改時(shí)，即刻返回。其配置見下：
!--
Valid modes are LOCAL
REPL_ASYNC
REPL_SYNC
INVALIDATION_ASYNC
INVALIDATION_SYNC
->
attribute name="CacheMode">REPL_SYNC</attribute>
二、事務(wù)和并行(Transaction And Concurrent)
TreeCache是一種事務(wù)Cache，與JDBC一樣，其包括兩方面內(nèi)容：鎖和隔離級別。鎖分為悲觀鎖和樂觀鎖，當(dāng)使用悲觀鎖時(shí)，分為五個(gè)隔離級別，
分別是SERIALIZABLE、REPEATABLE_READ
(default)、READ_COMMITTED、READ_UNCOMMITTED和NONE，隔離級別逐步減弱。樂觀鎖也叫版本鎖，其對數(shù)據(jù)進(jìn)行操
作時(shí)，將其復(fù)制到臨時(shí)區(qū)，操作之后將版本與原有數(shù)據(jù)比較，如果一致則將遞增版本并寫回，如果不一致則回滾，由于樂觀鎖僅在復(fù)制出數(shù)據(jù)和提交數(shù)據(jù)時(shí)對數(shù)據(jù)加
鎖，所以并行度更高，但如果寫操作比較頻繁地話則容易出現(xiàn)沖突導(dǎo)致回滾。TreeCache默認(rèn)使用悲觀鎖。使用TreeCache時(shí)，需要使用容器提供
的事務(wù)管理器，一般使JBossTransactionManagerLookup和GenericTransactionManagerLookup，
前者應(yīng)用于JBOSS服務(wù)器，后者應(yīng)用于其他服務(wù)器，也可使用DummyTransactionManagerLookup用于測試。如上介紹的配置如
下：
attribute name="NodeLockingScheme">OPTIMISTIC</attribute>
<attribute
name="IsolationLevel">REPEATABLE_READ</attribute>
<attribute
name="TransactionManagerLookupClass">org.jboss.cache.DummyTransactionManagerLookup</attribute>
三、逐出策略(Eviction Policy)
由于內(nèi)存數(shù)量的局限，不可能將所有的Cache數(shù)據(jù)存放在內(nèi)存中，但使用內(nèi)存達(dá)到一定極限時(shí)，會將部分?jǐn)?shù)據(jù)清除出內(nèi)存，保存到其它持久媒質(zhì)中，定義的什么
時(shí)候清除、如何清除的策略就是逐出策略。自定義一個(gè)逐出策略需要實(shí)現(xiàn)org.jboss.cache.eviction.EvictionPolicy、
org.jboss.cache.eviction.EvictionAlgorithm、
g.jboss.cache.eviction.EvictionQueue
和org.jboss.cache.eviction.EvictionConfiguration四個(gè)接口，系統(tǒng)提供了LRU(Least
recently used，最近最少使用)、LFU(Least Frequently Used最不經(jīng)常使用)、FIFO(First In
First Out先進(jìn)先出)、MRU(Most Recently
Used最近最經(jīng)常使用)四種實(shí)現(xiàn)，詳細(xì)參見org.jboss.cache.eviction包的源代碼。配置如下：
<attribute name="EvictionPolicyConfig">
<config>
<attribute
name="wakeUpIntervalSeconds">5</attribute>
<region name="/_default_">
<attribute name="maxNodes">5000</attribute>
<attribute
name="timeToLiveSeconds">1000</attribute>
</region>
<region name="/org/jboss/data"
policyClass="org.jboss.cache.eviction.FIFOPolicy">
<attribute name="maxNodes">5000</attribute>
</region>
<region name="/test/"
policyClass="org.jboss.cache.eviction.MRUPolicy">
<attribute name="maxNodes">10000</attribute>
</region>
<region name="/maxAgeTest/">
<attribute name="maxNodes">10000</attribute>
<attribute
name="timeToLiveSeconds">8</attribute>
<attribute name="maxAgeSeconds">10</attribute>
</region>
</config>
</attribute>
四、Cache加載
由于逐出策略的存在，那么當(dāng)我們重新需要獲得一個(gè)原來在緩存中但確由內(nèi)存原因被逐出的數(shù)據(jù)時(shí)，就需要定義一種加載策略，使地可以重新找回?cái)?shù)據(jù)，同
時(shí)，Cache加載也肩負(fù)在將數(shù)據(jù)逐出時(shí)將數(shù)據(jù)保存到持久媒質(zhì)的責(zé)任。
根據(jù)將數(shù)據(jù)保存媒質(zhì)的不同，Cache加載包括FileCacheLoader、JDBCCacheLoader等等，可以同時(shí)使用多種加載器來靈活定制
加載策略。例見下：
<attribute name="CacheLoaderConfiguration">
<config>
<passivation>false</passivation>
<preload>/</preload>
<shared>true</shared>
<cacheloader>
<class>org.jboss.cache.loader.ClusteredCacheLoader</class>
<properties>
timeout=1000
</properties>
<async>true</async>
<fetchPersistentState>false</fetchPersistentState>
ignoreModifications>false</ignoreModifications>
<purgeOnStartup>false</purgeOnStartup>
</cacheloader>
<cacheloader>
<class>org.jboss.cache.loader.JDBCCacheLoader</class>
<properties>
cache.jdbc.table.name=jbosscache
cache.jdbc.table.create=true
cache.jdbc.table.drop=true
cache.jdbc.table.primarykey=jbosscache_pk
cache.jdbc.fqn.column=fqn
cache.jdbc.fqn.type=varchar(255)
cache.jdbc.node.column=node
cache.jdbc.node.type=longblob
cache.jdbc.parent.column=parent
cache.jdbc.driver=com.mysql.jdbc.Driver
cache.jdbc.url=jdbc:mysql://localhost:3306/jbossdb
cache.jdbc.user=root
cache.jdbc.password=
</properties>
<async>true</async>
<fetchPersistentState>false</fetchPersistentState>
<purgeOnStartup>false</purgeOnStartup>
</cacheloader>
</config>
</attribute>
我們將通過定制如上的配置信息以更有效地使用JBossCache。詳細(xì)情況可參考JBoss TreeCache參考文檔和范例。
TreeCache tree = new TreeCache();
tree.setClusterProperties("treecache.xml"
;
tree.createService();
tree.startService();
tree.put("/a/b/c", "name", "Ben"
;
tree.put("/a/b/c/d", "uid", new Integer(322649));
Integer tmp = (Integer) tree.get("/a/b/c/d", "uid"
;
tree.remove("/a/b"
;
tree.stopService();
tree.destroyService();