<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>tao of yue &#187; 搜索结果  &#187;  一步</title>
	<atom:link href="http://niyue.com/?s=%E4%B8%80%E6%AD%A5&#038;feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://niyue.com</link>
	<description>literally, "way" or "path"</description>
	<lastBuildDate>Sun, 18 Apr 2010 03:28:19 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Leopard Java Sucks</title>
		<link>http://niyue.com/2007/11/11/leopard-java-sucks/</link>
		<comments>http://niyue.com/2007/11/11/leopard-java-sucks/#comments</comments>
		<pubDate>Sun, 11 Nov 2007 13:40:11 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[mac]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=211</guid>
		<description><![CDATA[Leopard发布的那段时间,看到最多的消息就是批评Leopard没有对Java 6的支持,但是没有想到它对Java 5的支持也倒退了一步.
在升级到Leopard之前,在Tiger上一直使用jVi +  Netbeans 6 Beta 1,用着感觉非常爽,比Eclilpse下面那些vim的集成或者插件都感觉要好.但是在升级到Leopard之后,使用了Netbeans Beta 2,发现有一个最基本的功能失效了&#8211;用&#8221;:&#8221;切换到命令模式下无法使用回车键执行.开始还以为是jVi对Netbeans Beta2的支持有问题.等了一段时间,直到jVi和Netbeans 6都发布了新版本之后,发现用最新版本还是不行,这才到jVi的论坛上面去看,结果发现有其他人也遇到了相同的问题,是Leopard的Java 5问题导致的.还不知道有什么work around或者Apple什么时候才能完全支持Java 5,只能天天用Command+S来保存文件了,真是郁闷.
唯一值得欣慰的是Apple还没有把Java给完全抛弃,希望猜测是对的.
Update: 有人高兴有人愁。可惜我不喜欢all in one的一站式采购。
]]></description>
			<content:encoded><![CDATA[<p>Leopard发布的那段时间,看到最多的消息就是批评Leopard没有对Java 6的支持,但是没有想到它对Java 5的支持也倒退了一步.</p>
<p>在升级到Leopard之前,在Tiger上一直使用jVi +  Netbeans 6 Beta 1,用着感觉非常爽,比Eclilpse下面那些vim的集成或者插件都感觉要好.但是在升级到Leopard之后,使用了Netbeans Beta 2,发现有一个最基本的功能失效了&#8211;用&#8221;:&#8221;切换到命令模式下无法使用回车键执行.开始还以为是jVi对Netbeans Beta2的支持有问题.等了一段时间,直到jVi和Netbeans 6都发布了新版本之后,发现用最新版本还是不行,这才到jVi的论坛上面去看,结果发现有其他人也遇到了<a href="http://sourceforge.net/forum/forum.php?thread_id=1860969&amp;forum_id=10908" target="_blank">相同的问题</a>,是Leopard的Java 5问题导致的.还不知道有什么work around或者Apple什么时候才能完全支持Java 5,只能天天用Command+S来保存文件了,真是郁闷.</p>
<p>唯一值得欣慰的是Apple还<a href="http://developer.apple.com/releasenotes/Java/JavaLeopardRN/index.html" target="_blank">没有</a>把Java给完全抛弃,希望<a href="http://stuffthathappens.com/blog/2007/10/28/os-x-java-definitive-timeline/" target="_blank">猜测</a>是对的.</p>
<p>Update: 有人<a href="http://blog.arendsen.net/index.php/2007/11/15/the-mac-not-suited-for-java-development/" target="_blank">高兴</a>有人愁。可惜我不喜欢all in one的一站式采购。</p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2007/11/11/leopard-java-sucks/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>可视化Java的Call Stack</title>
		<link>http://niyue.com/2007/07/01/visualize_java_call_stack/</link>
		<comments>http://niyue.com/2007/07/01/visualize_java_call_stack/#comments</comments>
		<pubDate>Sun, 01 Jul 2007 09:14:15 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=205</guid>
		<description><![CDATA[Debugging DFC实在是很痛苦的一件事情，因为DFC类库十分庞大，API的层次很深，很多层次都是非常薄的对下层的一个封装。如果是DFC的使用者，只要考虑其外部接口还比较容易，但是作为API的开发者来说的话，尤其是作为一个刚入门还不太了解其内部结构的新手来说，每次都要花费很多时间在debugger上，仅仅是为了看一下一次访问的整个层次结构是什么样的。于是利用前段空下来的时间，写了一个小工具(InvokeVis)来进行Java的Call Stack的一个可视化。
目前这个工具支持四种可视化的输出格式：

普通文本格式
很简单的格式，仅仅使用缩进来表示不同层次的调用。
GraphViz Dot格式
这一格式可以使用GraphViz中的dot工具来进行转换，可以输出为gif, jpg, png, post script等多种格式。
HTML格式
这是基于Yahoo的YUI的一个HTML格式，Call Stack被可视化的表示为一颗HTML树。
XML格式
这一格式可以使用SpringGraph来进行浏览，用户可以通过Flash来交互式的浏览Call Stack。目前的代码库中自带了一个定制的SpringGraph的flash，可以查看InvokeVis输出的XML格式。 

最开始我考虑支持的最主要的格式其实是Dot格式，只希望能够输出为一般的图片就可以了。但是后来发现Dot格式输出的图片的可扩展性不是很好，尤其是对于DFC这种超级巨大的类库而言，一个简单的小程序就会输出几千个节点的图片(在用GraphViz Dot工具转化成jpg时甚至因为节点过多无法输出，只能转化成gif)，要想看清图片的细节，只能局限与整个图片的很小一部分，仅仅是窥豹一斑。于是就考虑输出为HTML树这种可以动态变化的方式来进行浏览，扩展性确实得到了很大提高，基本不管多大的节点数都不会有什么扩展性问题。但是又觉得HTML树看起来的时候的可视化效果不如dot格式转化出的图片出色，最后转而想到flash格式的输出，应该来说最后得到的flash的效果还是不错的，但是有部分功能还需要进一步完善，尤其是对现在这一flash中输出的是无向图而不是有向图（方向表示方法调用的发向, caller method -&#62; callee method）这一点很不满意，如果有时间的话会把这点先改进一下。
输出效果图：
Dot format, converted by GraphViz? into gif format:

HTML format:

XML format, visualzed with SpringGraph? flash:

]]></description>
			<content:encoded><![CDATA[<p>Debugging <a href="http://www.dmdeveloper.com/articles/dfc/" target="_blank">DFC</a>实在是很痛苦的一件事情，因为DFC类库十分庞大，API的层次很深，很多层次都是非常薄的对下层的一个封装。如果是DFC的使用者，只要考虑其外部接口还比较容易，但是作为API的开发者来说的话，尤其是作为一个刚入门还不太了解其内部结构的新手来说，每次都要花费很多时间在debugger上，仅仅是为了看一下一次访问的整个层次结构是什么样的。于是利用前段空下来的时间，写了一个小工具(<a href="http://code.google.com/p/invokevis">InvokeVis</a>)来进行Java的Call Stack的一个可视化。</p>
<p>目前这个工具支持四种可视化的输出格式：</p>
<dl>
<dt>普通文本格式</dt>
<dd>很简单的格式，仅仅使用缩进来表示不同层次的调用。</dd>
<dt>GraphViz Dot格式</dt>
<dd>这一格式可以使用<a href="http://www.graphviz.org">GraphViz</a>中的dot工具来进行转换，可以输出为gif, jpg, png, post script等多种格式。</dd>
<dt>HTML格式</dt>
<dd>这是基于Yahoo的YUI的一个HTML格式，Call Stack被可视化的表示为一颗HTML树。</dd>
<dt>XML格式</dt>
<dd>这一格式可以使用<a href="http://mark-shepherd.com/blog/springgraph-flex-component/">SpringGraph</a>来进行浏览，用户可以通过Flash来交互式的浏览Call Stack。目前的代码库中自带了一个定制的SpringGraph的flash，可以查看InvokeVis输出的XML格式。 </dd>
</dl>
<p>最开始我考虑支持的最主要的格式其实是Dot格式，只希望能够输出为一般的图片就可以了。但是后来发现Dot格式输出的图片的可扩展性不是很好，尤其是对于DFC这种超级巨大的类库而言，一个简单的小程序就会输出几千个节点的图片(在用GraphViz Dot工具转化成jpg时甚至因为节点过多无法输出，只能转化成gif)，要想看清图片的细节，只能局限与整个图片的很小一部分，仅仅是窥豹一斑。于是就考虑输出为HTML树这种可以动态变化的方式来进行浏览，扩展性确实得到了很大提高，基本不管多大的节点数都不会有什么扩展性问题。但是又觉得HTML树看起来的时候的可视化效果不如dot格式转化出的图片出色，最后转而想到flash格式的输出，应该来说最后得到的flash的效果还是不错的，但是有部分功能还需要进一步完善，尤其是对现在这一flash中输出的是无向图而不是有向图（方向表示方法调用的发向, caller method -&gt; callee method）这一点很不满意，如果有时间的话会把这点先改进一下。<br />
输出效果图：</p>
<p>Dot format, converted by GraphViz<a href="/p/invokevis/w/edit/GraphViz">?</a> into gif format:</p>
<p><a href="http://www.yupoo.com/photos/view?id=ff808081137c1181011380c645b207f0" rel="nofollow"><img src="http://photo6.yupoo.com/20070701/155443_1170040646_m.jpg" border="0" /></a></p>
<p>HTML format:</p>
<p><a href="http://www.yupoo.com/photos/view?id=ff808081137c1181011380c6410b07ed" rel="nofollow"><img src="http://photo8.yupoo.com/20070701/155442_1860354405_m.jpg" border="0" /></a></p>
<p>XML format, visualzed with SpringGraph<a href="/p/invokevis/w/edit/SpringGraph">?</a> flash:</p>
<p><a href="http://www.yupoo.com/photos/view?id=ff808081137c1181011380c6441107ef" rel="nofollow"><img src="http://photo8.yupoo.com/20070701/155442_432715841_m.jpg" border="0" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2007/07/01/visualize_java_call_stack/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>关于各种快速排序算法改进的综合报告</title>
		<link>http://niyue.com/2005/06/07/%e5%85%b3%e4%ba%8e%e5%90%84%e7%a7%8d%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e6%94%b9%e8%bf%9b%e7%9a%84%e7%bb%bc%e5%90%88%e6%8a%a5%e5%91%8a/</link>
		<comments>http://niyue.com/2005/06/07/%e5%85%b3%e4%ba%8e%e5%90%84%e7%a7%8d%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e6%94%b9%e8%bf%9b%e7%9a%84%e7%bb%bc%e5%90%88%e6%8a%a5%e5%91%8a/#comments</comments>
		<pubDate>Mon, 06 Jun 2005 16:03:16 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=147</guid>
		<description><![CDATA[关于各种快速排序算法改进的综合报告

快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。
一、基本的快速排序算法
快速排序算法是由C.A.R. Hoare在1961年发明的一种内排序算法，其大致思想如下[5]:
首先，在要排序的序列a中选取一个中轴值，而后将a分区成为两个部分，左边的部分b中的元素均小于或者等于中轴值，右边的部分c的元素均大于或等于中轴值（分）。而后通过递归调用快速排序的过程分别对这两个部分进行排序（治）。最后将这两部分产生的结果合并即可得到最后的排序序列（合）。
给n个数进行排序时，它平均要做出Θ(nlogn)次的比较，而在最坏的情况下则需要 Θ(n^2)次比较。不过一般来说，在实际上，快速排序算法要显著的快于其他的Θ(nlogn)的算法，主要是由于其内层循环在大多数设计中都能够很有效的实现，并且这一算法可以根据实际的数据在设计上做出改进以使得最坏情况发生的概率尽量减小。[3]
二、快速排序算法的几种改进
1. 三平均分区法[1][9]
关于这一改进的最简单的描述大概是这样的：与一般的快速排序方法不同，它并不是选择待排数组的第一个数作为中轴，而是选用待排数组最左边、最右边和最中间的三个元素的中间值作为中轴。这一改进对于原来的快速排序算法来说，主要有两点优势[1]：
（1） 首先，它使得最坏情况发生的几率减小了。
（2） 其次，未改进的快速排序算法为了防止比较时数组越界，在最后要设置一个哨点。如果在分区排序时，中间的这个元素（也即中轴）是与最右边数过来第二个元素进行交换的话，那么就可以省略与这一哨点值的比较。
关于这一改进还有不同的说法，或者说关于这一改进还有更进一步的改进，在继续的改进中不仅仅是为了选择更好的中轴才进行左中右三个元素的的比较，它同时将这三个数排好序后按照其顺序放回待排数组，这样就能够保证一个长度为n的待排数组在分区之后最长的子分区的长度为n-2，而不是原来的n-1。通过这一技巧，能使得算法的运行时间减少5％左右[9]。
对于三平均分区法还可以进一步扩展，在选取中轴值时，可以从由左中右三个中选取扩大到五个元素中或者更多元素中选取，一般的，会有（2t＋1）平均分区法（median-of-(2t+1)，三平均分区法英文为median-of-three）。在[9]中有对（2t＋1）平均分区法改进的详细分析，不过文章比较长，读起来也比较困难，所以我就看了个开头。里面对三平均分区法也做了详细的分析，并做出了理论的一个估算，其平均复杂度为 ，小于上面所说的一般的快速排序算法的平均复杂度  [9]。
2. 根据分区大小调整算法[7][8]
这一方面的改进是针对快速排序算法的弱点进行的。快速排序对于小规模的数据集性能不是很好。可能有人认为可以忽略这个缺点不计，因为大多数排序都只要考虑大规模的适应性就行了。但是快速排序算法使用了分治技术，最终来说大的数据集都要分为小的数据集来进行处理。由此可以得到的改进就是，当数据集较小时，不必继续递归调用快速排序算法，而改为调用其他的对于小规模数据集处理能力较强的排序算法来完成。[7] Introsort就是这样的一种算法，它开始采用快速排序算法进行排序，当递归达到一定深度时就改为堆排序来处理。这样就克服了快速排序在小规模数据集处理中复杂的中轴选择，也确保了堆排序在最坏情况下O(n log n)的复杂度。[8]
另一种优化改进是当分区的规模达到一定小时，便停止快速排序算法。也即快速排序算法的最终产物是一个“几乎”排序完成的有序数列。数列中有部分元素并没有排到最终的有序序列的位置上，但是这种元素并不多。可以对这种“几乎”完成排序的数列使用插入排序算法进行排序以最终完成整个排序过程。因为插入排序对于这种“几乎”完成的排序数列有着接近线性的复杂度。这一改进被证明比持续使用快速排序算法要有效的多。
另一种快速排序的改进策略是在递归排序子分区的时候，总是选择优先排序那个最小的分区。这个选择能够更加有效的利用存储空间从而从整体上加速算法的执行。[7]
3. 不同的分区方案考虑[8]
对于快速排序算法来说，实际上大量的时间都消耗在了分区上面，因此一个好的分区实现是非常重要的。尤其是当要分区的所有的元素值都相等是，一般的快速排序算法就陷入了最坏的一种情况，也即反复的交换相同的元素并返回最差的中轴值。无论是任何数据集，只要它们中包含了很多相同的元素的话，这都是一个严重的问题，因为许多“底层”的分区都会变得完全一样。
对于这种情况的一种改进办法就是将分区分为三块而不是原来的两块：一块是小于中轴值的所有元素，一块是等于中轴值的所有元素，另一块是大于中轴值的所有元素。另一种简单的改进方法是，当分区完成后，如果发现最左和最右两个元素值相等的话就避免递归调用而采用其他的排序算法来完成。
4. 并行的快速排序[4][6]
由于快速排序算法是采用分治技术来进行实现的，这就使得它很容易能够在多台处理机上并行处理。
在大多数情况下，创建一个线程所需要的时间要远远大于两个元素比较和交换的时间，因此，快速排序的并行算法不可能为每个分区都创建一个新的线程。一般来说，会在实现代码中设定一个阀值，如果分区的元素数目多于该阀值的话，就创建一个新的线程来处理这个分区的排序，否则的话就进行递归调用来排序。[4][6]
下图就是一个并行快速排序算法伪代码，P0&#8230;n-1就是要排序的数组，s是并行算法中设定的阀值。

图 1 并行快速排序算法[4]
对于这一并行快速排序算法也有其改进。该算法的主要问题在于，分区的这一步骤总是要在子序列并行处理之前完成，这就限制了整个算法的并行程度。解决方法就是将分区这一步骤也并行处理。改进后的并行快速排序算法使用2n个指针来并行处理分区这一步骤，从而增加算法的并行程度。
三、总结
总的来说，对于快速排序算法的改进主要集中在三个方面[1]：
1 选取一个更好的中轴值
2 根据产生的子分区大小调整算法
3 不同的划分分区的方法
本文中主要介绍了其中的前两个方面，而第三个方面由于我没有找到足够的相关的资料所以介绍的较为简略。另外本文还加入了并行的快速算法的介绍，从另一个方面来介绍一下对于快速排序算法的可能的改进。
四、参考文献
[1] Roger L. Wainwright. Quicksort Algorithms with an early exit for sorted subfiles, 1987
[2] Anany Levitin 著, 潘彦 译. 算法设计与分析基础, 2004
[3] Quicksort from Wikipedia. http://en.wikipedia.org/wiki/Quick_sort
[4] Parallel Quicksort. http://www.osys.se/Archive/Papers/parallel-sort/node3.html
[5] Quicksort. http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm
[6] Quicksort or Sample Sort Algorithm. http://www.netlib.org/utk/lsi/pcwLSI/text/node302.html
[7] [...]]]></description>
			<content:encoded><![CDATA[<p align="center"><strong>关于各种快速排序算法改进的综合报告</strong></p>
<p><strong /></p>
<p align="left">快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。</p>
<p><strong>一、基本的快速排序算法<br />
</strong>快速排序算法是由C.A.R. Hoare在1961年发明的一种内排序算法，其大致思想如下<sup>[5]</sup>:<br />
首先，在要排序的序列a中选取一个中轴值，而后将a分区成为两个部分，左边的部分b中的元素均小于或者等于中轴值，右边的部分c的元素均大于或等于中轴值（分）。而后通过递归调用快速排序的过程分别对这两个部分进行排序（治）。最后将这两部分产生的结果合并即可得到最后的排序序列（合）。<br />
给n个数进行排序时，它平均要做出Θ(nlogn)次的比较，而在最坏的情况下则需要 Θ(n^2)次比较。不过一般来说，在实际上，快速排序算法要显著的快于其他的Θ(nlogn)的算法，主要是由于其内层循环在大多数设计中都能够很有效的实现，并且这一算法可以根据实际的数据在设计上做出改进以使得最坏情况发生的概率尽量减小。[3]</p>
<p><strong>二、快速排序算法的几种改进</strong><br />
<strong>1. 三平均分区法</strong>[1][9]<br />
关于这一改进的最简单的描述大概是这样的：与一般的快速排序方法不同，它并不是选择待排数组的第一个数作为中轴，而是选用待排数组最左边、最右边和最中间的三个元素的中间值作为中轴。这一改进对于原来的快速排序算法来说，主要有两点优势[1]：<br />
（1） 首先，它使得最坏情况发生的几率减小了。<br />
（2） 其次，未改进的快速排序算法为了防止比较时数组越界，在最后要设置一个哨点。如果在分区排序时，中间的这个元素（也即中轴）是与最右边数过来第二个元素进行交换的话，那么就可以省略与这一哨点值的比较。<br />
关于这一改进还有不同的说法，或者说关于这一改进还有更进一步的改进，在继续的改进中不仅仅是为了选择更好的中轴才进行左中右三个元素的的比较，它同时将这三个数排好序后按照其顺序放回待排数组，这样就能够保证一个长度为n的待排数组在分区之后最长的子分区的长度为n-2，而不是原来的n-1。通过这一技巧，能使得算法的运行时间减少5％左右[9]。<br />
对于三平均分区法还可以进一步扩展，在选取中轴值时，可以从由左中右三个中选取扩大到五个元素中或者更多元素中选取，一般的，会有（2t＋1）平均分区法（median-of-(2t+1)，三平均分区法英文为median-of-three）。在[9]中有对（2t＋1）平均分区法改进的详细分析，不过文章比较长，读起来也比较困难，所以我就看了个开头。里面对三平均分区法也做了详细的分析，并做出了理论的一个估算，其平均复杂度为 ，小于上面所说的一般的快速排序算法的平均复杂度  [9]。</p>
<p><strong>2. 根据分区大小调整算法</strong>[7][8]<br />
这一方面的改进是针对快速排序算法的弱点进行的。快速排序对于小规模的数据集性能不是很好。可能有人认为可以忽略这个缺点不计，因为大多数排序都只要考虑大规模的适应性就行了。但是快速排序算法使用了分治技术，最终来说大的数据集都要分为小的数据集来进行处理。由此可以得到的改进就是，当数据集较小时，不必继续递归调用快速排序算法，而改为调用其他的对于小规模数据集处理能力较强的排序算法来完成。[7] Introsort就是这样的一种算法，它开始采用快速排序算法进行排序，当递归达到一定深度时就改为堆排序来处理。这样就克服了快速排序在小规模数据集处理中复杂的中轴选择，也确保了堆排序在最坏情况下O(n log n)的复杂度。[8]<br />
另一种优化改进是当分区的规模达到一定小时，便停止快速排序算法。也即快速排序算法的最终产物是一个“几乎”排序完成的有序数列。数列中有部分元素并没有排到最终的有序序列的位置上，但是这种元素并不多。可以对这种“几乎”完成排序的数列使用插入排序算法进行排序以最终完成整个排序过程。因为插入排序对于这种“几乎”完成的排序数列有着接近线性的复杂度。这一改进被证明比持续使用快速排序算法要有效的多。<br />
另一种快速排序的改进策略是在递归排序子分区的时候，总是选择优先排序那个最小的分区。这个选择能够更加有效的利用存储空间从而从整体上加速算法的执行。[7]</p>
<p><strong>3. 不同的分区方案考虑</strong>[8]<br />
对于快速排序算法来说，实际上大量的时间都消耗在了分区上面，因此一个好的分区实现是非常重要的。尤其是当要分区的所有的元素值都相等是，一般的快速排序算法就陷入了最坏的一种情况，也即反复的交换相同的元素并返回最差的中轴值。无论是任何数据集，只要它们中包含了很多相同的元素的话，这都是一个严重的问题，因为许多“底层”的分区都会变得完全一样。<br />
对于这种情况的一种改进办法就是将分区分为三块而不是原来的两块：一块是小于中轴值的所有元素，一块是等于中轴值的所有元素，另一块是大于中轴值的所有元素。另一种简单的改进方法是，当分区完成后，如果发现最左和最右两个元素值相等的话就避免递归调用而采用其他的排序算法来完成。</p>
<p><strong>4. 并行的快速排序</strong>[4][6]<br />
由于快速排序算法是采用分治技术来进行实现的，这就使得它很容易能够在多台处理机上并行处理。<br />
在大多数情况下，创建一个线程所需要的时间要远远大于两个元素比较和交换的时间，因此，快速排序的并行算法不可能为每个分区都创建一个新的线程。一般来说，会在实现代码中设定一个阀值，如果分区的元素数目多于该阀值的话，就创建一个新的线程来处理这个分区的排序，否则的话就进行递归调用来排序。[4][6]<br />
下图就是一个并行快速排序算法伪代码，P0&#8230;n-1就是要排序的数组，s是并行算法中设定的阀值。</p>
<p><img border="0" src="http://www.osys.se/Archive/Papers/parallel-sort/img3.png" /></p>
<p>图 1 并行快速排序算法[4]<br />
对于这一并行快速排序算法也有其改进。该算法的主要问题在于，分区的这一步骤总是要在子序列并行处理之前完成，这就限制了整个算法的并行程度。解决方法就是将分区这一步骤也并行处理。改进后的并行快速排序算法使用2n个指针来并行处理分区这一步骤，从而增加算法的并行程度。</p>
<p><strong>三、总结</strong><br />
总的来说，对于快速排序算法的改进主要集中在三个方面[1]：<br />
1 选取一个更好的中轴值<br />
2 根据产生的子分区大小调整算法<br />
3 不同的划分分区的方法<br />
本文中主要介绍了其中的前两个方面，而第三个方面由于我没有找到足够的相关的资料所以介绍的较为简略。另外本文还加入了并行的快速算法的介绍，从另一个方面来介绍一下对于快速排序算法的可能的改进。</p>
<p><strong>四、参考文献</strong><br />
[1] Roger L. Wainwright. Quicksort Algorithms with an early exit for sorted subfiles, 1987<br />
[2] Anany Levitin 著, 潘彦 译. 算法设计与分析基础, 2004<br />
[3] Quicksort from Wikipedia. <a href="http://en.wikipedia.org/wiki/Quick_sort">http://en.wikipedia.org/wiki/Quick_sort</a><br />
[4] Parallel Quicksort. <a href="http://www.osys.se/Archive/Papers/parallel-sort/node3.html">http://www.osys.se/Archive/Papers/parallel-sort/node3.html</a><br />
[5] Quicksort. <a href="http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm">http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm</a><br />
[6] Quicksort or Sample Sort Algorithm. <a href="http://www.netlib.org/utk/lsi/pcwLSI/text/node302.html">http://www.netlib.org/utk/lsi/pcwLSI/text/node302.html</a><br />
[7] Quicksort, <a href="http://www.fearme.com/misc/alg/node47.html#1242">http://www.fearme.com/misc/alg/node47.html#1242</a><br />
[8] Quicksort, <a href="http://www.absoluteastronomy.com/encyclopedia/Q/Qu/Quicksort.htm">http://www.absoluteastronomy.com/encyclopedia/Q/Qu/Quicksort.htm</a><br />
[9] H.-H. Chern and H.-K. Hwang. Transitional Behaviors of the Average Cost of Quick Sort with Median-of-(2t + 1), 2001</p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/06/07/%e5%85%b3%e4%ba%8e%e5%90%84%e7%a7%8d%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e6%94%b9%e8%bf%9b%e7%9a%84%e7%bb%bc%e5%90%88%e6%8a%a5%e5%91%8a/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]Struts的几个精细之处</title>
		<link>http://niyue.com/2005/03/15/%e8%bd%acstruts%e7%9a%84%e5%87%a0%e4%b8%aa%e7%b2%be%e7%bb%86%e4%b9%8b%e5%a4%84/</link>
		<comments>http://niyue.com/2005/03/15/%e8%bd%acstruts%e7%9a%84%e5%87%a0%e4%b8%aa%e7%b2%be%e7%bb%86%e4%b9%8b%e5%a4%84/#comments</comments>
		<pubDate>Tue, 15 Mar 2005 08:10:05 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=113</guid>
		<description><![CDATA[最近在网上看到一篇N. Alex Rupp写的“Beyond MVC: A New Look at the Servlet Infrastructure”文章，意思大致是说MVC被Struts等框架错误地应用到了Servlet架构中。我想只有对Struts有足够的了解再加上在MVC方面有足够深的功力，才敢发此言论，不是经常听人说：最熟悉自己的人是你的敌人。本人功力尚浅，没有引领风潮的能力，而且生活还得继续，只能先来熟悉熟悉Struts。 
申明： 强烈建议在阅读本文之前先阅读一下N. Alex Rupp老兄的文章，如果你赞同他的看法，可能你会觉得研究Struts就没什么意义了。 
说明：本文所讲的Struts知识基于Struts 1.1版本，除非特别说明，本文中的Struts都特指Struts 1.1这个版本。 
目录： 
精细之处一：“利用Token解决重复提交”背后的前提
精细之处二：页面流转控制中的职责分配 
精细之处一：“利用Token解决重复提交”背后的前提 
我们知道，可以利用同步令牌（Token）机制来解决Web应用中重复提交的问题，Struts也给出了一个参考实现。服务器端在处理到达的请求之前，会将请求中包含的令牌值与保存在当前用户会话中的令牌值进行比较，看是否匹配。在处理完该请求后，且在答复发送给客户端之前，将会产生一个新的令牌，该令牌除传给客户端以外，也会将用户会话中保存的旧的令牌进行替换。这样如果用户回退到刚才的提交页面并再次提交的话，客户端传过来的令牌就和服务器端的令牌不一致，从而有效地防止了重复提交的发生。对应于这段描述，你可能会在你的Action子类中有这么一段代码： 



if (isTokenValid(request, true)) {
// your code here
return mapping.findForward("success");
} else {
saveToken(request);
return mapping.findForward("submitagain");
}



其中isTokenValid()和saveToken()都是org.apache.struts.action.Action类中的方法，而具体的Token处理逻辑都在org.apache.struts.util.TokenProcessor类中。Struts中是根据用户会话ID和当前系统时间来生成一个唯一（对于每个会话）令牌的，具体实现可以参考TokenProcessor类中的generateToken()方法。 
不知道大家有没有注意到这样一个问题，因为Struts是将Token保存在Session的一个属性中，也就是说对于每个会话服务器端只保存而且只能保存一个最新Token值。对于这一点，我的同事就提出了疑问：那如果我在同一个会话中打开两个页面，那么后提交的那个页面肯定不能提交成功了。他还给出了一个实际的例子：比如现在需要把两个客户A和B的地址都改为某个值，那用户就可能同时打开两个页面，修改A，修改B，提交A，提交B，按照Struts中的处理逻辑，B的修改提交就肯定不能成功，但是这个提交操作对于用户来说并不存在操作不正确的地方。 
在这里，可能有人要问：怎么可能在同一个会话中打开两个页面呢？重新打开一个IE浏览器不是重新开始了一个会话吗？不错，这种情况下是两个会话，不存在任何问题。但是，你还可以通过菜单“文件”－“新建”－“窗口”（或者快捷键Ctrl+N）来复制当前窗口，这个时候你会发现该页面与原有页面同处在一个会话当中。其实，能够发现这个问题得归功于我的那位同事对IE习惯性的操作方法。 
这下我的那位同事不满意啦，他于是开始动手修改Struts中的实现方式，让每个页面（至少某类页面）在服务器端都保存有一个唯一的Token值。这样，前面所讲的客户A，B同时修改的限制就不存在了。但是不久，我的那位同事就开始意识到他正在走向一条危险的道路。首先，如果每个页面都在服务器端保存一个Token值，则服务器端保存的数据量将越来越大。而且，如果考虑这种同一个会话中打开多个页面的情况的话，就好像打开了潘多拉魔盒，将会给自己带来无穷无尽的麻烦。比如，首先打开页面P1，然后利用Ctrl+N得到页面P2，P1提交，P2提交，目前为止一切正常。但是如果此时，在P1，P2中点击“后退”按钮，然后再提交P1， P2呢，情况会是怎样？如果在P2中提交完后执行其它操作，而在P1中回退后提交，情况又是怎么样呢？如果有P1，P2，P3，那情况又是如何呢？太复杂啦！我想你也会和我们有同感，你需要考虑许多种可能的组合，而且有的时候结果并不是你想象中的那样简单。 
此路不通，还得回来看看Struts。其实经过以上一番折腾，我们可以发现在Struts中的Token机制背后隐藏着这样一个前提：不允许你（客户端）在同一会话中打开多个页面。注意是同一会话，如果打开两个IE浏览器，那已经是两个会话啦，不受该限制。其实，这个看似不合理的规定却自有其道理：一是它极大地简化了Token的实现，二个这种限定也符合大部分人的使用习惯。 
精细之处二：页面流转控制中的职责分配 
我们知道，Struts的执行过程大致如下：首先，控制器接收到客户端请求，将这些请求映射至相应的Action，并调用Action的execute方法，这中间可能还涉及到ActionForm的创建和填充。Action的execute方法执行完以后，返回一个ActionForward对象，控制器根据该ActionForward对象将请求转发至下一个Action或JSP。最后，产生视图响应客户。在大的层面上，Struts是采用了MVC这种架构，没什么特别之处。但从一些小的地方，我们还是可以看出Craig R. McClanahan老兄的一些考虑。我们看到Action与控制器之间传递的是ActionForward对象，由于Action的execute方法要求返回一个ActionForward对象，所以你会经常在Action子类中看到如下语句： 



return (new ActionForward(mapping.getInput()));



或 



return (mapping.findForward("success"));



其实返回的就是一个ActionForward对象。在Action中我们根据程序执行的不同情况，决定接下来的页面走向（比如返回到输入页面或者转到下一个页面），并将这些信息保存在ActionForward对象中。而接下来控制器就可以直接利用该ActionForward对象来进行页面的流转。下面是org.apache.struts.action.RequestProcessor类的processForwardConfig()方法的摘录，该方法调用发生在Action实例调用后。 



protected void processForwardConfig(HttpServletRequest
request,
HttpServletResponse
response,
ForwardConfig forward)
throws IOException, ServletException {
…

String forwardPath [...]]]></description>
			<content:encoded><![CDATA[<p><font>最近在网上看到一篇N. Alex Rupp写的“Beyond MVC: A New Look at the Servlet Infrastructure”文章，意思大致是说MVC被Struts等框架错误地应用到了Servlet架构中。我想只有对Struts有足够的了解再加上在MVC方面有足够深的功力，才敢发此言论，不是经常听人说：最熟悉自己的人是你的敌人。本人功力尚浅，没有引领风潮的能力，而且生活还得继续，只能先来熟悉熟悉Struts。 </font></p>
<p><font><strong>申明：</strong> 强烈建议在阅读本文之前先阅读一下N. Alex Rupp老兄的文章，如果你赞同他的看法，可能你会觉得研究Struts就没什么意义了。 </font></p>
<p><font><strong>说明：</strong>本文所讲的Struts知识基于Struts 1.1版本，除非特别说明，本文中的Struts都特指Struts 1.1这个版本。 </font></p>
<p><font><strong>目录： </strong></font></p>
<p><font><strong><a href="http://tech.ccidnet.com/pub/article/c1078_a82580_p1.html#1">精细之处一：“利用Token解决重复提交”背后的前提</a><br />
<a href="http://tech.ccidnet.com/pub/article/c1078_a82580_p1.html#2">精细之处二：页面流转控制中的职责分配</a></strong> </font></p>
<p><font><a name="1"></a><strong>精细之处一：“利用Token解决重复提交”背后的前提</strong> </font></p>
<p><font>我们知道，可以利用同步令牌（Token）机制来解决Web应用中重复提交的问题，Struts也给出了一个参考实现。服务器端在处理到达的请求之前，会将请求中包含的令牌值与保存在当前用户会话中的令牌值进行比较，看是否匹配。在处理完该请求后，且在答复发送给客户端之前，将会产生一个新的令牌，该令牌除传给客户端以外，也会将用户会话中保存的旧的令牌进行替换。这样如果用户回退到刚才的提交页面并再次提交的话，客户端传过来的令牌就和服务器端的令牌不一致，从而有效地防止了重复提交的发生。对应于这段描述，你可能会在你的Action子类中有这么一段代码： </font></p>
<table width="400" cellspacing="0" cellpadding="2" border="1" align="center">
<tr>
<td bgcolor="#e6e6e6">
<pre>if (isTokenValid(request, true)) {
// your code here
return mapping.findForward("success");
} else {
saveToken(request);
return mapping.findForward("submitagain");
}</pre>
</td>
</tr>
</table>
<p><font>其中isTokenValid()和saveToken()都是org.apache.struts.action.Action类中的方法，而具体的Token处理逻辑都在org.apache.struts.util.TokenProcessor类中。Struts中是根据用户会话ID和当前系统时间来生成一个唯一（对于每个会话）令牌的，具体实现可以参考TokenProcessor类中的generateToken()方法。 </font></p>
<p><font>不知道大家有没有注意到这样一个问题，因为Struts是将Token保存在Session的一个属性中，也就是说对于每个会话服务器端只保存而且只能保存一个最新Token值。对于这一点，我的同事就提出了疑问：那如果我在同一个会话中打开两个页面，那么后提交的那个页面肯定不能提交成功了。他还给出了一个实际的例子：比如现在需要把两个客户A和B的地址都改为某个值，那用户就可能同时打开两个页面，修改A，修改B，提交A，提交B，按照Struts中的处理逻辑，B的修改提交就肯定不能成功，但是这个提交操作对于用户来说并不存在操作不正确的地方。 </font></p>
<p><font>在这里，可能有人要问：怎么可能在同一个会话中打开两个页面呢？重新打开一个IE浏览器不是重新开始了一个会话吗？不错，这种情况下是两个会话，不存在任何问题。但是，你还可以通过菜单“文件”－“新建”－“窗口”（或者快捷键Ctrl+N）来复制当前窗口，这个时候你会发现该页面与原有页面同处在一个会话当中。其实，能够发现这个问题得归功于我的那位同事对IE习惯性的操作方法。 </font></p>
<p><font>这下我的那位同事不满意啦，他于是开始动手修改Struts中的实现方式，让每个页面（至少某类页面）在服务器端都保存有一个唯一的Token值。这样，前面所讲的客户A，B同时修改的限制就不存在了。但是不久，我的那位同事就开始意识到他正在走向一条危险的道路。首先，如果每个页面都在服务器端保存一个Token值，则服务器端保存的数据量将越来越大。而且，如果考虑这种同一个会话中打开多个页面的情况的话，就好像打开了潘多拉魔盒，将会给自己带来无穷无尽的麻烦。比如，首先打开页面P1，然后利用Ctrl+N得到页面P2，P1提交，P2提交，目前为止一切正常。但是如果此时，在P1，P2中点击“后退”按钮，然后再提交P1， P2呢，情况会是怎样？如果在P2中提交完后执行其它操作，而在P1中回退后提交，情况又是怎么样呢？如果有P1，P2，P3，那情况又是如何呢？太复杂啦！我想你也会和我们有同感，你需要考虑许多种可能的组合，而且有的时候结果并不是你想象中的那样简单。 </font></p>
<p><font>此路不通，还得回来看看Struts。其实经过以上一番折腾，我们可以发现在Struts中的Token机制背后隐藏着这样一个前提：不允许你（客户端）在同一会话中打开多个页面。注意是同一会话，如果打开两个IE浏览器，那已经是两个会话啦，不受该限制。其实，这个看似不合理的规定却自有其道理：一是它极大地简化了Token的实现，二个这种限定也符合大部分人的使用习惯。 </font></p>
<p><font><a name="2"></a><strong>精细之处二：页面流转控制中的职责分配</strong> </font></p>
<p><font>我们知道，Struts的执行过程大致如下：首先，控制器接收到客户端请求，将这些请求映射至相应的Action，并调用Action的execute方法，这中间可能还涉及到ActionForm的创建和填充。Action的execute方法执行完以后，返回一个ActionForward对象，控制器根据该ActionForward对象将请求转发至下一个Action或JSP。最后，产生视图响应客户。在大的层面上，Struts是采用了MVC这种架构，没什么特别之处。但从一些小的地方，我们还是可以看出Craig R. McClanahan老兄的一些考虑。我们看到Action与控制器之间传递的是ActionForward对象，由于Action的execute方法要求返回一个ActionForward对象，所以你会经常在Action子类中看到如下语句： </font></p>
<table width="400" cellspacing="0" cellpadding="2" border="1" align="center">
<tr>
<td bgcolor="#e6e6e6">
<pre>return (new ActionForward(mapping.getInput()));</pre>
</td>
</tr>
</table>
<p><font>或 </font></p>
<table width="400" cellspacing="0" cellpadding="2" border="1" align="center">
<tr>
<td bgcolor="#e6e6e6">
<pre>return (mapping.findForward("success"));</pre>
</td>
</tr>
</table>
<p><font>其实返回的就是一个ActionForward对象。在Action中我们根据程序执行的不同情况，决定接下来的页面走向（比如返回到输入页面或者转到下一个页面），并将这些信息保存在ActionForward对象中。而接下来控制器就可以直接利用该ActionForward对象来进行页面的流转。下面是org.apache.struts.action.RequestProcessor类的processForwardConfig()方法的摘录，该方法调用发生在Action实例调用后。 </font></p>
<table width="400" cellspacing="0" cellpadding="2" border="1" align="center">
<tr>
<td bgcolor="#e6e6e6">
<pre>protected void processForwardConfig(HttpServletRequest
request,
HttpServletResponse
response,
ForwardConfig forward)
throws IOException, ServletException {
…

String forwardPath = forward.getPath();
String uri = null;

// paths not starting with /
should be passed through without any  processing
// (ie. they're absolute)
if (forwardPath.startsWith("/")) {
uri = RequestUtils.forwardURL(request, forward);
// get module relative uri
} else {
uri = forwardPath;
}
if (forward.getRedirect()) {
// only prepend context path for relative uri
if (uri.startsWith("/")) {
uri = request.getContextPath() + uri;
}
response.sendRedirect(response.encodeRedirectURL(uri));
}
else {
doForward(uri, request, response);
}
}</pre>
</td>
</tr>
</table>
<p><font><strong>注意：</strong> ForwardConfig是ActionForward的父类 </font></p>
<p><font>该方法首先调用ForwardConfig的getPath()方法获得下一步流转的路径，在某些条件下还需要进行一些拼装得到正确的URI，最后根据该URI进行页面跳转。可见在processForwardConfig()方法中只是对ActionForward进行了一些“技术上”的处理，没有任何和业务相关的内容，这样就将控制器（ActionServlet）和Action完全分开来，两者互不影响，达到了功能模块之间松散耦合的目的。 </font></p>
<p><font>模块间（系统间）松散耦合一直是OO设计所追求的，但是具体如何去实现这样一种松散耦合却不是那么容易做到的。Struts中的设计给了我们一些启示：模块间相互关联影响因素的传递可以用对象的形式来包装起来。其实，个人觉得Struts中的做法还可以稍微有一点点改进，就是在ActionForward中提供一个getURI()方法来给出最终的URI岂不是更好？ </font></p>
<p><font><strong>参考：</strong> </font></p>
<p><font>1、<a href="http://today.java.net/pub/a/today/2003/12/11/mvc.html">Beyond MVC: A New Look at the Servlet Infrastructure</a> </font></p>
<p><font>2、<a href="http://www.javaworld.com/javaworld/jw-07-1999/jw-07-toolbox_p.html">Allen Holub的Build user interfaces for object-oriented systems系列文章</a>,可以从这篇文章中学到很多面向对象设计方面的知识，虽然作者并不认为MVC是一种面向对象的方法，但是我们这些MVC的实践者仍然可以从中学到面向对象的知识。 </font></p>
<p><font>3、<a href="http://www-900.ibm.com/developerWorks/cn/java/l-struts1-1/">Struts 1.1的介绍性文章：深入Struts 1.1</a> </font></p>
<p><font>4、<a href="http://jakarta.apache.org/struts/">Apache Struts Website</a> </font></p>
<p><font>5、关于重复提交问题的讨论及其解决方案，可以参考《Core J2EE Patterns》一书（中文版《J2EE核心模式》）。 </font></p>
<p><font>Deepak Alur,John Crupi,Dan Malks: Core J2EE Patterns－Best Practices and Design Strategies<br />
</font></p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/03/15/%e8%bd%acstruts%e7%9a%84%e5%87%a0%e4%b8%aa%e7%b2%be%e7%bb%86%e4%b9%8b%e5%a4%84/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]Portal实现原理</title>
		<link>http://niyue.com/2005/03/06/%e8%bd%acportal%e5%ae%9e%e7%8e%b0%e5%8e%9f%e7%90%86/</link>
		<comments>http://niyue.com/2005/03/06/%e8%bd%acportal%e5%ae%9e%e7%8e%b0%e5%8e%9f%e7%90%86/#comments</comments>
		<pubDate>Sun, 06 Mar 2005 02:44:30 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=101</guid>
		<description><![CDATA[Portal实现原理 
1．Portal用例
读者可以在下面三个网站上注册自己的用户，体会Portal的功能。
http://my.msn.com
http://my.yahoo.com
http://my.liferay.com
My MSN的功能最灵活强大，用户可以任意拖放操作栏目(column)和内容版块(content)的位置和个数。
My Liferay只能选择固定的栏目(column)布局，但可以在本栏目(column)内移动内容版块(content)的位置。
My Yahoo只能选择固定的栏目(column)布局，而且不能移动内容版块(content)的位置。
Portal的结构分为三层。
(1) Page
(2) Column，或者称为Pane
(3) Content，或者称为Portlet
我们来看看Portal的整个操作流程。
(1) 每个Column的下方都有一个[Add Content]按钮，让用户选择加入自己喜欢的内容。
从这里，我们知道，Portal系统里面有一个公用的Common Portlet Repository，供用户选用。
JSR168 Portlet规范里面定义了Portlet Deployment Discriptor。Common Portlet Repository以这个Portlet Deployment Discriptor的格式存放。
开源项目JetSpeed的XReg文件用来存放Common Portlet Repository的定义。
(2) 加入Content之后，用户的Page和Column里面就多了这个Content。下次用户登陆的时候，就会看到自己订制的Portal版面。
从这里，可以看出，Portal系统会纪录用户的个人Portal配置信息 � User Portal Config。
开源项目JetSpeed的PSML文件用来存放User Portal Config的定义。
&#8212;&#8212;- 综上。
Add Content的整个流程为：
Common Portlet Repository &#8211;&#62; Add Content &#8211;&#62; Personal Portal Config
Display Portal的整个流程为：
从Personal Portal Config读取用户配置的Portlet ID &#8211;&#62; 根据Portlet ID，从Common Portlet Repository查找详细的Portlet定义 &#8211;&#62; 根据这个详细的Portlet定义显示这个Portlet。
2．Portal实现
我们考虑如何用Java来实现Portal。
2.1 Dynamic Include
首先，我们采用最简单的思路，我们用100个JSP文件(1.jsp, 2.jsp, 3.jsp, … [...]]]></description>
			<content:encoded><![CDATA[<p><a href="http://forum.javaeye.com/viewtopic.php?t=7005">Portal实现原理 </a></p>
<p>1．Portal用例<br />
读者可以在下面三个网站上注册自己的用户，体会Portal的功能。<br />
<a href="http://my.msn.com/">http://my.msn.com</a><br />
<a href="http://my.yahoo.com/">http://my.yahoo.com</a><br />
<a href="http://my.liferay.com/">http://my.liferay.com</a></p>
<p>My MSN的功能最灵活强大，用户可以任意拖放操作栏目(column)和内容版块(content)的位置和个数。<br />
My Liferay只能选择固定的栏目(column)布局，但可以在本栏目(column)内移动内容版块(content)的位置。<br />
My Yahoo只能选择固定的栏目(column)布局，而且不能移动内容版块(content)的位置。</p>
<p>Portal的结构分为三层。<br />
(1) Page<br />
(2) Column，或者称为Pane<br />
(3) Content，或者称为Portlet</p>
<p>我们来看看Portal的整个操作流程。<br />
(1) 每个Column的下方都有一个[Add Content]按钮，让用户选择加入自己喜欢的内容。<br />
从这里，我们知道，Portal系统里面有一个公用的Common Portlet Repository，供用户选用。</p>
<p>JSR168 Portlet规范里面定义了Portlet Deployment Discriptor。Common Portlet Repository以这个Portlet Deployment Discriptor的格式存放。</p>
<p>开源项目JetSpeed的XReg文件用来存放Common Portlet Repository的定义。</p>
<p>(2) 加入Content之后，用户的Page和Column里面就多了这个Content。下次用户登陆的时候，就会看到自己订制的Portal版面。<br />
从这里，可以看出，Portal系统会纪录用户的个人Portal配置信息 � User Portal Config。</p>
<p>开源项目JetSpeed的PSML文件用来存放User Portal Config的定义。</p>
<p>&#8212;&#8212;- 综上。<br />
Add Content的整个流程为：<br />
Common Portlet Repository &#8211;&gt; Add Content &#8211;&gt; Personal Portal Config</p>
<p>Display Portal的整个流程为：<br />
从Personal Portal Config读取用户配置的Portlet ID &#8211;&gt; 根据Portlet ID，从Common Portlet Repository查找详细的Portlet定义 &#8211;&gt; 根据这个详细的Portlet定义显示这个Portlet。</p>
<p>2．Portal实现<br />
我们考虑如何用Java来实现Portal。</p>
<p>2.1 Dynamic Include<br />
首先，我们采用最简单的思路，我们用100个JSP文件(1.jsp, 2.jsp, 3.jsp, … 100.jsp等)，代表100个Portlet。<br />
用户页面MyPage.jsp包含用户选定的多个Portlet。<br />
现在，假设用户选取的Portlet为1.jsp, 3.jsp, 7.jsp等3个Portlet，那么我们如何在MyPage.jsp中显示这些Portlet？最直观的做法是，用jsp:include。比如：</p>
<div>&lt;table&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;jsp:include page=”1.jsp” /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;jsp:include page=”3.jsp” /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;jsp:include page=”7.jsp” /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;/table&gt;</div>
<p>由于&lt;jsp:include&gt;只能指定固定的jsp文件名，不能动态指定jsp文件名。我们需要把&lt;jsp:include&gt;翻译为Java code � RequestDispatcher.include();<br />
下面我们换成这种写法。</p>
<table width="90%" cellspacing="1" cellpadding="3" border="0" align="center">
<tr>
<td><strong>java代码: </strong></td>
</tr>
<tr>
<td>
<div>
<div>&lt;table&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% request.getRequestDispatcher(”1.jsp”).include(request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% request.getRequestDispatcher(”3.jsp”).include(request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% request.getRequestDispatcher(”7.jsp”).include(request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;/table&gt;</div>
</div>
</td>
</tr>
</table>
<p>进一步改进MyPage.jsp。</p>
<table width="90%" cellspacing="1" cellpadding="3" border="0" align="center">
<tr>
<td><strong>java代码: </strong></td>
</tr>
<tr>
<td>
<div>
<div>&lt;% String[] fileNames = {“1.jsp”, “3.jsp”, “7.jsp”}; %&gt;<br />
&lt;table&gt;<br />
&lt;% for(int i = 0; i &lt; fileNames.length; i++) {<br />
String fileName = fileName s[i]; %&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% request.getRequestDispatcher(fileName).include(request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;% } // end for %&gt;<br />
&lt;/table&gt;</div>
</div>
</td>
</tr>
</table>
<p>其中的fileNames的内容可以各种各样，只要RequestDispatcher能够处理。<br />
比如Velocity，fileNames = {“1.vm”, “3.vm”, “7.vm”};<br />
比如URL，fileNames = {“/portlet1.do”, “/portlet3.do”, “/portlet4.do”};<br />
我们可以看到，如果我们从用户配置中读取fileNames的内容，这就是一个简单的Portal实现。</p>
<table width="90%" cellspacing="1" cellpadding="3" border="0" align="center">
<tr>
<td><strong>java代码: </strong></td>
</tr>
<tr>
<td>
<div>
<div>&lt;% String[] fileNames = (String[])session.getAttribute(“portlets.config”); %&gt;<br />
&lt;table&gt;<br />
&lt;% for(int i = 0; i &lt; fileNames.length; i++) {<br />
String fileName = fileNames[i]; %&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% request.getRequestDispatcher(fileName).include(request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;% } // end for %&gt;<br />
&lt;/table&gt;</div>
</div>
</td>
</tr>
</table>
<p>2.2 Portlet Interface<br />
下面我们来扩展这个例子。<br />
假设每个Portlet都规定实现一个Portlet接口。</p>
<table width="90%" cellspacing="1" cellpadding="3" border="0" align="center">
<tr>
<td><strong>java代码: </strong></td>
</tr>
<tr>
<td>
<div>
<div>interface Portlet {<br />
void render(request, response);<br />
};</div>
<p>MyPage.jsp如下：</p>
<div>&lt;% String[] portletClassNames = (String[])session.getAttribute(“portlets.config”); %&gt;<br />
&lt;table&gt;<br />
&lt;% for(int i = 0; i &lt; portletClassNames.length; i++) {<br />
String className = portletClassNames[i];<br />
Portlet portlet = (Portlet)Class.forName(className).newInstance(); %&gt;<br />
&lt;tr&gt;&lt;td&gt;<br />
&lt;% portlet. render (request, response); /&gt;<br />
&lt;/td&gt;&lt;/tr&gt;<br />
&lt;% } // end for %&gt;<br />
&lt;/table&gt;</div>
<p>Portlet类的示例代码如下：</p>
<div>public class Portlet7{<br />
public void render(request, response){<br />
request.getRequestDispatcher(“7.jsp”).include(request, response);<br />
}<br />
};</div>
</div>
</td>
</tr>
</table>
<p>上述代码是Portal显示Portlet的核心流程的一个简化版本。<br />
JSR168 Portlet规范里面定义了真正的Portlet接口定义。</p>
<p>2.3 Portlet Action<br />
Portlet的操作包括，最大化/最小化/恢复/关闭/编辑/帮助/上下移动，等等。<br />
这些操作都有对应的Action类。<br />
开源项目JetSpeed的module/actions/controls目录下面包含Maximize, Minimize, Close等Action类。<br />
开源项目Liferay的portal/action目录下面包含Maximize, Minimize, Close等Action类。</p>
<p>Portal的操作不仅包括上述Portlet的操作，而且包括其它更高级别的操作。<br />
比如，Add/Move Page, Add/Move Column, 换Layout, 换Skin，之类。</p>
<p>2.4 Portlet Cache<br />
我们操作Portlet的时候，往往只操作某个特定的Portlet，或者只是变化Portlet的位置。这时候，页面中大多数的Porlet的内容是不变的，只有一小块Portlet变化。<br />
我们需要把Portlet的内容缓存起来。Portlet接口有一个render(request, response)方法，我们可以订制定制response类，截获portlet的输出，保存到Portal系统的内容Cache当中。<br />
比如，前面提到liferay开源项目，其StringServletResponse类把Portlet的输出保存到一个String当中。</p>
<div><strong>相关摘要</strong></div>
<ul>
<li><strong><a name="21603"></a><strong><font color="#000000">(一蓑烟雨任平生)</font></strong>Portal</strong> Server的机制与一般的Web Framework是独立的，<strong>Portal</strong> Server有自己的容器或者引擎来对Portlet进行处理，每个Portlet类似于Servlet。Portlet现在有两种标准，一种是以Jetspeed为主的老版本，IBM的Websphere <strong>Portal</strong> Server原先的核心API也采用Jetspeed的API，另一种是目前JCP组织制订的JSR 168标准，BEA和IBM都在自己的产品里实现了该标准，但还没有成熟。IBM的WSAD开发工具里对<strong>Portal</strong>有两种项目类型，分别支持这两种标准。
<p>可以将<strong>Portal</strong>做为表现层的一种类型集成到你的Web Framework中。</li>
<li><a name="21603"></a><strong>(一蓑烟雨任平生)</strong>Jetspeed是一个门户的应用管理系统，应用程序是构建在Turbine这个Web Framework上面的，可以认为Jetspeed是个用Turbine Framework开发的一个应用程序。</li>
<li><a name="21603"></a><strong>(<a name="26555"></a><strong>whitehorse</strong>)portal</strong> 包括 <strong>portal</strong> server 和 portlet container ;JSR-168定义了portlet 通用api ，portlet container 的提供商需要遵循这个API,这样开发出的portlet 可以在任何一个实现jsr-168规范的portlet container下顺利移植。<br />
<strong>portal</strong> server 是各个开发商自行提供的，用来接受用户用求转发给相应的portlet，调整<strong>portal</strong> page 布局，单点登录等等;<br />
portlet container就是在servlet container上又包装了一层，portlet 类似于servlet;<br />
<strong>portal</strong> server 的实现一般采用 web framework 技术来构建； 比如liferay采用了struts + tiles;exo poral 采用了 jsf 等等。portlet开发在遵循规范的基础上可以采用web framework .</li>
<li><a name="21512"></a><strong>(kingkii)</strong>free <strong>portal</strong> server: Jetspeed, liferay, Jportal, etc</li>
<li><a name="26974"></a><strong>(flyisland)</strong></li>
<li>
<table width="90%" cellspacing="1" cellpadding="3" border="0" align="center">
<tr>
<td><strong><em>baichenhong 写道:</em></strong></td>
</tr>
<tr>
<td><em>我觉的<strong>Portal</strong>的作用就是整合，故名意思 门户 嘛就是把所有的集成起来放到一起，你有oa,erp,crm 但是你觉得分开使用很不方便，那么好我可以把他们整合到一起，只要你登陆一次就可以使用所有的系统，这应该是一个很有用的东西</em></td>
</tr>
</table>
<p>你短短一句话包含的东西可是超级多。</p>
<p>所谓集成分为很多层次的，<strong>Portal</strong>关注的是用户集成，包括访问界面、访问手段等。访问界面的集成并不要求应用程序一定要部署在一起。</p>
<p>至于“只要你登陆一次就可以使用所有的系统”，一般称之为单点登陆“Single Sign-on”。<strong>Portal</strong>服务器基本都提供了认证框架，在此框架下开发的新应用实现SSO是很简单的；但如果对异构的系统进行SSO，这又是一个复杂而庞大的话题了。</li>
<li><a name="33626"></a><strong>(tommy_kin)</strong>拖放布局不是<strong>Portal</strong>的核心技术，只是一个personalize的功能而已，<strong>Portal</strong>功能在于应用的集成。所谓一站式访问。</li>
</ul>
<div><strong>参考资料：</strong></div>
<ul>
<li>javaeye论坛内关于Portal讨论的连接<br />
<a href="http://forum.javaeye.com/viewtopic.php?t=5506&#038;highlight=Portal"><u>http://forum.javaeye.com/viewtopic.php?t=5506&#038;highlight=Portal</u></a><br />
<a href="http://forum.javaeye.com/viewtopic.php?t=4413&#038;highlight=Portal"><u>http://forum.javaeye.com/viewtopic.php?t=4413&#038;highlight=Portal</u></a><br />
<a href="http://forum.javaeye.com/viewtopic.php?t=5159&#038;highlight=Portal"><u>http://forum.javaeye.com/viewtopic.php?t=5159&#038;highlight=Portal</u></a></li>
<li>主流企业门户应用性能评测<br />
<a href="http://www2.ccw.com.cn/04/0430/d/0430d31_1.asp"><u>http://www2.ccw.com.cn/04/0430/d/0430d31_1.asp</u></a>几种Portal技术的比较与评述<br />
<a href="http://www.ccw.com.cn/cio/research/info/htm2004/20040813_13UNG.asp"><u>http://www.ccw.com.cn/cio/research/info/htm2004/20040813_13UNG.asp</u></a></p>
<p>4款EIP软件评测揭晓<br />
<a href="http://www.zdnet.com.cn/bizstrategy/eb/tech/story/0,3800029745,39156*043,00.htm"><u>http://www.zdnet.com.cn/bizstrategy/eb/tech/story/0,3800029745,39156*043,00.htm</u></a></p>
<p>How the portals scored<br />
<a href="http://www.infoworld.com/article/04/04/30/18FEportalbl_1.html"><u>http://www.infoworld.com/article/04/04/30/18FEportalbl_1.html</u></a></p>
<p>Enterprise Portals Suites<br />
Portal Power<br />
<a href="http://www.networkcomputing.com/shared/article/printFullArticle.jhtml?articleID=18900467"><u>http://www.networkcomputing.com/shared/article/printFullArticle.jhtml?articleID=18900467</u></a></li>
<li>远程门户网站 Web 服务（WSRP）<br />
<a href="http://www-900.ibm.com/developerWorks/cn/webservices/ws-wsrp/index.shtml">http://www-900.ibm.com/developerWorks/cn/webservices/ws-wsrp/index.shtml</a></li>
<li>Portlet技术发展的思考<br />
<a href="http://www.blogbus.com/blogbus/blog/diary.php?diaryid=204304"><u>http://www.blogbus.com/blogbus/blog/diary.php?diaryid=204304</u></a><br />
WSRP实践&#038;想法<br />
<a href="http://www.blogbus.com/blogbus/blog/diary.php?diaryid=117666"><u>http://www.blogbus.com/blogbus/blog/diary.php?diaryid=117666</u></a><br />
<font face="http://blogger.org.cn/blog/Trebuchet MS">P<font>o</font><font>r</font><font>t</font><font>a</font><font>l</font></font><font face="黑体"><font>展</font><font>现</font><font>机</font><font>制</font><font>研</font><font>究<br />
<a href="http://www.blogbus.com/blogbus/blog/diary.php?diaryid=357938">http://www.blogbus.com/blogbus/blog/diary.php?diaryid=357938</a></font></font></li>
<li>Enterprise Portals Suites<br />
Portal Power<br />
<a href="http://www.networkcomputing.com/shared/article/printFullArticle.jhtml?articleID=18900467"><u>http://www.networkcomputing.com/shared/article/printFullArticle.jhtml?articleID=18900467</u></a></li>
</ul>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/03/06/%e8%bd%acportal%e5%ae%9e%e7%8e%b0%e5%8e%9f%e7%90%86/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]在Struts中reset方法有什么作用</title>
		<link>http://niyue.com/2005/02/17/%e8%bd%ac%e5%9c%a8struts%e4%b8%adreset%e6%96%b9%e6%b3%95%e6%9c%89%e4%bb%80%e4%b9%88%e4%bd%9c%e7%94%a8/</link>
		<comments>http://niyue.com/2005/02/17/%e8%bd%ac%e5%9c%a8struts%e4%b8%adreset%e6%96%b9%e6%b3%95%e6%9c%89%e4%bb%80%e4%b9%88%e4%bd%9c%e7%94%a8/#comments</comments>
		<pubDate>Thu, 17 Feb 2005 08:57:51 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=93</guid>
		<description><![CDATA[在Struts中reset方法有什么作用(转)

创建人：王艺
创建时间：2003年6月15日星期日
第一步：
对象的可视范围：request、session、application、page。
Request：在一个请求周期内有效。就是从你点击页面上的一个按钮开始到服务器返回响应页面为止（包括响应页面）。
Session：在一个用户与服务器建立连接的整个过程中有效。
Application：在整个web应用程序内有效。
Page：仅在一个jsp页面内有效。
第二步：
ActionForm在你确定的有效期（可视范围）内是唯一的。
第三步：
在每次为ActionForm赋值前调用它的reset方法。作用是使ActionForm中的值恢复初始状态。在应用中我们可以通过在reset中为变量赋初值的方式，使得页面上的某个对象有显示值。
第四步：
可视范围与赋值前的初始化结合。
由于第二步所述特性，如果可视范围是request，则reset方法并不是很重要，因为你每次调用时都会产生一个新的ActionForm实例，所以你所操作的ActionForm不会与别人分享同时也就不会受别人的影响；如果可视范围是session，由于在session范围内此ActionForm是唯一的，所以你在session范围内需要用到此ActionForm的地方调用的都是同一个ActionForm，要是你没有在reset中对变量赋初值那么前一次调用ActionForm是为它赋的值将在此次调用时有效，这到也没什么。但是，如果恰巧再次调用时你仅仅需要为ActionForm中的一部分变量赋值，那么其余的变量将保持上一次得到的值，这样你就得到了一个“新旧混合体”，我想这多半不是你所期望的；如果可视范围是application，那其影响就更是不难理解了，这时不但是你自己会影响你自己，使用应用的其他用户的操作也会影响到你。
第五步：
知道了reset方法的作用和ActionForm在scope内唯一的特性后就为我们灵活处理ActionForm的行为提供了基础。比如说你现在需要跨过多个页面收集数据信息，这时你就可以把scope设置为session，并且不实现reset方法��这样在每个页面put数据时都不会将之前收集的数据清空，最后在你收集完数据后在Action中调用ActionForm中你自定义的初始化方法，如：resetField。
在具体的我也想不出了，还是要大家在应用时多多体会这些特性，这样才能把架构的威力发挥到最大。
]]></description>
			<content:encoded><![CDATA[<p><a href="http://blog.csdn.net/y970105/archive/2005/02/09/284765.aspx"><font size="3">在Struts中reset方法有什么作用(转)</font></a></p>
<h2></h2>
<p>创建人：王艺<br />
创建时间：2003年6月15日星期日</p>
<p>第一步：<br />
对象的可视范围：request、session、application、page。<br />
Request：在一个请求周期内有效。就是从你点击页面上的一个按钮开始到服务器返回响应页面为止（包括响应页面）。<br />
Session：在一个用户与服务器建立连接的整个过程中有效。<br />
Application：在整个web应用程序内有效。<br />
Page：仅在一个jsp页面内有效。</p>
<p>第二步：<br />
ActionForm在你确定的有效期（可视范围）内是唯一的。</p>
<p>第三步：<br />
在每次为ActionForm赋值前调用它的reset方法。作用是使ActionForm中的值恢复初始状态。在应用中我们可以通过在reset中为变量赋初值的方式，使得页面上的某个对象有显示值。</p>
<p>第四步：<br />
可视范围与赋值前的初始化结合。<br />
由于第二步所述特性，如果可视范围是request，则reset方法并不是很重要，因为你每次调用时都会产生一个新的ActionForm实例，所以你所操作的ActionForm不会与别人分享同时也就不会受别人的影响；如果可视范围是session，由于在session范围内此ActionForm是唯一的，所以你在session范围内需要用到此ActionForm的地方调用的都是同一个ActionForm，要是你没有在reset中对变量赋初值那么前一次调用ActionForm是为它赋的值将在此次调用时有效，这到也没什么。但是，如果恰巧再次调用时你仅仅需要为ActionForm中的一部分变量赋值，那么其余的变量将保持上一次得到的值，这样你就得到了一个“新旧混合体”，我想这多半不是你所期望的；如果可视范围是application，那其影响就更是不难理解了，这时不但是你自己会影响你自己，使用应用的其他用户的操作也会影响到你。</p>
<p>第五步：<br />
知道了reset方法的作用和ActionForm在scope内唯一的特性后就为我们灵活处理ActionForm的行为提供了基础。比如说你现在需要跨过多个页面收集数据信息，这时你就可以把scope设置为session，并且不实现reset方法��这样在每个页面put数据时都不会将之前收集的数据清空，最后在你收集完数据后在Action中调用ActionForm中你自定义的初始化方法，如：resetField。<br />
在具体的我也想不出了，还是要大家在应用时多多体会这些特性，这样才能把架构的威力发挥到最大。</p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/02/17/%e8%bd%ac%e5%9c%a8struts%e4%b8%adreset%e6%96%b9%e6%b3%95%e6%9c%89%e4%bb%80%e4%b9%88%e4%bd%9c%e7%94%a8/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]XML数据的概念建模: 方法和工具</title>
		<link>http://niyue.com/2005/02/01/%e8%bd%acxml%e6%95%b0%e6%8d%ae%e7%9a%84%e6%a6%82%e5%bf%b5%e5%bb%ba%e6%a8%a1-%e6%96%b9%e6%b3%95%e5%92%8c%e5%b7%a5%e5%85%b7/</link>
		<comments>http://niyue.com/2005/02/01/%e8%bd%acxml%e6%95%b0%e6%8d%ae%e7%9a%84%e6%a6%82%e5%bf%b5%e5%bb%ba%e6%a8%a1-%e6%96%b9%e6%b3%95%e5%92%8c%e5%b7%a5%e5%85%b7/#comments</comments>
		<pubDate>Tue, 01 Feb 2005 07:24:48 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=80</guid>
		<description><![CDATA[


XML数据的概念建模: 方法和工具


















内容：








引言





1． 关于 XML 的建模





2． 进行 XML 概念建模的一般性问题





3． 三种解决方案





4． 总结及引申





参考资料 








关于作者





对本文的评价













订阅:








developerWorks 时事通讯





developerWorks 订阅
(订阅CD 和下载)






















李霞 （joylee4u@yahoo.com.cn）
在读研究生, 武汉理工大学计算机科学与技术学院
2005 年 1 月
随着XML应用开发的深入，我们需要一种统一的建模方法来针对不同的应用为 XML 数据进行概念建模。本文概览了当前处理 XML 概念建模问题的几种方法及工具，了解这些方法将为我们对实际XML应用建模提供很好的思路。
引言
XML 技术是互联网下一个发展阶段的关键技术，它已成为互联网上表现结构化和半结构化数据的标准格式和数据交换的主要标准。在这种背景下，把 XML 作为一种数据库模型并从中提取信息在数据库领域逐渐受到注意。而且，XML 技术和关系数据库技术的融合能使数据更通用，能被异构系统接受，因此成为很自然的趋势。大量的 XML 文档由于不同应用之间交换数据而临时产生，而且也存在像数据库一样需要系统可靠地管理永久性 XML 数据的需要。为此，已经有许多的研究工作致力于融合 XML 应用和关系数据库。同样，参照关系数据库设计与建模的成功经验，我们也需要一种统一的建模方法学来针对不同的应用为 XML 数据进行建模。
1． 关于 XML 的建模
提到 XML,我们自然会想到它的半结构化特征。XML 是典型的树形结构，然而这种结构既然包含了元数据和数据，目的是为了能让机器更好的理解，它的物理表现也就不那么直接的利于人的理解。其定义语言的文本描述形式阅读和理解起来都有不便，因此我们需要可视化和标准化的设计方法和工具。比如利用现有的一些工具，如 XML SPY，可以通过设计更直观的图形结构来生成物理的 XML Schema/DTD （参见图1）。这样使得设计方便一些了，但是，这仍然没有脱离实现，而更好的关注应用领域。因此，我们需要更高层的概念模型来指导对 XML 数据结构的设计。
图1 XML Spy 绘制的 Schema 结构图

目前常用的描述 XML 数据结构和内容的文档定义语言主要有 DTD [...]]]></description>
			<content:encoded><![CDATA[<p><!--StartFragment --></p>
<table width="100%" cellspacing="0" cellpadding="0" border="0">
<tr valign="top">
<td>XML数据的概念建模: 方法和工具</td>
<td style="width: 8px"><img width="8" height="1" border="0" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
<td align="right" style="width: 180px"><img width="180" height="1" border="0" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
<td style="width: 6px"><img width="6" height="1" border="0" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
</table>
<table width="100%" cellspacing="0" cellpadding="0" border="0">
<tr valign="top">
<td style="width: 5px"><img width="5" height="1" border="0" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
<td style="width: 100%">
<table width="168" cellspacing="0" cellpadding="0" border="0" align="right">
<tr>
<td style="width: 8px"><img width="5" height="21" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
<td style="width: 160px">
<table width="160" cellspacing="0" cellpadding="0" border="0">
<tr>
<td bgcolor="#000000" style="width: 160px; height: 1px"><img width="160" height="1" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td align="center" style="height: 5px"><strong>内容：</strong></td>
</tr>
<tr>
<td bgcolor="#666666" style="width: 160px; height: 1px"><img width="160" height="1" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td>
<table width="160" cellspacing="0" cellpadding="0" border="0">
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#IDA4BQJB">引言</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#IDAECQJB">1． 关于 XML 的建模</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#IDA1CQJB">2． 进行 XML 概念建模的一般性问题</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#IDADDQJB">3． 三种解决方案</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#IDA2FQJB">4． 总结及引申</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#resources">参考资料 </a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#author1">关于作者</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#rating">对本文的评价</a></td>
</tr>
<tr>
<td><img width="160" height="10" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
</table>
</td>
</tr>
</table>
<table width="160" cellspacing="0" cellpadding="0" border="0">
<tr>
<td bgcolor="#000000" style="width: 160px; height: 1px"><img width="160" height="1" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td align="center" style="height: 5px"><strong>订阅:</strong></td>
</tr>
<tr>
<td bgcolor="#666666" style="width: 160px; height: 1px"><img width="160" height="1" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td>
<table width="160" cellspacing="0" cellpadding="1" border="0">
<tr>
<td><a href="http://www-900.ibm.com/developerworks/cn/newsletter/index.html">developerWorks 时事通讯</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td><a href="http://www-900.ibm.com/developerworks/cn/subscription/index.shtml">developerWorks 订阅<br />
(订阅CD 和下载)</a></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td style="height: 1px"><img width="160" height="5" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
</table>
</td>
</tr>
</table>
<table width="160" cellspacing="0" cellpadding="0" border="0">
<tr>
<td bgcolor="#000000" colspan="2" style="width: 150px; height: 2px"><img width="160" height="2" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
<tr>
<td bgcolor="#ffffff" colspan="2" style="width: 150px; height: 2px"><img width="160" height="2" src="http://www-900.ibm.com/developerworks/cn/i/c.gif" /></td>
</tr>
</table>
</td>
</tr>
</table>
<p><a href="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/index.shtml?ca=dwcn-newsletter-xml#author1">李霞</a> （<a href="mailto:joylee4u@yahoo.com.cn">joylee4u@yahoo.com.cn</a>）<br />
在读研究生, 武汉理工大学计算机科学与技术学院<br />
2005 年 1 月</p>
<blockquote><p>随着XML应用开发的深入，我们需要一种统一的建模方法来针对不同的应用为 XML 数据进行概念建模。本文概览了当前处理 XML 概念建模问题的几种方法及工具，了解这些方法将为我们对实际XML应用建模提供很好的思路。</p></blockquote>
<p><a name="IDA4BQJB"></a>引言<br />
XML 技术是互联网下一个发展阶段的关键技术，它已成为互联网上表现结构化和半结构化数据的标准格式和数据交换的主要标准。在这种背景下，把 XML 作为一种数据库模型并从中提取信息在数据库领域逐渐受到注意。而且，XML 技术和关系数据库技术的融合能使数据更通用，能被异构系统接受，因此成为很自然的趋势。大量的 XML 文档由于不同应用之间交换数据而临时产生，而且也存在像数据库一样需要系统可靠地管理永久性 XML 数据的需要。为此，已经有许多的研究工作致力于融合 XML 应用和关系数据库。同样，参照关系数据库设计与建模的成功经验，我们也需要一种统一的建模方法学来针对不同的应用为 XML 数据进行建模。</p>
<p><a name="IDAECQJB"></a>1． 关于 XML 的建模<br />
提到 XML,我们自然会想到它的半结构化特征。XML 是典型的树形结构，然而这种结构既然包含了元数据和数据，目的是为了能让机器更好的理解，它的物理表现也就不那么直接的利于人的理解。其定义语言的文本描述形式阅读和理解起来都有不便，因此我们需要可视化和标准化的设计方法和工具。比如利用现有的一些工具，如 XML SPY，可以通过设计更直观的图形结构来生成物理的 XML Schema/DTD （参见图1）。这样使得设计方便一些了，但是，这仍然没有脱离实现，而更好的关注应用领域。因此，我们需要更高层的概念模型来指导对 XML 数据结构的设计。</p>
<p><a name="IDALCQJB"></a><strong>图1 XML Spy 绘制的 Schema 结构图</strong><br />
<img width="512" height="240" border="0" alt="图1  XML Spy 绘制的 Schema 结构图" src="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/images/image001.png" /></p>
<p>目前常用的描述 XML 数据结构和内容的文档定义语言主要有 DTD 和 XML Schema。作为 W3C 的推荐标准，XML Schema 虽然在确认 XML 文档上非常有用，但它并不能胜任需要理解所表现数据的语义的任务。而且，直接由 XML Schema 来定义 XML 文档结构的设计方法是以 XML 为中心的，这样过早的陷于底层的实现结构了，而好的设计应该以应用为中心。为了让设计者站在一个更高的角度，从更抽象的层面去关注应用领域，最好使用概念模型。</p>
<p>数据库设计是数据库应用的基础和主要内容。关系数据库的设计方法学经过长期的发展已经非常成熟，它对我们设计 XML 数据库提供了很好的借鉴作用和指导意义。回顾关系数据库的建模，我们知道，传统的关系数据库的设计方法大致如下：关系数据库的建模应该先从一个特定的应用领域分析入手，进行概念建模（ Conceptual Modeling ），得到概念模型（即 ER 模型），然后，将 ER 模型转换为关系模型，即逻辑模型，再生成物理模型，即实际存储的物理表结构。</p>
<p>而概念模型的设计是整个设计过程中一个相当重要的步骤，因为它独立于最终的开发平台和实现环境。对于不熟悉底层实现细节的用户来说，概念模型是一种容易理解、方便使用的表示形式，如数据库设计中的 ER 图、软件开发中的数据流图（ DFD ）、面向对象设计中的 UML 图等。同时，一个好的概念模型的设计也会为其逻辑、物理模型的设计提供了一个良好的基础。</p>
<p><a name="IDA1CQJB"></a>2． 进行 XML 概念建模的一般性问题<br />
上面我们强调了为 XML 进行概念建模的必要性，那么，这种概念模型必须要能满足 XML不同于关系数据的全新特性。很明显，XML的结构与传统的结构化数据模型存在着一些差异，因此目前尚没有一种合适的机制来生成和描述 XML 的概念模型。</p>
<p>XML 语言的半结构化特征给 XML 建模带来了一些细节性问题，这里以 XML Schema 为标准，由于其强大的定义功能和灵活性，给模型的抽象带来了困难。比如，XML 文档的内容是有序的，不同元素之间有特定的顺序；一个元素可由其它子元素构成，子元素有顺序和可变的数目等；一个文档的模式可能是简单的，也可能是复杂的嵌套结构；由于其半结构化的特性，XML 不能直接支持多对多的关系；XML Schema 中会涉及到不同的类型，比如简单类型和复杂类型，元素的不同实例又可能会有不同的结构；单个元素的结构也会很复杂，元素可能会含有子元素，再加上可选、必选和多值等特性，增加了其结构的复杂性；XML 文档中的元素还会包含混合内容，比如具备原子性和不具原子性的值；XML 具有的名称空间这样的特性增加了建模的复杂性，要支持它比较困难。</p>
<p>总之，由于 XML 数据具有关系模型不能直接表示的半结构化特征，而且相对于关系模型，XML Schema 描述的文档结构可以十分复杂和自由，所以试图用一种模型来支持 XML Schema 的所有特性，这在当前还有一定困难。</p>
<p><a name="IDADDQJB"></a>3． 三种解决方案<br />
目前已有的 XML 概念建模的解决方案主要有3种：一种是采用 UML 来设计 XML 模式，另一种则基于扩展 ER 模型，我们暂且称之为 XER，它即是用支持 XML 特性的扩展 ER 模型来为 XML Schema 建模。还有一种办法则是另起炉灶，它是一套全新的专门针对 XML 的建模方法：AOM( Asset Oriented Modeling )方法。</p>
<p><a name="IDAJDQJB"></a>3.1 UML<br />
作为较早出现的一种解决方案，UML 能为设计 XML 标准词汇（ vocabulary ）提供帮助[1]。下面的图2就是一个最简单的 UML 类图，它为 XML Schema 的一个 Book 实体描述了概念模型。类 Book 含有图示的3个属性，类的属性名后的[ ]中表示的是该属性出现的次数。本例中的[1..* ]就表示一本书可以有一到多个作者。</p>
<p><a name="IDAQDQJB"></a><strong>图2 Book 的 UML 模型</strong><br />
<img width="138" height="94" border="0" alt="图2   Book 的 UML 模型" src="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/images/image003.png" /></p>
<p>由于本文关注的是概念建模，这里只简要介绍使用 UML 为 XML Schema 进行三层建模的方法，具体实现过程可以参考后面的资料[1,2]。利用 UML 建模的过程分为三个部分：利用 UML 的类图进行概念建模、使用 UML Profile 进行逻辑建模、利用 UML Profile 到 XML Schema 的自动映射实现物理建模，即将 UML 模型转化成 XML Schema 了。由于 UML 使用 Profile 作为扩展机制，它就容易适应某些特定的领域。通过 Profile，用户针对 XML Schema 可以定义和使用自己的元素。这就允许用户能针对 XML 的特性来改进和扩展 UML 的描述能力。</p>
<p>从这个简单例子，我们可以看出，这里 Book 的属性看不出顺序之分，但在 XML Schema中，排序却是重要的特性, 要使 UML 支持它需要一些技巧。而且，在此 UML 图中也不能明显区分元素和属性。结合实际，假如再给 Book 添加一个自定义为复杂类型的 Chapter 元素，UML 默认的数据类型也不支持，UML 的表达中还需要引入新实体和联系。另外，UML 还缺乏针对 XML 的一些重要概念，如：名称空间、键等。</p>
<p>可见，UML 无法涵盖 XML Schema 所提供的全部功能和丰富内容，对 XML 的建模细节处理得不完整。但是，在 XML 模式设计领域，如能适当地扩展 UML Profile，将弥补基本 UML 模型中的差距。</p>
<p>至于用 UML 来设计 XML 模式的实现工具，常见的画 UML 图的工具基本都能胜任，但是必须结合 XML 的需求对 Profile 进行必要的扩展。比如 IBM 的 Rational Rose，另外流行的 Eclipse 平台上也有众多的可视化建模插件，典型的如：EMF，hyperModel 等。</p>
<p><a name="IDABEQJB"></a>3.2 XER<br />
XER 是一种以 ER 模型为基础的支持 XML 可视化概念建模的方法[3]。由于它基于扩展的 ER 模型，参照 ER 的组成部分，这种 XER 的组成部分也包括实体和联系等。具体来说，结合 XML 的特性，XER 的实体包括有序实体、无序实体、混合实体；XER 联系则与 XML Schema 中元素的 minOccurs、maxOccurs 取值有关；另外 XER 也支持泛化、聚合等概念。可以用代表不同 XML 特征的图元来表示这些概念。仍以有序实体 Book 为例子，下面的图3、前文的图1和清单1展示了使用 XER 为Book 的 XML Schema 进行建模的三层模型，分别是概念模型、逻辑模型、物理模型。其中图1是用 XML Spy 绘制的相应 Schema 结构图，它表述了 Book 实体的逻辑层模型。</p>
<p><a name="IDAHEQJB"></a><strong>清单1 Book 实体对应的 XML Schema-物理层</strong></p>
<table width="100%" cellspacing="0" cellpadding="5" border="1" bgcolor="#cccccc">
<tr>
<td>
<pre><code>
&lt;xs:element name="BOOK"&gt;
&lt;xs:complexType&gt;
&lt;xs:sequence&gt;
&lt;xs:element name="title" /&gt;
&lt;xs:element name="author" minOccurs="0" maxOccurs="unbounded"/&gt;
&lt;xs:element name="Chapter" minOccurs="1" maxOccurs="unbounded"&gt;
&lt;xs:complexType&gt;
&lt;xs:sequence&gt;
&lt;xs:element name="title"/&gt;
&lt;xs:element name="abstract"/&gt;
&lt;xs:element name="section" minOccurs="0" maxOccurs="unbounded"/&gt;
&lt;/xs:sequence&gt;
&lt;xs:attribute name="chapno" type="xs:ID"/&gt;
&lt;/xs:complexType&gt;
&lt;/xs:element&gt;
&lt;/xs:sequence&gt;
&lt;xs:attribute name="isbn" type="xs:ID"/&gt;
&lt;/xs:complexType&gt;
&lt;/xs:element&gt;
</code></pre>
</td>
</tr>
</table>
<p><a name="IDAQEQJB"></a><strong>图3 XER 关系图-概念层</strong><br />
<img width="512" height="211" border="0" alt="图3  XER 关系图-概念层" src="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/images/image005.png" /></p>
<p>本例中，在由 XER 表达的概念模型图3中，Book 是一个复杂类型，它包含一个为复杂类型的 Chapter 元素，这里的 XER 联系的两端表达了这样的关系：一个 Book 包含一到多个 Chapter（1:M），而每一个 Chapter 都属于一个 Book（1:1）。我们可以看到，由于 XER 在原 ER 的图元上加入很多新特性，增强了 ER 基本图元的描述能力，能更好的支持对 XML Schema 的表达，它比 UML 的表达能力更丰富一些，比如图3中对排序、区分元素与属性和对键的支持。</p>
<p>使用 XER 方法的实现工具可以是 Visio，PowerDesigner 等能绘制 ER 模型的工具，但由于 XER 引入了新的图元，也需要对这些建模工具的图元进行扩展。目前，PowerDesigner 也提供了基于 Eclipse 的插件版本[4]，以利于扩展。</p>
<p><a name="IDA5EQJB"></a>3.3 AOM 方法<br />
Assert Oriented Modeling 是一种全新的建模方法[5]。它的特点是表达能力强、图形简洁和模块化。虽然提出的时间较短，但发展很快，已基本形成了自己的体系。在 AOM 方法中，引入了一个重要概念 Asset，用它来统一表示关系数据库中严格区分的实体和联系，即实体和联系都用 Asset 来表示。联系则用弧表示。它同样也定义了一系列自己的图元，以支持 XML 的特性，包括刚提到的 Asset、弧等基本图元，还支持属性、注释、约束、键、操作等概念，AOM 模型还区分层次，支持命名空间。这里给出它的一个简单图例，足以显示它较强的表达能力。</p>
<p><a name="IDAGFQJB"></a><strong>图4 AOM 模型图例</strong><br />
<img width="307" height="268" border="0" alt="图4  AOM 模型图例" src="http://www-900.ibm.com/developerWorks/cn/xml/x-xmldesign/images/image007.gif" /></p>
<p>AOM 不仅有自己的理论，还有配套的图形化建模工具 KLEEN[5]。KLEEN 已被实现为 Eclipse 平台上的一个插件，它支持基于 Asset 的模型的创建及确认，并能从概念模型生成代码。它能从 http://www.aomodeling.org 下载得到。目前 KLEEN 的最新版本是0.9.7。</p>
<p><a name="IDAUFQJB"></a>3.4 比较与评价<br />
目前三种建模方法都处在研究之中。比较而言，UML 的优点是能够较为容易地创建模型，图形简洁明了，并且能确保模型的一致性，利于 Schema 的复用。但是，UML 省略了很多底层的细节，其中某些是 XML 的重要特性，因此不够友好。XER 根据 XML 的特征对 ER 进行了合适扩展，用它来为 XML Schema 进行概念建模更适合有传统数据库设计背景的用户。但 XER 暂时还不支持 XML 的名称空间。</p>
<p>AOM 则可以说是一种为 XML 度身订做的建模方法，且更加开放。AOM 的出现是由于传统建模方法难以处理日益复杂的数据模型：基于 ER 建模的方法毕竟更适合结构化数据；而概念建模对于以面向对象的数据模型为基础的 UML 来说显得过于复杂，它欠缺数据库建模的一些重要概念，比如键。当然相比之下，AOM 方法不如前两者成熟，有丰富的经验可以借鉴，相对来说它的资料和技术支持都还有不足。</p>
<p>在工具方面，我们发现这样的趋势，可视化工具都趋向于做成 Eclipse 平台的插件，更加的开放和可扩展。</p>
<p><a name="IDA2FQJB"></a>4． 总结及引申<br />
以上我们谈的是 XML 文档的概念建模，也可以考虑将上面的几种方法引申到 XML数据库的概念建模上。借鉴关系数据库的经验，对于 XML 也有可能集成子模式，得到总体概念模式-XML 数据库模式。并且，设计 XML 模式和 XML 数据库的模式的工作也可灵活选择，可以采用自顶向下或自底向上的方法。但数据库模式将会在更抽象的层次上提供一个集成化的全局外部模式。由于同一个数据库概念模式会产生许多不同的 XML Schema，所以 XML 数据库模式更利于用户理解总体上的概念模式。</p>
<p>并且随着关于 XML 新的研究的开展，我们感到，在 XML 建模方面还有融合领域本体的可能性和趋势。同时，不管选择以上三种方法中的哪一种，概念建模仅仅是第一步，我们还需要考虑从 XML Schema（DTD）到其概念模型之间的双向映射算法即自动转换问题，这是得到实用设计工具的必备工作。实际上，由于 XML Schema 的复杂性，这样的转换工作有一定难度。</p>
<p>综上所述，我们纵览了当前处理 XML 概念建模问题的几种方法及工具，旨在抛砖引玉。其实围绕 XML 的三层建模过程还有很多细节问题，而且目前三种解决方案都还未稳定，但是了解这些方法将为我们对 XML 应用建模甚至设计自己的概念模型提供很好的思路，利于指导实际 XML 应用的设计工作。</p>
<p><a name="resources"></a>参考资料</p>
<ol>
<li>Carlson D，Modeling XML Vocabularies with UML（Part I、II、III），<a href="http://www.xmlmodeling.com/">http://www.xmlmodeling.com</a>，2001</li>
<li>IBM developerWorks 中国网站，Benoit Marchal的UML建模系列文章：使用 XML：UML、XMI 和代码生成 （共四部分）， <a href="http://www-900.ibm.com/developerWorks/cn/xml/x-wxxm23/">http://www-900.ibm.com/developerWorks/cn/xml/x-wxxm23/</a></li>
<li>Arijit Sengupta, Sriram Mohan, Rahul Doshi. XER－Extensible Entity Relationship Modeling，<a href="http://www.idealliance.org/proceedings/xml03">http://www.idealliance.org/proceedings/xml03</a>，2003</li>
<li>PowerDesigner 11 beta Online Documentation</li>
<li><a href="http://www.aomodeling.org/">http://www.aomodeling.org</a></li>
</ol>
<table width="100%" cellspacing="0" cellpadding="0" border="0">
<tr>
<td><a name="author1"></a>关于作者<br />
李霞, 武汉理工大学计算机科学与技术学院，武汉,430063。E－mail：<a href="mailto:joylee4u@yahoo.com.cn">joylee4u@yahoo.com.cn</a>，研究兴趣：XML与数据库、数据建模、工作流系统等</td>
</tr>
</table>
</td>
</tr>
</table>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/02/01/%e8%bd%acxml%e6%95%b0%e6%8d%ae%e7%9a%84%e6%a6%82%e5%bf%b5%e5%bb%ba%e6%a8%a1-%e6%96%b9%e6%b3%95%e5%92%8c%e5%b7%a5%e5%85%b7/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]CSS制作标签卡Tab效果</title>
		<link>http://niyue.com/2005/01/31/%e8%bd%accss%e5%88%b6%e4%bd%9c%e6%a0%87%e7%ad%be%e5%8d%a1tab%e6%95%88%e6%9e%9c/</link>
		<comments>http://niyue.com/2005/01/31/%e8%bd%accss%e5%88%b6%e4%bd%9c%e6%a0%87%e7%ad%be%e5%8d%a1tab%e6%95%88%e6%9e%9c/#comments</comments>
		<pubDate>Mon, 31 Jan 2005 00:45:09 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=79</guid>
		<description><![CDATA[[转]CSS制作标签卡Tab效果
2005-1-31 16:45:09
CSS制作标签卡Tab效果
亚马逊网站应该不会陌生吧？对它页面上方标签卡（Tab）方式的导航条（如下图）还有印象么？
__
__amazon.com这种方式得导航引起了相当多人的效仿。那么，它是如何做到的呢？有过网页设计经验的人应该不难明白，如果不知道细节的话，通过察看源代码就能知道，它实际上是通过在表格中插入事先制作好的作为标签卡的图片来制作的，标签卡的效果通过颜色来控制，比如上图中的“YOUR STORE”这张图片和底下子栏目的颜色一致，背景都为深蓝色，这样看上就向一张卡片了。
__不过，现在网页设计的趋势是XHTML+CSS来完成。那么，如果不用图片加表格的方法，有没有办法仅仅利用CSS来制作呢？有的，可以通过项目列表的CSS设定来做到。
__
__这张图，就是利用这种方法来制作的。
__下面，我们就分别来学习CSS的标签卡制作。
利用列表元素制作标签卡
__通常情况下，项目列表的排列方式是垂直的，并在前头带有特定的项目符号，如下：

项目列表一
项目列表二
项目列表三
项目列表四

__它所对应的HTML代码是这个样子：
__&#60;ul&#62;
&#60;li&#62;项目列表一&#60;/li&#62;
&#60;li&#62;项目列表二&#60;/li&#62;
&#60;li&#62;项目列表三&#60;/li&#62;
&#60;li&#62;项目列表四&#60;/li&#62;
&#60;/ul&#62;
__那是否你曾想到过，项目列表也可以不垂直排列，而是水平分布呢？在Html中无论如何是做不到这点的。可是CSS却提供了这种方法。
__首先，我们把项目列表放入到div标记中，如下：
__&#60;div id=&#8221;horizonlist&#8221;&#62;
__&#60;ul&#62;
&#60;li&#62;项目列表一&#60;/li&#62;
&#60;li&#62;项目列表二&#60;/li&#62;
&#60;li&#62;项目列表三&#60;/li&#62;
&#60;li&#62;项目列表四&#60;/li&#62;
&#60;/ul&#62;
__&#60;/div&#62;
__然后，我们为这个id为horizonlist的Div设定如下样式：
#horizonlist {//*设定div的Box属性*//
border: 1px solid #000;
margin: 2em;
width: 80%;
padding: 5px;
font-family: Verdana, sans-serif;
}

#horizonlist ul, #horizonlist li {//*设定限制于horizonlist的div内的ul和li的属性*//
display: inline;
margin: 0;
padding: 0;
color: #339;
font-weight: bold;
}
__此样式作用于所给项目列表的结果如下：


项目列表一
项目列表二
项目列表三
项目列表四


__可以看到，此时的项目列表成了水平放置，而且列表前的符号自动消失。之所以这样，关键在于属性display的设置值inline的作用。display用来改变元素的显示值，可以将元素类型线上，块和清单项目相互变换，其中取值inline的作用是“删除元素前后的分行符，使其并入其它元素流中”。在这里，inline取消了每个列表项目后的换行，而成为一行显示。
__顺着这个思路下去，如果我们给每个列表项目设定Box属性，那不就有了类似标签卡的效果出来了么：


项目列表一
项目列表二
项目列表三
项目列表四


__我们来看看这个例子的代码：
__&#60;div id=&#8221;tabdemo&#8221;&#62;
&#60;ul&#62;
&#60;li&#62;项目列表一&#60;/li&#62;
&#60;li&#62;项目列表二&#60;/li&#62;
&#60;li class=&#8221;selected&#8221;&#62;项目列表三&#60;/li&#62;
&#60;li&#62;项目列表四&#60;/li&#62;
&#60;/ul&#62;
&#60;/div&#62;
__和上面的例子不同，这里的项目列表三多了类名“selected”，用来表示当前被选中的标签卡。
__相应的CSS属性设定如下：
__#tabdemo ul li {
margin-left: 0;
margin-bottom: 0;
padding: 2px 15px 5px;
border: 1px solid #000;
list-style: none;//*不显示列表符号*//
display: inline;//*取消项目之间的分行*//
background-color: #ffc;
}
#tabdemo ul li.selected {//*设定被选中的列表的效果*//
border-bottom: 1px solid #fff;
background-color: #fff;
list-style: none;
display: inline;
}
__如果你希望每个标签卡之间有一定的距离，可以修改#tabdemo ul li此设定中的margin-left属性值，比如改为2，就可以看到类似早先给出的那张蓝色标签卡的样子。
__接下来我们来进一步修饰上面这个标签卡，先来看效果果。


标签卡一
标签卡二
标签卡三
标签卡四


__可以看到，每个标签卡之间不再紧贴一起，底下出现了一条连续的横线，当鼠标移动到每个标签卡的时候，出现了浮动的效果。
__一起来分析一下代码：
__&#60;div id=&#8221;container&#8221;&#62;
&#60;ul id=&#8221;beautytab&#8221;&#62;
&#60;li&#62;&#60;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; mce_href=&#8221;http://blogger.org.cn/blog/#&#8221; class=&#8221;selectedtab&#8221;&#62;标签卡一&#60;/a&#62;&#60;/li&#62;
&#60;li&#62;&#60;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; [...]]]></description>
			<content:encoded><![CDATA[<p>[转]CSS制作标签卡Tab效果<br />
2005-1-31 16:45:09</p>
<p align="center"><a href="http://www.11k.net/Info/View-Info-256.html"><strong>CSS制作标签卡Tab效果</strong></a></p>
<p><a href="http://www.amazon.com/">亚马逊网站</a>应该不会陌生吧？对它页面上方标签卡（Tab）方式的导航条（如下图）还有印象么？</p>
<p>__<img width="555" height="98" border="0" src="http://www.11k.net/Upload/editor/amazonnav.jpg" /></p>
<p>__amazon.com这种方式得导航引起了相当多人的效仿。那么，它是如何做到的呢？有过网页设计经验的人应该不难明白，如果不知道细节的话，通过察看源代码就能知道，它实际上是通过在表格中插入事先制作好的作为标签卡的图片来制作的，标签卡的效果通过颜色来控制，比如上图中的“YOUR STORE”这张图片和底下子栏目的颜色一致，背景都为深蓝色，这样看上就向一张卡片了。</p>
<p>__不过，现在网页设计的趋势是XHTML+CSS来完成。那么，如果不用图片加表格的方法，有没有办法仅仅利用CSS来制作呢？有的，可以通过项目列表的CSS设定来做到。</p>
<p>__<img width="528" height="85" border="0" src="http://www.11k.net/Upload/editor/csstabdemo.jpg" /></p>
<p>__这张图，就是利用这种方法来制作的。</p>
<p>__下面，我们就分别来学习CSS的标签卡制作。</p>
<h3>利用列表元素制作标签卡</h3>
<p>__通常情况下，项目列表的排列方式是垂直的，并在前头带有特定的项目符号，如下：</p>
<ul>
<li>项目列表一</li>
<li>项目列表二</li>
<li>项目列表三</li>
<li>项目列表四</li>
</ul>
<p>__它所对应的HTML代码是这个样子：</p>
<p>__&lt;ul&gt;<br />
&lt;li&gt;项目列表一&lt;/li&gt;<br />
&lt;li&gt;项目列表二&lt;/li&gt;<br />
&lt;li&gt;项目列表三&lt;/li&gt;<br />
&lt;li&gt;项目列表四&lt;/li&gt;<br />
&lt;/ul&gt;<br />
__那是否你曾想到过，项目列表也可以不垂直排列，而是水平分布呢？在Html中无论如何是做不到这点的。可是CSS却提供了这种方法。</p>
<p>__首先，我们把项目列表放入到div标记中，如下：</p>
<p>__&lt;div id=&#8221;horizonlist&#8221;&gt;</p>
<p>__&lt;ul&gt;<br />
&lt;li&gt;项目列表一&lt;/li&gt;<br />
&lt;li&gt;项目列表二&lt;/li&gt;<br />
&lt;li&gt;项目列表三&lt;/li&gt;<br />
&lt;li&gt;项目列表四&lt;/li&gt;<br />
&lt;/ul&gt;</p>
<p>__&lt;/div&gt;</p>
<p>__然后，我们为这个id为horizonlist的Div设定如下样式：</p>
<pre>#horizonlist {//*设定div的Box属性*//
border: 1px solid #000;
margin: 2em;
width: 80%;
padding: 5px;
font-family: Verdana, sans-serif;
}

#horizonlist ul, #horizonlist li {//*设定限制于horizonlist的div内的ul和li的属性*//
display: inline;
margin: 0;
padding: 0;
color: #339;
font-weight: bold;
}</pre>
<p>__此样式作用于所给项目列表的结果如下：</p>
<div>
<ul>
<li>项目列表一</li>
<li>项目列表二</li>
<li>项目列表三</li>
<li>项目列表四</li>
</ul>
</div>
<p>__可以看到，此时的项目列表成了水平放置，而且列表前的符号自动消失。之所以这样，关键在于属性display的设置值inline的作用。display用来改变元素的显示值，可以将元素类型线上，块和清单项目相互变换，其中取值inline的作用是“删除元素前后的分行符，使其并入其它元素流中”。在这里，inline取消了每个列表项目后的换行，而成为一行显示。</p>
<p>__顺着这个思路下去，如果我们给每个列表项目设定Box属性，那不就有了类似标签卡的效果出来了么：</p>
<div>
<ul>
<li>项目列表一</li>
<li>项目列表二</li>
<li>项目列表三</li>
<li>项目列表四</li>
</ul>
</div>
<p>__我们来看看这个例子的代码：</p>
<p>__&lt;div id=&#8221;tabdemo&#8221;&gt;<br />
&lt;ul&gt;<br />
&lt;li&gt;项目列表一&lt;/li&gt;<br />
&lt;li&gt;项目列表二&lt;/li&gt;<br />
&lt;li class=&#8221;selected&#8221;&gt;项目列表三&lt;/li&gt;<br />
&lt;li&gt;项目列表四&lt;/li&gt;<br />
&lt;/ul&gt;<br />
&lt;/div&gt;</p>
<p>__和上面的例子不同，这里的项目列表三多了类名“selected”，用来表示当前被选中的标签卡。</p>
<p>__相应的CSS属性设定如下：</p>
<p>__#tabdemo ul li {<br />
margin-left: 0;<br />
margin-bottom: 0;<br />
padding: 2px 15px 5px;<br />
border: 1px solid #000;<br />
list-style: none;//*不显示列表符号*//<br />
display: inline;//*取消项目之间的分行*//<br />
background-color: #ffc;<br />
}</p>
<p>#tabdemo ul li.selected {//*设定被选中的列表的效果*//<br />
border-bottom: 1px solid #fff;<br />
background-color: #fff;<br />
list-style: none;<br />
display: inline;<br />
}</p>
<p>__如果你希望每个标签卡之间有一定的距离，可以修改#tabdemo ul li此设定中的margin-left属性值，比如改为2，就可以看到类似早先给出的那张蓝色标签卡的样子。</p>
<p>__接下来我们来进一步修饰上面这个标签卡，先来看效果果。</p>
<div>
<ul>
<li><a href="http://www.11k.net/Info/View-Info-256.html#">标签卡一</a></li>
<li><a href="http://www.11k.net/Info/View-Info-256.html#">标签卡二</a></li>
<li><a href="http://www.11k.net/Info/View-Info-256.html#">标签卡三</a></li>
<li><a href="http://www.11k.net/Info/View-Info-256.html#">标签卡四</a></li>
</ul>
</div>
<p>__可以看到，每个标签卡之间不再紧贴一起，底下出现了一条连续的横线，当鼠标移动到每个标签卡的时候，出现了浮动的效果。</p>
<p>__一起来分析一下代码：</p>
<p>__&lt;div id=&#8221;container&#8221;&gt;</p>
<p>&lt;ul id=&#8221;beautytab&#8221;&gt;<br />
&lt;li&gt;&lt;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; mce_href=&#8221;http://blogger.org.cn/blog/#&#8221; class=&#8221;selectedtab&#8221;&gt;标签卡一&lt;/a&gt;&lt;/li&gt;<br />
&lt;li&gt;&lt;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; mce_href=&#8221;http://blogger.org.cn/blog/#&#8221;&gt;标签卡二&lt;/a&gt;&lt;/li&gt;<br />
&lt;li&gt;&lt;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; mce_href=&#8221;http://blogger.org.cn/blog/#&#8221;&gt;标签卡三&lt;/a&gt;&lt;/li&gt;<br />
&lt;li&gt;&lt;a xhref=&#8221;http://blogger.org.cn/blog/#&#8221; mce_href=&#8221;http://blogger.org.cn/blog/#&#8221;&gt;标签卡四&lt;/a&gt;&lt;/li&gt;<br />
&lt;/ul&gt;</p>
<p>&lt;/div&gt;</p>
<p>__这个标签卡放在id为container的块div中。列表的id为beautytab，其中的列表项目标签卡一设定了一个类“selectedtab”，表示当前被选的标签卡类。</p>
<p>__对应的CSS设定如下：</p>
<p>__#container<br />
{//*设定包含列表的div的Box属性*//<br />
width: 500px;<br />
padding: 30px;<br />
border: 1px solid #ccc;<br />
background: #fff;<br />
}</p>
<p>#beautytab<br />
{//*设定项目列表Ul元素的属性，其中background用来设定连贯于各个列表项目下的横线，否则它们会彼此分离，用了一张事先准备好的图片，让它放置在底部，水平重复*//<br />
height: 20px;<br />
margin: 0;<br />
padding-left: 10px;<br />
background: url(&#8217;/Upload/editor/bottom.gif&#8217;) repeat-x bottom;<br />
}</p>
<p>#beautytab li<br />
{//*设定各个列表项目的属性，display属性设定取消项目间的分行，list-style-type设定取消列表项目前的符号*//<br />
margin: 0;<br />
padding: 0;<br />
display: inline;<br />
list-style-type: none;<br />
}</p>
<p>#beautytab a:link, #beautytab a:visited<br />
{//*设定标签卡中超链接的文字的属性*//<br />
float: left;<br />
background: #f3f3f3;<br />
font-size: 12px;<br />
line-height: 14px;<br />
font-weight: bold;<br />
padding: 2px 10px 2px 10px;<br />
margin-right: 4px;<br />
border: 1px solid #ccc;<br />
text-decoration: none;<br />
color: #666;<br />
}</p>
<p>#beautytab a:link.selectedtab, #beautytab a:visited.selectedtab<br />
{//*设定当前被选中的标签卡中超链接的属性*//<br />
border-bottom: 1px solid #fff;<br />
background: #fff;<br />
color: #000;<br />
}</p>
<p>#beautytab a:hover<br />
{//*设定超链接鼠标浮动效果*//<br />
background: #fff;<br />
}<br />
__如果手头上有漂亮的修饰图片，我们还可以进一步制作出类似下图的漂亮雅致的标签卡来。</p>
<p>__<img width="238" height="48" border="0" src="http://www.11k.net/Upload/editor/imagetab.jpg" /></p>
<p>__至于如何制作，用兴趣的人可以自己动手做做看。</p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/01/31/%e8%bd%accss%e5%88%b6%e4%bd%9c%e6%a0%87%e7%ad%be%e5%8d%a1tab%e6%95%88%e6%9e%9c/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>[转]Java打包详解</title>
		<link>http://niyue.com/2005/01/18/%e8%bd%acjava%e6%89%93%e5%8c%85%e8%af%a6%e8%a7%a3/</link>
		<comments>http://niyue.com/2005/01/18/%e8%bd%acjava%e6%89%93%e5%8c%85%e8%af%a6%e8%a7%a3/#comments</comments>
		<pubDate>Mon, 17 Jan 2005 23:40:52 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=69</guid>
		<description><![CDATA[
Java打包详解
lightsword 于 2004年 10月08日 发表
兄弟，对java着迷吗，或者是为了自己的生计，不论怎样都欢迎你进入精彩java世界兄弟，对java着迷吗，或者是为了自己的生计，不论怎样都欢迎你进入精彩java世界，welcome！可能你刚刚对每个人说：Hello World！也或者……ok！这已经足够了。那就让我们开始吧，开始这个魔幻世界的旅程：
jar文件听说过吗，没有？或者陌生！好，没关系，这就是我们的第一站：打包发布。
为什么会有这个玩意呢，首先，这是jar的全称：JavaTM Archive (JAR) file，是的，就是java存档文件。这有点类似zip文件，想一想它是干什么的用的呢，压缩！？没错就是要压缩，将我们原先零散的东西放到一下，重新组织，所有这些目的只有一个：方便！好了，不用管他是怎么压缩的，我们的重点是哪些是我们要压缩的(输入)，还有压缩成了什么(输出)，进而将它发布(部署)。
那我们的输入(要压缩的东西)主要是class文件，还有辅助的资源(这其中可能有图片，jsp文件，html文件等等)。Jar技术在jdk1.1版本中就已存在，在1.2中又有了增强。接下来说说jar的好处吧，这是官方的描述：安全，快速下载，压缩，猎取包，版本化包，可携。
说了这么多，我们现在开始实施。
先打开命令提示符(win2000或在运行筐里执行cmd命令，win98为DOS提示符)，输入jar �help,然后回车(如果你盘上已经有了jdk1.1或以上版本)，看到什么：
用法：jar {ctxu}[vfm0Mi] [jar-文件] [manifest-文件] [-C 目录] 文件名 &#8230;
选项：
-c 创建新的存档
-t 列出存档内容的列表
-x 展开存档中的命名的（或所有的〕文件
-u 更新已存在的存档
-v 生成详细输出到标准输出上
-f 指定存档文件名
-m 包含来自标明文件的标明信息
-0 只存储方式；未用ZIP压缩格式
-M 不产生所有项的清单（manifest〕文件
-i 为指定的jar文件产生索引信息
-C 改变到指定的目录，并且包含下列文件：
如果一个文件名是一个目录，它将被递归处理。
清单（manifest〕文件名和存档文件名都需要被指定，按&#8217;m&#8217; 和 &#8216;f&#8217;标志指定的相同顺序。
示例1：将两个class文件存档到一个名为 &#8216;classes.jar&#8217; 的存档文件中：
jar cvf classes.jar Foo.class Bar.class
示例2：用一个存在的清单（manifest）文件 &#8216;mymanifest&#8217; 将 foo/ 目录下的所有文件存档到一个名为 &#8216;classes.jar&#8217; 的存档文件中：
jar cvfm classes.jar mymanifest -C foo/ .
来个小例子试试看：
我们只有一个HelloWorld，如下：
public class HelloWorld{
public static void main(String[] args){
System.out.println(“Hi, Hello [...]]]></description>
			<content:encoded><![CDATA[<div>
<h3>Java打包详解</h3>
<h3>lightsword 于 2004年 10月08日 发表</h3>
<p>兄弟，对java着迷吗，或者是为了自己的生计，不论怎样都欢迎你进入精彩java世界兄弟，对java着迷吗，或者是为了自己的生计，不论怎样都欢迎你进入精彩java世界，welcome！可能你刚刚对每个人说：Hello World！也或者……ok！这已经足够了。那就让我们开始吧，开始这个魔幻世界的旅程：</p>
<p>jar文件听说过吗，没有？或者陌生！好，没关系，这就是我们的第一站：打包发布。</p>
<p>为什么会有这个玩意呢，首先，这是jar的全称：JavaTM Archive (JAR) file，是的，就是java存档文件。这有点类似zip文件，想一想它是干什么的用的呢，压缩！？没错就是要压缩，将我们原先零散的东西放到一下，重新组织，所有这些目的只有一个：方便！好了，不用管他是怎么压缩的，我们的重点是哪些是我们要压缩的(输入)，还有压缩成了什么(输出)，进而将它发布(部署)。</p>
<p>那我们的输入(要压缩的东西)主要是class文件，还有辅助的资源(这其中可能有图片，jsp文件，html文件等等)。Jar技术在jdk1.1版本中就已存在，在1.2中又有了增强。接下来说说jar的好处吧，这是官方的描述：安全，快速下载，压缩，猎取包，版本化包，可携。</p>
<p>说了这么多，我们现在开始实施。</p>
<p>先打开命令提示符(win2000或在运行筐里执行cmd命令，win98为DOS提示符)，输入jar �help,然后回车(如果你盘上已经有了jdk1.1或以上版本)，看到什么：</p>
<p>用法：jar {ctxu}[vfm0Mi] [jar-文件] [manifest-文件] [-C 目录] 文件名 &#8230;</p>
<p>选项：</p>
<p>-c 创建新的存档<br />
-t 列出存档内容的列表<br />
-x 展开存档中的命名的（或所有的〕文件<br />
-u 更新已存在的存档<br />
-v 生成详细输出到标准输出上<br />
-f 指定存档文件名<br />
-m 包含来自标明文件的标明信息<br />
-0 只存储方式；未用ZIP压缩格式<br />
-M 不产生所有项的清单（manifest〕文件<br />
-i 为指定的jar文件产生索引信息<br />
-C 改变到指定的目录，并且包含下列文件：</p>
<p>如果一个文件名是一个目录，它将被递归处理。</p>
<p>清单（manifest〕文件名和存档文件名都需要被指定，按&#8217;m&#8217; 和 &#8216;f&#8217;标志指定的相同顺序。</p>
<p>示例1：将两个class文件存档到一个名为 &#8216;classes.jar&#8217; 的存档文件中：<br />
jar cvf classes.jar Foo.class Bar.class</p>
<p>示例2：用一个存在的清单（manifest）文件 &#8216;mymanifest&#8217; 将 foo/ 目录下的所有文件存档到一个名为 &#8216;classes.jar&#8217; 的存档文件中：<br />
jar cvfm classes.jar mymanifest -C foo/ .</p>
<p>来个小例子试试看：<br />
我们只有一个HelloWorld，如下：</p>
<p>public class HelloWorld{<br />
public static void main(String[] args){<br />
System.out.println(“Hi, Hello World!”);<br />
}<br />
}</p>
<p>我将这个java文件存到C盘跟目录下，ok，接下来，</p>
<p>在先前打开的命令提示符下(跳转到C盘提示符下)，我们输入javac HelloWorld.java，然后继续输入：jar cvf hello.jar HelloWorld.class，回车后去你的C盘看看，多了什么，没错 hello.jar 。</p>
<p>基本的步骤我们现在都知道了，你可以自己去尝试一下随着jar后面的参数的不同，结果有什么变化。</p>
<p>紧接着我们看看如何运行我们的jar包。</p>
<p>在进入正题之前，你要先打开我们刚刚做好的jar包看看，多了什么呢，META-INF目录？再看看里面是什么，还有一个MANIFEST.MF文件是不是？用文本编辑器(我这里是UltraEdit)打开它看看：<br />
Manifest-Version: 1.0<br />
Created-By: 1.4.2 (Sun Microsystems Inc.)</p>
<p>就是这样。这里我们对它进行修改，加一句：Main-Class: HelloWorld (在第三行)。这个就是我们之前写的那个类，也就是我们的入口类。也即，<br />
Manifest-Version: 1.0<br />
Created-By: 1.4.2 (Sun Microsystems Inc.)<br />
Main-Class: HelloWorld</p>
<p>接下来，我们在命令提示符里执行：<br />
jar umf MANIFEST.MF app.jar</p>
<p>这样我们使用了我们自己的MANIFEST.MF文件对原来默认的进行了更新。你不妨可以再进去看看是不是添上了Main-Class: HelloWorld这一句。</p>
<p>Ok，这个最后的一步了，来验证我们做的一切，在命令提示符中输入：<br />
java -jar hello.jar(执行)</p>
<p>出现了什么，��Hi, Hello World!<br />
我们再来看看jar文件在tomcat中发布，注意：在tomcat中我们就不能再用jar这种格式，而改war格式，它是专门用于web应用的，其实整个过程下来基本上和jar是类似的：</p>
<p>先准备我们要打包的资源。</p>
<p>找到存放tomcat的webapps目录，进到其中，新建一个文件夹，这里命名为hello，再进去新建WEB-INF文件夹，再进去新建classes文件夹，此时我们也将我们唯一的servlet，HelloWorld.java放到这里，在与classes目录同级下建立一文件web.xml。Ok，目前我们初步建立了一个简单的web应用。</p>
<p>在命令提示符下进到先前创制的hello目录下，执行 jar cvf hello.war * ，我们便得到hello.war。将它拷贝至webapps目录下，ok，来看最后一步，打开tomcat的目录conf中的server.xml，加入：<br />
reloadable=&#8221;true&#8221;/&gt;<br />
大功告成！运行它，启动tomcat，后在浏览器中输入http://localhost:8080/hello/HelloWorld，有了吗？</p>
<p>好了，就这么多，希望对你有点帮助。</p>
<p>补充：<br />
############</p>
<p>jar基本操作：</p>
<p>############</p>
<p>1. 创建jar文件<br />
jar cf jar-file input-file(s)<br />
c&#8212;want to Create a JAR file.<br />
f&#8212;want the output to go to a file rather than to stdout.<br />
eg: 1)jar cf myjar.jar query_maintain_insert.htm<br />
2)jar cvf myjar.jar query_maintain_insert.htm<br />
v&#8212;Produces verbose(详细的) output.<br />
3)jar cvf myjar.jar query_maintain_insert.htm mydirectory<br />
4)jar cv0f myjar.jar query_maintain_insert.htm mydirectory<br />
0&#8212;don&#8217;t want the JAR file to be compressed.<br />
5)jar cmf MANIFEST.MF myjar.jar yahh.txt<br />
m&#8212;Used to include manifest information from an existing manifest file.<br />
6)jar cMf MANIFEST.MF myjar.jar yahh.txt<br />
M&#8212;the default manifest file should not be produced.<br />
7)jar cvf myjar.jar *<br />
*&#8212;create all contents in current directory.<br />
2. 察看jar文件<br />
jar tf jar-file<br />
t&#8212;want to view the Table of contents of the JAR file.<br />
eg: 1)jar vft yahh.jar<br />
v&#8212;Produces verbose(详细的) output.<br />
3. 提取jar文件<br />
jar xf jar-file [archived-file(s)]<br />
x&#8212;want to extract files from the JAR archive.<br />
eg: 1)jar xf yahh.jar yahh.txt(仅提取文件yahh.txt)<br />
2)jar xf yahh.jar alex/yahhalex.txt(仅提取目录alex下的文件yahhalex.txt)<br />
3)jar xf yahh.jar(提取该jar包中的所有文件或目录)<br />
4. 修改Manifest文件<br />
jar cmf manifest-addition jar-file input-file(s)<br />
m&#8212;Used to include manifest information from an existing manifest file.</p>
<p>5. 更新jar文件</p>
<p>jar uf jar-file input-file(s)<br />
u&#8212;want to update an existing JAR file.</p></div>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/01/18/%e8%bd%acjava%e6%89%93%e5%8c%85%e8%af%a6%e8%a7%a3/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>[转]算法复杂性的计量</title>
		<link>http://niyue.com/2005/01/16/%e8%bd%ac%e7%ae%97%e6%b3%95%e5%a4%8d%e6%9d%82%e6%80%a7%e7%9a%84%e8%ae%a1%e9%87%8f/</link>
		<comments>http://niyue.com/2005/01/16/%e8%bd%ac%e7%ae%97%e6%b3%95%e5%a4%8d%e6%9d%82%e6%80%a7%e7%9a%84%e8%ae%a1%e9%87%8f/#comments</comments>
		<pubDate>Sat, 15 Jan 2005 22:11:26 +0000</pubDate>
		<dc:creator>niyue</dc:creator>
				<category><![CDATA[programming]]></category>

		<guid isPermaLink="false">http://niyue.com/?p=66</guid>
		<description><![CDATA[复杂性的计量算法的复杂性是算法运行所需要的计算机资源的量，需要的时间资源的量称作时间复杂性，需要的空间（即存储器）资源的量称作空间复杂性。这个量应该集中反映算法中所采用的方法的效率，而从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用N、I和A来表示算法要解问题的规模、算法的输入和算法本身，用C表示算法的复杂性，那么应该有：
C =F(N,I,A)
其中F(N,I,A)是N,I,A的一个确定的三元函数。如果把时间复杂性和空间复杂性分开，并分别用T和S来表示，那么应该有：
T =T(N,I,A) (2.1)
和 S =S(N,I,A) (2.2)
通常，我们让A隐含在复杂性函数名当中，因而将（2.1）和（2.2）分别简写为
T =T(N,I)
和 S =S(N,I)
由于时间复杂性和空间复杂性概念类同，计算方法相似，且空间复杂性分析相对地简单些，所以下文将主要地讨论时间复杂性。
下面以T(N,I)为例，将复杂性函数具体化。
根据T(N,I)的概念，它应该是算法在一台抽象的计算机上运行所需的时间。设此抽象的计算机所提供的元运算有k种，他们分别记为O1,O2 ,..,Ok；再设这些元运算每执行一次所需要的时间分别为t1,t2,..,tk 。对于给定的算法A，设经过统计，用到元运算Oi的次数为ei，i=1,2,..,k ，很明显，对于每一个i，1&#60;=i&#60;=k，ei是N和I的函数，即ei=ei(N,I)。那么有：
 (2.3)
其中ti，i=1,2,..,k,是与N,I无关的常数。
显然，我们不可能对规模N的每一种合法的输入I都去统计ei(N,I),i=1,2,…,k。因此T(N,I)的表达式还得进一步简化，或者说，我们只能在规模为N的某些或某类有代表性的合法输入中统计相应的ei , i=1,2,…,k，评价时间复杂性。
下面只考虑三种情况的复杂性，即最坏情况、最好情况和平均情况下的时间复杂性，并分别记为Tmax(N )、Tmin(N)和Tavg(N )。在数学上有：
 (2.4)
 (2.5)
 (2.6)
其中，DN是规模为N的合法输入的集合；I *是DN中一个使T(N,I *)达到Tmax(N)的合法输入，是DN中一个使T(N,)到Tmin(N)的合法输入；而P(I)是在算法的应用中出现输入I 的概率。
以上三种情况下的时间复杂性各从某一个角度来反映算法的效率，各有各的用处，也各有各的局限性。但实践表明可操作性最好的且最有实际价值的是最坏情况下的时间复杂性。下面我们将把对时间复杂性分析的主要兴趣放在这种情形上。
一般来说，最好情况和最坏情况的时间复杂性是很难计量的，原因是对于问题的任意确定的规模N达到了Tmax(N)的合法输入难以确定，而规模N的每一个输入的概率也难以预测或确定。我们有时也按平均情况计量时间复杂性，但那时在对P(I)做了一些人为的假设（比如等概率）之后才进行的。所做的假设是否符合实际总是缺乏根据。因此，在最好情况和平均情况下的时间复杂性分析还仅仅是停留在理论上。
]]></description>
			<content:encoded><![CDATA[<p>复杂性的计量算法的复杂性是算法运行所需要的计算机资源的量，需要的时间资源的量称作时间复杂性，需要的空间（即存储器）资源的量称作空间复杂性。这个量应该集中反映算法中所采用的方法的效率，而从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用<em>N、I</em>和<em>A</em>来表示算法要解问题的规模、算法的输入和算法本身，用<em>C</em>表示算法的复杂性，那么应该有：</p>
<p><em>C </em>=<em>F</em>(<em>N,I,A</em>)</p>
<p>其中<em>F(N,I,A)</em>是<em>N,I,A</em>的一个确定的三元函数。如果把时间复杂性和空间复杂性分开，并分别用<em>T</em>和<em>S</em>来表示，那么应该有：</p>
<p><em>T </em>=<em>T</em>(<em>N,I,A</em>) (2.1)</p>
<p>和 <em>S </em>=<em>S</em>(<em>N,I,A</em>) (2.2)</p>
<p>通常，我们让A隐含在复杂性函数名当中，因而将（2.1）和（2.2）分别简写为</p>
<p><em>T </em>=<em>T</em>(<em>N,I</em>)</p>
<p>和 <em>S </em>=<em>S</em>(<em>N,I</em>)</p>
<p>由于时间复杂性和空间复杂性概念类同，计算方法相似，且空间复杂性分析相对地简单些，所以下文将主要地讨论时间复杂性。</p>
<p>下面以<em>T</em>(<em>N,I</em>)为例，将复杂性函数具体化。</p>
<p>根据<em>T</em>(<em>N,I</em>)的概念，它应该是算法在一台抽象的计算机上运行所需的时间。设此抽象的计算机所提供的元运算有<em>k</em>种，他们分别记为<em>O</em><sub>1</sub><em>,O</em><sub>2 </sub><em>,..,O</em><sub>k</sub>；再设这些元运算每执行一次所需要的时间分别为<em>t</em><sub>1</sub><em>,t</em><sub>2</sub><em>,</em>..<em>,t</em><sub>k</sub> 。对于给定的算法<em>A</em>，设经过统计，用到元运算<em>O</em><sub>i</sub>的次数为<em>e</em><sub>i</sub><em>，</em>i<em>=1,2,..,k</em> ，很明显，对于每一个i<em>，1&lt;=</em>i<em>&lt;=k，e</em><sub>i</sub>是<em>N</em>和<em>I</em>的函数，即<em>e</em><sub>i</sub>=<em>e</em><sub>i</sub>(<em>N,I</em>)。那么有：</p>
<p><img width="159" height="51" src="http://algorithm.myrice.com/algorithm/complexity/images/img2.gif" /> (2.3)</p>
<p>其中<em>t</em><sub>i</sub>，i=1,2,..,k,是与<em>N,I</em>无关的常数。</p>
<p>显然，我们不可能对规模<em>N</em>的每一种合法的输入<em>I</em>都去统计<em>e</em><sub>i</sub>(<em>N,I</em>),i=1,2,…,k。因此<em>T</em>(<em>N,I</em>)的表达式还得进一步简化，或者说，我们只能在规模为<em>N</em>的某些或某类有代表性的合法输入中统计相应的<em>e</em><sub>i<em> </em></sub><em>, </em>i<em>=1,2,…,k</em>，评价时间复杂性。</p>
<p>下面只考虑三种情况的复杂性，即最坏情况、最好情况和平均情况下的时间复杂性，并分别记为<em>T</em><sub>max</sub><em>(N )、T</em><sub>min</sub>(<em>N</em>)和<em>T</em><sub>avg</sub>(<em>N </em>)。在数学上有：</p>
<p><img width="483" height="51" src="http://algorithm.myrice.com/algorithm/complexity/images/img5.gif" /> (2.4)</p>
<p><img width="469" height="51" src="http://algorithm.myrice.com/algorithm/complexity/images/img7.gif" /> (2.5)</p>
<p><img width="355" height="53" src="http://algorithm.myrice.com/algorithm/complexity/images/img9.gif" /> (2.6)</p>
<p>其中，<em>D<sub>N</sub></em>是规模为<em>N</em>的合法输入的集合；<em>I</em><sup> *</sup>是<em>D<sub>N</sub></em>中一个使<em>T</em>(<em>N,I</em><sup> *</sup>)达到<em>T</em><sub>max</sub><em>(N)</em>的合法输入，<sub><img width="15" height="21" src="http://algorithm.myrice.com/algorithm/complexity/images/img11.gif" /></sub>是<em>D<sub>N</sub></em>中一个使<em>T(N,</em><sub><img width="15" height="21" src="http://algorithm.myrice.com/algorithm/complexity/images/img12.gif" /></sub>)到<em>T</em><sub>min</sub><em>(N)</em>的合法输入；而<em>P</em>(<em>I</em>)是在算法的应用中出现输入<em>I </em>的概率。</p>
<p>以上三种情况下的时间复杂性各从某一个角度来反映算法的效率，各有各的用处，也各有各的局限性。但实践表明可操作性最好的且最有实际价值的是最坏情况下的时间复杂性。下面我们将把对时间复杂性分析的主要兴趣放在这种情形上。</p>
<p>一般来说，最好情况和最坏情况的时间复杂性是很难计量的，原因是对于问题的任意确定的规模N达到了<em>T</em><sub>max</sub><em>(N)</em>的合法输入难以确定，而规模N的每一个输入的概率也难以预测或确定。我们有时也按平均情况计量时间复杂性，但那时在对<em>P(I)</em>做了一些人为的假设（比如等概率）之后才进行的。所做的假设是否符合实际总是缺乏根据。因此，在最好情况和平均情况下的时间复杂性分析还仅仅是停留在理论上。</p>
]]></content:encoded>
			<wfw:commentRss>http://niyue.com/2005/01/16/%e8%bd%ac%e7%ae%97%e6%b3%95%e5%a4%8d%e6%9d%82%e6%80%a7%e7%9a%84%e8%ae%a1%e9%87%8f/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
