信息项目集合目录的发布系统和方法

专利名称：信息项目集合目录的发布系统和方法
技术领域：
本发明涉及计算机系统，尤其涉及一种发布信息项目集合目录的系统和方法。
背景技术
RSS(简易信息聚合)是现在互联网上被广泛采用的网站信息发布技术，它允许 用户将挑选的多个信息发布源的信息项目聚合到一个统一的常规树形目录，作为检索入 口，让用户通过这个统一的检索入口检索来自不同信息发布站点的信息。
由于RSS采用的是常规树形目录，所以RSS存在由常规树形目录结构带来的一 系列问题
(1) 一个项目只能归属到一个目录下；
(2)固定的检索路径；
(3)分类模式组合引起路径分支爆炸；
(4)不能依据项目特定属性值对项目进行检索
申请人在2007年7月20日提交的
公开日2008年4月9日、公开号 CN101158949、发明名称“基于集合的文件项目归类和检索的方法与系统”的专利申请 中提出了有关信息项目集合目录的技术方案，用以解决上述的四个问题。申请人在2009 年6月30提交了申请号为PCT/CN2009/072520、发明名称“信息项目集合目录的聚合方 法和系统”的专利申请，在该专利申请中提出了聚合信息项目集合目录的逻辑方案，但 是没有提出如何通过网络发布信息项目集合目录，这使得方案的可实现性不强。发明内容
本发明的目的在于解决上述问题，提供了一种信息项目集合目录的发布系统， 使得服务器和客户端的信息项目集合目录得以同步，增强了信息项目集合目录相关方案 的可实现性。
本发明的另一目的在于提供了一种信息项目集合目录的发布方法。
本发明的技术方案为本发明揭示了一种信息项目集合目录的发布系统，包 括
目录发布服务器，进一步包括
目录数据库存储模块，用于存储包括被发布的信息项目集合目录、该目录对 应的更新戳；
更新日志数据库存储模块，用于对被发布的信息项目集合目录的每次成功的更 新操作打上更新戳，并将其存储成一条更新记录；
上载更新组件，连接目录数据库存储模块和更新日志数据库存储模块以及目录 数据库压缩快照存储模块，将客户端对被发布的信息项目集合目录的更新操作更新至目 录数据库存储模块并将成功的更新操作的信息保存至更新日志数据库存储模块，并且当 当前累计的成功的更新操作次数超过预设阈值时用目录数据库存储模块当前的内容生成一个压缩快照保存至目录数据库压缩快照存储模块；
目录数据库压缩快照存储模块，连接上载更新组件和下载更新组件，用于存储 目录数据库存储模块中的内容的压缩快照；
下载更新组件，连接更新日志数据库存储模块和目录数据库压缩快照存储模 块，利用更新日志数据库存储模块中的更新记录以及目录数据库压缩快照存储模块中的 压缩快照，配合客户端更新客户端的被发布的信息项目集合目录的副本；
服务器端通信组件，用于与客户端建立通信连接，履行与客户端进行数据收发 的任务；
客户端，通过通信信道与该目录发布服务器交互，进一步包括
本地目录存储模块，用于在客户端存储包括被发布的信息项目集合目录的副 本、该副本对应的更新戳；
快照下载及更新同步组件，连接本地目录存储模块，利用目录发布服务器的更 新日志或者利用目录发布服务器的压缩快照更新客户端的被发布的信息项目集合目录的 副本；
更新任务生成及提交组件，根据用户操作生成更新任务并提交至目录发布服务 器；
客户端通信组件，与目录发布服务器建立通信连接，履行与服务器进行数据收 发的任务。
根据本发明的信息项目集合目录的发布系统的一实施例，该目录数据库存储模 块进一步包括
信息项目集合存储单元，为信息项目集合目录中每个信息项目集合记录其标 识、该信息项目集合与信息项目集合目录中其他信息项目集合间的父子关系、该信息项 目集合的属性规定以及其他的该信息项目集合的附属信息；
信息项目存储单元，为信息项目集合目录中每个信息项目记录其标识、该信息 项目隶属的信息项目集合、该信息项目拥有的属性和对应的属性取值以及其他的该信息 项目的附属信息；
更新戳单元，记录目录数据库存储模块所存储的信息项目集合目录的更新戳。
根据本发明的信息项目集合目录的发布系统的一实施例，更新日志数据库存储 模块中存有记载以下信息的多条记录更新戳、对象类型、标识、操作类型、操作参 数。
根据本发明的信息项目集合目录的发布系统的一实施例，该发布系统还包括
检索组件，连接本地目录存储模块，用于在客户端的信息项目集合目录中做检 索操作。
根据本发明的信息项目集合目录的发布系统的一实施例，该发布系统还包括
目录聚合组件，连接本地目录存储模块，用于对客户端中的信息项目集合目录 做聚合操作。
本发明还揭示了一种信息项目集合目录的发布方法，发布方法包括客户端上载 更新操作的过程以及客户端下载服务器发布目录以更新本地目录副本的过程，
客户端上载更新操作的过程进一步包括5
根据客户端的用户界面操作生成一个更新任务；
将该更新任务提交至服务器；
服务器根据接收到的该更新任务，按照该任务包含的多笔更新操作信息依次更 新服务器该任务对应的发布目录，并在每次更新成功的同时将目录的更新戳增加一个单 位，并将本次更新操作信息打上目录此刻的更新戳保存至更新日志形成一条更新记录， 更新日志通过更新戳和服务器发布目录关联；
如果该目录对应的当前累计的成功更新操作次数超过预设阈值，将该发布目录 做整体压缩生成一个压缩快照，并将该计数清零；
客户端下载服务器发布目录以更新本地目录副本的过程进一步包括
客户端请求查询服务器发布目录当前的更新状态，包括服务器发布目录当前的 更新戳以及更新日志的更新戳范围；
将服务器发布目录的更新戳和更新日志的更新戳范围与客户端的本地目录副本 的更新戳比较之后，在下载更新日志和下载压缩快照两种方式中选择一种方式来更新本 地目录副本。
根据本发明的信息项目集合目录的发布方法的一实施例，更新日志中的更新记 录包括更新戳、对象类型、标识、操作类型、操作参数。
根据本发明的信息项目集合目录的发布方法的一实施例，将服务器发布目录的 更新戳和该目录更新日志的更新戳范围与客户端的本地目录副本的更新戳比较之后，下 载更新本地目录副本的步骤进一步包括分三种情况来进行目录更新
如果本地目录副本的更新戳等于服务器发布目录的更新戳，则等待一段预设的 时间后再进行更新戳的比较；
如果本地目录副本的更新戳旧于服务器发布目录的更新戳且所需的更新操作在 更新日志的更新戳范围内，则下载所需的更新日志，再按照更新日志的更新戳的顺序更 新本地目录副本；
如果本地目录副本的更新戳旧于服务器发布目录的更新戳且所需的更新操作不 在更新日志的更新戳范围内，则下载压缩快照并解压缩以重建本地目录副本。
本发明对比现有技术有如下的有益效果本发明的技术方案是客户端通过通信 信道与目录发布服务器交互，将服务器上的发布目录下载到客户端本地建立本地副本， 并与发布目录更新状态保持同步。此外，客户端将对于发布目录的修改操作上载至目录 发布服务器，经过排序按序更新保存在目录数据库存储模块中的被发布目录，并将成功 的更新操作打上更新戳记录在更新日志数据库存储模块中。


图1是本发明的信息项目集合目录的发布系统的实施例的结构示意图。
图2是本发明的目录发布服务器的结构示意图。
图3是本发明的客户端的结构示意图。
图4是本发明的目录数据库存储模块的示意图。
图5是本发明的更新日志数据库存储模块的示意图。
图6是本发明的客户端上载更新操作的示意图。
图7是本发明的客户端下载服务器发布目录以更新本地目录副本的示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的描述。
在介绍本发明的实施例之前，需要对本发明所涉及的技术术语和技术背景进行 解释说明。
信息项目集合目录是本发明的发布系统需要处理的对象。信息项目定义为可以 作为一个逻辑整体在计算机系统上处理和展示给用户的信息结构体。文件系统中的文件 是信息项目的一个典型实例，但并不只有文件才是信息项目。例如关系数据库中的一条 记录在物理上是作为数据库文件的一部分存储，但其逻辑上可以作为一个整体进行处理 和向用户展示，因此关系数据库中的记录也可以是信息项目的一个例子。再例如Outlook 此类邮件收发软件中的一封电子邮件也是作为一部分在邮件箱文件中存储，但逻辑上也 可以作为一个整体进行处理和展示，因此电子邮件也可以是信息项目的一个例子。
信息项目集合是由η个信息项目组成的数学意义上的集合，η为大于或等于0的 整数。在实际应用中，一个信息项目集合可以包含多个信息项目。
信息项目集合目录则是由η个信息项目集合通过父子关系构成的信息结构体，η 为大于或等于0的整数。父集合的概念限定为如果指定信息项目集合A是信息项目集 合B的父集合，则B包含的所有信息项目也被A包含，反过来可以称B是A的子集合。
在实际处理中信息项目往往用一个标识来唯一代表，例如操作系统中的一个文 件采用唯一的文件路径来代表，互联网中的一张网页可以用唯一的URL来代表。只要设 计好合适的文法规则任何类型的信息项目都可以用一个文本字符串来唯一地标识，所以 实际应用中信息项目集合中存储的是代表信息项目本体的标识而不是信息项目包含的信 息本身，因此一个信息项目集合可以包含多种信息项目，一个信息项目集合目录可以用 来管理来自多个信息源各种类型的信息项目。例如在一台个人电脑上设置一个信息项 目集合目录用于管理各类本地文件及电子邮件，同时也可以用这个目录管理来自互联网 上不同网站的包括网页在内的各种信息项目。
{言肩、J页目集合目录的发布系统
下面请参见图1，图1示出了信息项目集合目录的发布系统的基本架构。发布系 统包括两部分目录发布服务器和客户端。一方面，客户端通过通信信道与目录发布服 务器交互，将目录发布服务器上的发布目录下载到客户端，建立本地副本，并与发布目 录保持更新同步。另一方面，客户端将对发布目录的修改操作上载至目录发布服务器， 进入更新任务队列，按顺序更新被发布目录，并将成功的更新操作打上更新戳记录在更 新日志数据库中。
图2示出了目录发布服务器的结构。目录发布服务器包含以下几个模块目录 数据库存储模块10、更新日志数据库存储模块11、目录数据库压缩快照存储模块12、上 载更新组件13、下载更新组件14以及服务器端通信组件15。这些模块之间的连接关系 是服务器端通信组件15连接上载更新组件13和下载更新组件14。上载更新组件13分 别连接目录数据库存储模块10、更新日志数据库存储模块11、目录数据库压缩快照存储 模块12。下载更新组件14分别连接更新日志数据库存储模块11和目录数据库压缩快照存储模块12。
一个目录发布服务器可以同时管理多个目录的更新和发布。对于单独的一个目 录需要独立的一套由目录数据库存储模块10、更新日志数据库存储模块11和目录数据 库压缩快照存储模块12构成的数据存储。本案后续内容如无特殊说明均针对的是发布 一个目录的情况。目录数据库存储模块10用于存储被发布的信息项目集合目录以及发 布所需的和目录本身联系紧密的其他信息，例如目录对应的更新戳。从实际处理的角 度来看，在一个信息项目集合目录中存在两种对象，一种是信息项目集合，需要记录的 信息有信息项目集合的标识、该信息项目集合与目录中其它信息项目集合间的父子关 系、该信息项目集合的属性规定以及其他的该信息项目集合的附属信息；另一种是信息 项目，需要记录的信息有信息项目的标识，该信息项目在信息项目集合目录中隶属的 信息项目集合、该信息项目拥有的属性和对应的属性取值以及其他的该信息项目的附属 信息。图4示出了目录数据库存储模块10的逻辑构成。依照上述分析，目录数据库存 储模块10从逻辑上看至少要包含两块，一块用于记录目录中每个信息项目集合的有关信 息称为信息项目集合存储单元100，一块用于记录目录中每个信息项目的有关信息称为信 息项目存储单元102。当然这种划分并不代表实际实现中目录数据库中的数据结构，仅表 示目录数据库存储模块的数据成分的逻辑上的构成。此外考虑到需要记录发布目录的更 新状态，本发明的目录数据库存储模块10还增加了记录更新戳信息的更新戳单元104。 更新戳用来表征目录被更新的顺序状态，在实现中更新戳可以是一个自然数变量，对目 录数据库存储模块10存储的目录每作一次成功的更新操作，同时更新戳立即增加一，并 且随后将本次更新操作的信息记录在更新日志数据库模块11中所采用的更新戳必须与执 行完本次操作时的目录的更新戳完全一致。
对于目录的更新操作按照针对的对象不同可分为对信息项目集合的更新和对信 息项目的更新。对信息项目集合的更新操作又可以分为增加一个信息项目集合；删 除一个信息项目集合；修改目录中现存的一个信息项目集合的标识、它与目录中其它信 息项目集合之间的父子关系、它的属性规定以及其他附属信息。对信息项目的更新操 作有向目录中增加一个信息项目(即设置该信息项目与目录中的信息项目集合的隶属 关系)；从目录中删除一个项目(即去除该项目和目录中任意信息项目集合间的隶属关 系)；修改目录中一个信息项目的标识、它在目录中和信息项目集合的隶属关系、它拥 有的属性取值以及其他附属信息。根据更新操作的共同点，一次更新操作无论针对信息 项目集合还是信息项目，无论执行何种内容的更新，都可以用包含更新对象的类型、 更新对象的标识、更新操作的类型、更新操作所需若干参数等字段的一条记录来表示。 图5示出了更新日志数据库存储模块11的数据构成。例如图5的更新日志数据库存储模 块11存储的第一条更新记录是更新戳为101、更新对象类型是信息项目集合、更新对 象的标识为“档案”(在实际处理中往往采用一个与信息项目集合内涵一致且在该信息项 目集合目录范围内唯一的名称作为信息项目集合的标识，这里正是采用这种处理方式)、 操作类型是修改、以及各操作参数取值等信息。只有执行成功的更新操作才会被记录在 更新日志中，并且更新记录的更新戳必须与执行完该操作的时刻的目录数据库存储模块 10的更新戳一致。为了便在客户端目录副本与服务器发布目录同步的过程中查询更新戳 在某个区段范围内的更新记录，实际处理中往往将更新记录按更新戳顺序的方式存储在更新日志数据库存储模块11中。
在实现中由于受到服务器物理存储器容量分配的限制，以及客户端与服务器采 用日志进行更新同步过程的时间性能等方面的约束，往往需要为更新日志数据库存储模 块11设置一个容量的上限，即最多能容纳多少条更新记录。更新日志数据库存储模块 11达到容量上限时，当有新的更新操作信息送达保存时便需要淘汰最旧的若干条更新记 录也就是更新戳最小的一批记录以防止更新日志数据库存储模块11超出容量的限制。而 这样可能会导致客户端目录副本的更新状态超出更新日志的覆盖范围，也就是采用更新 日志已经无法使客户端目录副本与服务器发布目录同步成一致的更新状态，本方案采用 压缩快照来解决这个问题。压缩快照在这里指的是将目录数据库存储模块10保存的信息 作为一个整体通过无损压缩过程得到的一个压缩的信息存储。由于目录数据库存储模块 10的内容会随着随后的一系列更新操作而发生改变，所以把在某个时间点上得到的目录 数据库存储模块10的内容的压缩存储称之为压缩快照。显然，利用压缩快照通过解压过 程可以恢复得到对应时间点目录数据库存储模块10的整体内容，所以当客户端目录副本 的更新状态超出服务器该发布目录的更新日志所能覆盖的范围时就可以由客户端直接下 载最新的压缩快照通过解压重建客户端目录副本。在实际处理中考虑到整个上载更新操 作过程的时间性能问题以及从节约存储空间的角度来看，不可能每执行一次更新操作便 生成一个压缩快照，较好的方式是当累计执行一定数量的更新操作后再生成一个压缩快 照。所以可以设置一个更新增量计数器，初值设置为0，每执行一次成功的更新操作计 数器加1，当计数值到达预设阈值时生成一个压缩快照并将计数器清零。这样随着发布 目录被不断更新，一系列压缩快照将被生成并被存储在目录数据库压缩快照存储模块12 中。从访问逻辑上看，压缩快照存储模块12可以按照栈结构来组织这些压缩快照，即新 产生的快照被置于栈顶，越是旧的压缩快照越接近栈底。这样做的目的是当有客户端请 求下载最新压缩快照时可以通过栈顶迅速找到最新的压缩快照。在压缩快照存储模块12 中旧的压缩快照并不立即淘汰，这是由于旧的压缩快照可能正处在被多个客户端下载的 过程中，因为这些客户端在开始提出下载压缩快照请求的时候更加新的压缩快照还没有 产生。所以压缩快照存储模块12中存储的压缩快照要么是最新的，要么是正处于被下载 状态的旧的压缩快照，一旦检测到某个旧的快照没有被客户端下载，便可以将其从压缩 快照存储模块12中删除。
在上述的三个存储模块的基础上，上载更新组件13的功能是将客户端对发布目 录的更新操作写入服务器的目录数据库存储模块10、更新日志数据库存储模块11和目录 数据库压缩快照存储模块12。下载更新组件14的功能是配合客户端，使客户端能将服务 器发布的目录下载至客户端在客户端本地生成一个副本，并与服务器发布目录保持更新 状态的同步。具体而言，就是根据本地发布目录副本的更新状态采用更新日志数据库存 储模块11中的更新记录以及目录数据库压缩快照存储模块12中的压缩快照来更新客户端 的发布目录的副本。
图3示出了客户端的详细结构。客户端包括以下的组件本地目录存储模块 20、快照下载及更新同步组件21、更新任务生成及提交组件22、客户端通信组件23、目 录检索组件M(可选)和目录聚合组件25(可选)。这些组件之间的连接关系是客户 端通信组件23分别连接更新任务生成及提交组件22和快照下载及更新同步组件21。本9地目录存储模块20分别连接快照下载及更新同步组件21、检索组件M和目录聚合组件 25。
本地目录存储模块20用于在客户端存储服务器发布目录的副本、该副本对应的 更新戳，其数据构成与服务器的目录数据库存储模块10—致，参见图4。快照下载及更 新同步组件21用于从目录发布服务器下载发布目录的过程，利用目录发布服务器的更新 日志或者利用目录发布服务器的压缩快照更新客户端的被发布的信息项目集合目录的副 本。而更新任务生成及提交组件22用于将客户端对发布目录的修改操作提交至目录发布 服务器的过程，是根据用户操作生成更新任务并提交至目录发布服务器。客户端通信组 件23负责与目录发布服务器建立通信连接，履行与服务器进行数据收发的任务。
客户端还包括可选的检索组件M，用于在客户端的信息项目集合目录中做检索 操作。具体的检索操作的内容在申请人的公开号为CN101158949的申请中。
客户端还包括可选的目录聚合组件25，用于对客户端的信息项目集合目录做聚 合操作。目录聚合没有涉及到服务器和客户端的交互，其具体内容申请人在2009年6月 30日申请的国际申请号为PCT/CN2009/072520的PCT申请中已经公开。具体而言，目 录聚合组件25实现的步骤为第一步，设置初始结果目录为由0个信息项目集合构成的 目录，即空目录。第二步，根据实际需要设置η个源信息项目集合目录间的优先顺序， 并按此顺序将η个源信息项目集合目录组织成队列，η大于等于1。第三步，判断队列是 否为空，如果队列为空则结束处理将当前结果目录最为最终得到的结果信息项目集合目 录，如果队列非空则取队首元素作为当前要处理的源信息项目集合目录，并对队首元素 做出队操作。第四步，将当前处理的源信息项目集合目录和当前结果信息项目集合目录 聚合成新的结果信息项目集合目录(作为下个循环的当前结果信息项目集合目录)，然后 返回到第三步。其中第四步是核心，它的具体操作是从根集合开始按照一定顺序逐个将 源信息项目集合目录中的每一个项目集合依照预先定义的映射规则映射到结果信息项目 集合目录中。在每次独立的映射操作中，源信息项目集合目录中正在被处理的项目集合 称为源信息项目集合，源信息项目集合映射到结果目录中对应的项目集合称为目标项目 集合。对于每次映射操作存在两种可能情况一种情况是按照预定义映射规则当前结果 目录中存在唯一的目标项目集合与源项目集合对应，则记录这个映射关系；另一种情况 是按照预定义映射规则在当前结果目录中不存在与源项目集合对应的目标项目集合，则 在结果目录中创建一个新的项目集合作为目标项目集合与源项目集合的对应，新的目标 项目集合的父集合指定为源项目集合在源目录中的父集合映射到结果目录中对应的目标 项目集合，并记录这一映射关系。为了达到聚合信息项目的目录规定源项目集合包含 的直接隶属项目成为目标项目集合的直接隶属项目。
在具体实施中对于一个源项目集合需要在结果目录中找到内涵与其一致的唯一 的目标项目集合，并将源项目集合中的直接隶属项目汇聚到目标项目集合中。判定目标 项目集合的内涵与源项目集合是否一致的标准就是预定义映射规则。例如在实际应用中 为每个信息项目集合都取了代表其内涵的名称，用来存放视频信息项目的信息项目集合 取名为“视频”，用来存放音频信息项目的信息项目集合取名为“音频”等等，则在一 个集合目录中不会存在同名的两个项目集合。因此可以预定义同名映射规则，即在结果 目录中找到与源项目集合相同名称的项目集合作为对应的目标项目集合，并将其直接隶属项目汇聚到目标项目集合中。如果在当前结果目录中没有找到相同名称的项目集合， 则表示在当前结果目录中没有内涵与源项目集合一致的项目集合，则需要结果目录中创 建一个新的项目集合采用相同的名称并将源项目集合的直接隶属项目汇聚其中。
这样做产生的整体效果是将来自多个源信息项目集合目录的多个内涵一致的信 息项目集合包含的项目汇聚到结果目录中的一个统一的项目集合中去，在结果目录中便 可以将这些来自不同的信息源但归属于同一内涵的信息项目作为一个整体进行检索。
客户端上载更新操作的过稈
图6示出了客户端上载更新操作的过程。这一过程主要是由客户端的更新任务 生成及提交组件22和目录发布服务器中的上载更新组件13配合完成。首先，由客户端 的更新任务生成及提交组件22根据用户的界面操作数据转化生成一个更新任务(一个更 新任务都可以看作由多笔更新操作组成的更新操作序列)，再发送更新任务至服务器。在 服务器端每个发布目录都有对应的更新任务队列。服务器接收到客户端发来的更新任务 后将其放进对应的更新任务队列的尾部等待处理。另有更新任务处理程序依次从更新任 务队列的头部取出更新任务，按照更新任务中多笔更新操作顺序更新存储在目录数据库 存储模块10的发布目录，并在每次成功的更新操作后将对应的更新戳加一。随后将更新 任务中执行成功的更新操作按照更新顺序打上对应的更新戳，并记录在更新日志(存储 在更新日志数据库存储模块11)中(即写更新日志的步骤)。在写更新日志之后服务器向 客户端回送更新任务执行结果(可能的信息有更新任务中哪些更新操作执行成功，哪 些更新操作执行失败等)，客户端接收到执行结果后对结果进行某些处理，例如弹出 提示框告知用户哪些更新操作失败。
在回送更新任务执行结果后，本次更新任务对目录数据库更新戳的增量累计进 入一个更新增量计数器。当这一计数器超过预先设定的阈值时，清空计数器，并将目录 数据库存储模块10当前的内容做整体压缩后生成一个压缩快照，再将压缩快照压入目录 数据库压缩快照存储模块12的栈结构的栈顶。
客户端下载服各器发布目录以更新本地月录爵丨本的过禾呈
图7示出了客户端下载服务器发布目录的过程。这一过程是由目录发布服务器 的下载更新组件14和客户端的快照下载及更新同步组件21共同配合完成。首先，客户 端创建一个定时器，定时器按照一定时间间隔触发更新状态检查流程客户端请求目录 发布服务器查询相应的发布目录当前的更新状态，包括发布目录当前的更新戳(即目录 数据库存储模块10中的更新戳)、更新日志记录的更新戳范围(即更新日志数据库存储模 块11中的更新记录的最新更新戳和最旧更新戳)，再将其与本地目录副本的更新状态进 行比较，有如下的三种情况。第1种情况是本地目录副本更新戳等于服务器发布目录的 更新戳，也就是两者的更新状态一致，则返回定时器程序，等待一段时间后再进行更新 状态检查。第2种情况是本地目录副本比发布目录旧(亦即本地目录副本的更新戳旧于 发布目录的更新戳)且所需的更新增量日志在更新日志数据库存储模块11的记录范围内 (同样采取更新戳比较的办法)，则下载所需的更新增量日志，再按照更新日志项的更新 戳的顺序更新本地目录副本，直至本地目录副本的更新状态与先前检查时的发布目录的 更新状态一致。考虑到客户端在执行上述流程的同时发布目录可能会遭遇新的更新(可 能来自其他客户端，也可能来自本客户端)，所以随后流程转到发布目录的更新状态的查11询。第3种情况是本地目录副本比服务器发布目录旧但所需的更新增量日志不在更新日 志数据库存储模块11的记录范围内(这种情况包含一种特殊的情形客户端还没有建立 本地目录副本的状况)。在这种情况下，客户端无法使用更新日志来更新本地目录副本， 因此需要下载最新的服务器发布目录的数据库的压缩快照，并解压缩以重建本地目录副 本。在目录发布服务器最新创建的目录数据库的压缩快照总是被放置在目录数据库压缩 快照存储模块12的栈结构的顶部，当客户端请求最新的目录压缩快照时只需将栈顶的压 缩快照传送给客户端即可。考虑到非最新压缩快照也可能处于被下载状态，所以对非栈 顶压缩快照采用逐步淘汰机制。
为了便于理解，为上述3种情况的判别举例如下假设采用自然数序号作为更 新戳，现服务器上的一发布目录的更新戳为216，其对应的更新日志的更新戳范围是101 至216(根据本案前面对更新戳的说明，可知当前发布目录的更新戳必然和更新日志的更 新戳上限一致)。如果某客户端本地目录副本的更新戳为216，经过和服务器发布目录的 更新戳对比可知客户端本地目录副本的更新状态与发布目录一致，这正是上段所述的第1 种情况。如果客户端本地目录副本的更新戳在100至215范围之内(即大于或等于100， 并且小于或等于215)，与发布目录的更新戳比较显然不等，随后将该更新戳加1(加1 的目的是获取所需增量更新记录的更新戳的下限，例如客户端本地目录副本的更新戳为 100，而所需用来更新本地目录副本的更新日志记录的更新戳范围是101至216)再与更新 日志更新戳范围比较得到与上段所述第2种情况相匹配的结果。如果客户端本地目录副 本的更新戳小于100，通过同样的方法比较可以确定客户端本地目录副本的更新状态既不 等于服务器发布目录的更新状态，并且也不在更新日志所覆盖的范围内这正是上段所述 的第3种情况。
上述实施例是提供给本领域普通技术人员来实现或使用本发明的，本领域普通 技术人员可在不脱离本发明的发明思想的情况下，对上述实施例做出种种修改或变化， 因而本发明的保护范围并不被上述实施例所限，而应该是符合权利要求书提到的创新性 特征的最大范围。1权利要求
1.一种信息项目集合目录的发布系统，包括 目录发布服务器，进一步包括目录数据库存储模块，用于存储包括被发布的信息项目集合目录、该目录对应的 更新戳；更新日志数据库存储模块，用于对被发布的信息项目集合目录的每次成功的更新操 作打上更新戳，并将其存储成一条更新记录；上载更新组件，连接目录数据库存储模块和更新日志数据库存储模块以及目录数据 库压缩快照存储模块，将客户端对被发布的信息项目集合目录的更新操作更新至目录数 据库存储模块并将成功的更新操作的信息保存至更新日志数据库存储模块，并且当当前 累计的成功的更新操作次数超过预设阈值时用目录数据库存储模块当前的内容生成一个 压缩快照保存至目录数据库压缩快照存储模块；目录数据库压缩快照存储模块，连接上载更新组件和下载更新组件，用于存储目录 数据库存储模块中的内容的压缩快照；下载更新组件，连接更新日志数据库存储模块和目录数据库压缩快照存储模块，利 用更新日志数据库存储模块中的更新记录以及目录数据库压缩快照存储模块中的压缩快 照，配合客户端更新客户端的被发布的信息项目集合目录的副本；服务器端通信组件，用于与客户端建立通信连接，履行与客户端进行数据收发的任务；客户端，通过通信信道与该目录发布服务器交互，进一步包括 本地目录存储模块，用于在客户端存储包括被发布的信息项目集合目录的副本、 该副本对应的更新戳；快照下载及更新同步组件，连接本地目录存储模块，利用目录发布服务器的更新 日志或者利用目录发布服务器的压缩快照更新客户端的被发布的信息项目集合目录的副 本；更新任务生成及提交组件，根据用户操作生成更新任务并提交至目录发布服务器； 客户端通信组件，与目录发布服务器建立通信连接，履行与服务器进行数据收发的 任务。
2.根据权利要求1所述的信息项目集合目录的发布系统，其特征在于，该目录数据库 存储模块进一步包括信息项目集合存储单元，为信息项目集合目录中每个信息项目集合记录其标识、该 信息项目集合与信息项目集合目录中其他信息项目集合间的父子关系、该信息项目集合 的属性规定以及其他的该信息项目集合的附属信息；信息项目存储单元，为信息项目集合目录中每个信息项目记录其标识、该信息项目 隶属的信息项目集合、该信息项目拥有的属性和对应的属性取值以及其他的该信息项目 的附属信息；更新戳单元，记录目录数据库存储模块所存储的信息项目集合目录的更新戳。
3.根据权利要求1所述的信息项目集合目录的发布系统，其特征在于，更新日志数据 库存储模块中存有记载以下信息的多条记录更新戳、对象类型、标识、操作类型、操 作参数。
4.根据权利要求1所述的信息项目集合目录的发布系统，其特征在于，该发布系统还 包括检索组件，连接本地目录存储模块，用于在客户端的信息项目集合目录中做检索操作。
5.根据权利要求1所述的信息项目集合目录的发布系统，其特征在于，该发布系统还 包括目录聚合组件，连接本地目录存储模块，用于对客户端中的信息项目集合目录做聚 合操作。
6.—种信息项目集合目录的发布方法，发布方法包括客户端上载更新操作的过程以 及客户端下载服务器发布目录以更新本地目录副本的过程，客户端上载更新操作的过程进一步包括 根据客户端的用户界面操作生成一个更新任务； 将该更新任务提交至服务器；服务器根据接收到的该更新任务，按照该任务包含的多笔更新操作信息依次更新服 务器该任务对应的发布目录，并在每次更新成功的同时将目录的更新戳增加一个单位， 并将本次更新操作信息打上目录此刻的更新戳保存至更新日志形成一条更新记录，更新 日志通过更新戳和服务器发布目录关联；如果该目录对应的当前累计的成功更新操作次数超过预设阈值，将该发布目录做整 体压缩生成一个压缩快照，并将该计数清零；客户端下载服务器发布目录以更新本地目录副本的过程进一步包括 客户端请求查询服务器发布目录当前的更新状态，包括服务器发布目录当前的更新 戳以及更新日志的更新戳范围；将服务器发布目录的更新戳和更新日志的更新戳范围与客户端的本地目录副本的更 新戳比较之后，在下载更新日志和下载压缩快照两种方式中选择一种方式来更新本地目 录副本。
7.根据权利要求6所述的信息项目集合目录的发布方法，其特征在于，更新日志中的 更新记录包括更新戳、对象类型、标识、操作类型、操作参数。
8.根据权利要求6所述的信息项目集合目录的发布方法，其特征在于，将服务器发布 目录的更新戳和该目录更新日志的更新戳范围与客户端的本地目录副本的更新戳比较之 后，下载更新本地目录副本的步骤进一步包括分三种情况来进行目录更新如果本地目录副本的更新戳等于服务器发布目录的更新戳，则等待一段预设的时间 后再进行更新戳的比较；如果本地目录副本的更新戳旧于服务器发布目录的更新戳且所需的更新操作在更新 日志的更新戳范围内，则下载所需的更新日志，再按照更新日志的更新戳的顺序更新本 地目录副本；如果本地目录副本的更新戳旧于服务器发布目录的更新戳且所需的更新操作不在更 新日志的更新戳范围内，则下载压缩快照并解压缩以重建本地目录副本。
全文摘要
本发明公开了信息项目集合目录的发布系统和方法，使得服务器和客户端的信息项目集合目录得以同步。其技术方案为客户端通过通信信道与目录发布服务器交互，将服务器上的发布目录下载到客户端本地建立本地副本，并与发布目录更新状态保持同步。此外，客户端将对于发布目录的修改操作上载至目录发布服务器，经过排序按序更新保存在目录数据库存储模块中的被发布目录，并将成功的更新操作打上更新戳记录在更新日志数据库存储模块中。
文档编号H04L29/06GK102024005SQ200910196048
公开日2011年4月20日 申请日期2009年9月22日 优先权日2009年9月22日
发明者时文 申请人:时文