CN103119550A - 存储具有时变特性的电子内容 - Google Patents

Abstract

用于控制文档存储和跟踪的系统和方法以时变方式对文档的动态属性进行建模，并能重建任何时间点的文档状态。时变模型对文档的动态成分进行识别，其中动态成分包括随时间改变的时变特性。将文档的每个状态与一组有效参数相关联（文档的状态与文档的由文档的变化所产生的新版本相对应），且这组有效参数定义了状态的有效期。通过对状态的信息和与每个状态相对应的一组有效参数归档，来将文档归档在存储器中，而不是对文档的与文档的每个新状态相对应的每个新版本归档。

Description

存储具有时变特性的电子内容

技术领域

各实施例被描述为涉及用于存储电子内容的系统和方法，更为具体地，涉及用于存储具有时变特性的电子内容的系统和方法。

背景技术

传统的用于数据跟踪和存储的系统和方法通过针对对文档进行的每次修改而在数据库中创建新的版本记录，来随时间跟踪文档版本（例如，文档、通讯组列表等）。结果，由于文档的每次修改都会产生文档的新版本，并且文档的所有版本都必须保存在数据库存储器中，因此数据存储需求急剧增加。

当处理电子邮件通讯组列表时，因这些列表经常改变，问题变得尤为麻烦。列表的每一次改变（例如，加入成员，删除成员等），都会创建一个新的列表版本，使得每个版本都将所有成员记录复制一遍。因对于列表的每个存储的版本来说，平铺嵌套的列表，所以需要额外的存储。另外，对于包括接收人列表的消息，为了有效查找消息的间接接收人，所有列表都会被递归展开。结果，大量的数据库存储器被用来存储这个数据。

而且，传统的数据跟踪和存储也缺少跟踪文档的其它时变特性（例如，标记状态、文档状态等）进行有效存储的方法，因为，同样，时变特性的每一次变化都会产生文档或记录的新版本。为了在存储器上保存，可能仅保留文档的这种动态属性的最终值，但这并不是随文档整个生命期跟踪文档特性的切实可行的方法。

附图说明

图1是根据实施例的用于数据跟踪和存储的系统的结构图。

图2是根据实施例的用于存储具有时变成分的文档的流程图。

图3是根据实施例的用于生成与动态或时变成分的状态相对应的有效参数的流程图。

图4示出根据实施例的用于随时间跟踪作为动态成分的电子邮件通讯组列表成员变化的示例数据库表格树。

图5示出根据实施例的用于随时间跟踪作为动态成分的文件夹属性的示例数据库表格树。

具体实施方式

用于控制文档存储和跟踪的系统和方法以时变的方式建模文档的动态属性，并能重建任何时间点的文档状态。时变模型对文档的动态成分进行识别，其中动态成分包括随时间而改变的时变特性。文档的每个状态都与一组有效参数相关联（文档的状态与由文档变化所产生的文档新版本相对应），且这组有效参数定义了状态的有效期。通过将状态的信息和与每个状态相对应的一组有效参数一起归档，将文档归档到存储器中，而不是将文档的与文档的每个新状态相对应的每个新版本都归档。

图1是根据实施例的用于数据跟踪和存储100（如归档）的结构图。系统100包括联接或连接到至少一个数据库或归档库102的服务器101和/或其它基于处理器的设备。数据库可以是用于以一种或多种不同的格式存储数据的任何类型/配置。包括文档和本文所描述的其它电子内容的数据，由在服务器101上运行的归档程序或应用程序103进行处理，以存储或归档到数据库102中。当文档包括动态或时变成分时，本文所描述的归档程序103能压缩并有效地存储数据，并能通过保持所接收的文档的变化记录和与每次变化相对应的有效期来进行跟踪。更为具体地，各实施例将文档的随时间变化的成分识别为时变成分，然后对每个时变成分的状态与每个状态的有效期一起进行跟踪和记录。在文档的整个生命期内，跟踪具有相对应的有效期的变化的记录或表格110/120，而不是将文档的由文档变化时所产生的每个新版本归档。

总体上，图2是根据实施例的用于存储具有时变成分的文档的流程图200。文档存储操作包括接收文档并识别文档的动态成分（202）。文档包括电子内容，动态成分包括至少一个随时间变化的时变特性。检测或识别动态成分的状态（204），每个状态与文档的由文档随后的变化所产生的新版本相对应。操作包括将一组有效参数与每个状态相关联（206），使得这组有效参数定义了状态的有效期。通过将状态和与每个状态相对应的一组有效参数归档，来对文档进行归档，而不是将文档的与文档的每个状态相对应的每个新版本归档。

图3是根据实施例的用于生成与动态或时变成分的状态相对应的有效参数的流程图300。用于生成与动态成分的状态相对应的有效参数的操作包括：为动态成分的每个状态，生成包括起始时间和终止时间的一组有效参数（302），其中起始时间是该状态开始存在的时间点，终止时间是该状态变为不同状态的时间点。将终止时间设置为空值，直到在动态成分中检测到状态变化时的那个时间（304），且空值指示动态成分目前正保持在该状态。当检测到动态成分中的变化时，将该变化识别为到不同状态的状态变化，并且将这组有效参数的终止时间重新设置为该状态发生变化时的时间（306）。在实施例中，生成一组不同的有效参数，包括该不同状态开始存在的起始时间和该不同状态不再存在的终止时间（308）。将这组不同的有效参数的终止时间设置为空值，直到在动态成分中检测到状态变化时的那个时间。如这里所描述的，空值指示动态成分目前正保持在该不同状态。接下来用示例详细说明在存储器中如何使用时变成分并跟踪文档。

作为示例并参考图1，所接收的文档包括含多个成员或元素的列表。该列表可包括例如具有随时间发生变化的成员的列表、电子邮件通讯组列表、安全访问列表、用户组列表以及访问权限列表等中的一个或多个。如本文所描述的，这个文档（列表）的动态成分是每个成员处在列表上的时间段。这样，实施例生成并维持成员列表记录或表格110，成员列表记录或表格110包括与成员相对应的列表的列表标识111；每个成员的成员标识112，用于识别该成员；和至少一组有效参数114，用于定义该成员的至少一个有效期。列表记录110的格式可以是适合列表记录110的数据内容和/或相应的数据库的结构的任何格式。在这个示例下，有效期114包括使用一组包含“生效于（EffectiveFrom）”有效参数114A和“生效至（EffectiveTo）”有效参数114B的有效参数，来定义成员为该列表的成员的时间段。“生效于”参数114A指定成员包含在列表上的时间，“生效至”参数114B指定成员在列表上终止的时间。“生效于”有效参数114A在这里也称为“起始时间”，“生效至”参数114B在这里也被称为“终止时间”。当该成员多次被添加到列表中和从列表中删除时，该成员的列表成员记录110包括多组有效参数114/116，每组有效参数114/116针对列表的成员所经历的每个对应时间来指定有效期。

使用实施例的存储和跟踪方案不需要对列表的每次变化都引入明确的列表版本，而是仅随时间跟踪成员变化，其中每个成员具有一定的有效期（例如“生效于”和“生效至”）。实施例使用特殊值（空值）来指示成员目前在列表上是有效的。实施例中的存储和跟踪也不需要将嵌套的通讯组列表展开在适当的位置，并且针对发送到通讯组列表的每一个消息也无需展开通讯组列表成员。相反，像对待任何其它的列表成员或邮件收件人一样，来对待通讯组列表。

实施例中生成并维持具有与列表中的每一个成员或元素相对应的有效参数的成员列表记录包括生成第一组有效参数，第一组有效参数用于定义与元素的第一状态相对应的第一有效期。当文档被接收时，其包括处于第一状态的该元素。第一有效期包括起始时间和终止时间。终止时间设置为空值，直到检测到状态变化时的时间，且该空值表示该元素保持在第一状态。

当检测到与该元素相关的变化时，将该变化识别为从第一状态到第二状态的状态变化。状态变化包括，但不限于，将该元素添加到列表中，将该元素从列表中删除，和/或在列表上修正该元素，仅举几例。作为对状态变化的响应，将第一有效参数的终止时间重新设置为该状态变化时的时间。另外，实施例生成第二组有效参数，第二组有效参数用于定义与第二状态对应的第二有效期。第二有效期包括起始时间，即状态变化时的时间。第二有效期的终止时间被重新设置为空值，直到检测到下一次状态变化时的时间。在检测到列表状态随后发生的所有变化时，重复维持成员列表记录的过程，作为对检测到的元素变化的响应。

图4示出根据实施例的用于随时间跟踪作为动态成分的电子邮件通讯组列表成员的变化的示例数据库表格树。在这一示例中，文档或表格“Emails成员（MembersForEmails）”410包括所有成员的信息及属性。表格410可以看作是包括关于数据库中具有电子邮件账户的所有成员的信息的目录，其中成员包括像个体、群，个体列表和/或群列表之类。包括在表格410中的每个成员与成员标识411（如“成员ID（MemberID）”）相对应，并利用成员标识411进行识别。表格410还包括与成员相对应的任意数量的属性（例如，这个示例包括属性字段“活动目录对象（ADObject）”412(用户与活动目录信息之间的链接），“显示名称（DisplayName）”413（为显示目的而使用的名称），“发件人Email（SenderEmail）”414（对活动目录是已知的发件人的电子邮件），“SmtpEmail”415（用于SMTP协议的电子邮件地址），“唯一哈希值（UniquenessHash）”416（特性{SenderEmail,SMTPEmail}的哈希值，用于识别成员），“是否在内（IsInternal）”417（识别成员在组织内还是在组织外），“是否是列表（IsList）”418（识别成员是列表还是个体），但不限于这些属性）。

数据库包括与数据库中每个电子邮件通讯组列表相对应的“列表成员Email（ListMembershipEmail）”表格420。利用“成员列表Id（MemberListID）”字段421来识别与特定的“列表成员Email（ListMembershipEmail）”表格420对应的电子邮件通讯组列表。表格420包括“Emails成员（MembersForEmails）”表格410中包括的每个成员的记录，并链接到表格410，该记录利用“成员Id（MemberID）”字段422来识别与记录对应的成员。

表格420的动态成分是每个成员存在于列表上的时间段。这样，每个成员的记录包括定义该成员的至少一个有效期的至少一组有效参数423/424。在这个示例中，有效期423/424包括使用一组有效参数，这组有效参数包括用于定义其间该成员是列表成员的时间段的“生效于”参数423和“生效至”参数424。“生效于”参数423指定该成员包括在列表上的时间点，“生效至”参数424指定了该成员在列表上终止的时间点。当成员被多次添加到列表并从列表中删除时，该成员的列表成员记录包括多组有效参数（未显示），其中每组有效参数指定了列表成员所经历的每个对应周期的有效期。表格420还包括与成员相对应的任意数量的属性（例如，这个实施例包括属性字段“是否是列表（IsList）”425（识别成员是列表还是个体），但不限于该属性）。

数据库包括与数据库中的每个成员相对应的“成员在内（MemberIsInternal）”的表格430。与特定的“成员在内（MemberIsInternal）”表格430对应的成员利用“成员Id（MemberID）”字段431来识别。该表格430的动态成分是每个成员存在于组织内的时间段。这样，每个成员的记录包括属性字段“是否在内（IsInternal）”432和用于定义与属性432对应的至少一个有效期的至少一组有效参数433/434。有效期433/434包括一组有效参数，这组有效参数包括“生效于”参数433和“生效至”参数434，来定义其间该成员存在于组织内的时间段。“生效于”参数433指定了该成员包括在组织中的时间点，“生效至”参数434指定了成员在组织中终止的时间点。当该成员多次加入并随后离开该组织时，该成员的表格430包括多组有效参数（未示出），其中每组有效参数针对组织成员所经历的每个相对应时段指定了有效期。

在跟踪动态成分变化的另一个示例中，并参照图1，所接收的文档包括或者与多个动态成分相关联。该文档的动态成分可以是该文档生命期内变化的任何属性或参数（如标记状态、文档状态等）。这样，一实施例生成并维持文档记录或表格120，对于每一个文档来说，文档记录或表格120包括：用于识别该文档的文档标识122，与该文档相关的每个动态成分124的列表（例如，这个示例的动态成分是“DC1”、“DC2”、“DCX”，其中“X”代表任何数字，但不限于这些），和用于定义该动态成分的至少一个有效期的至少一组有效参数126。在这个示例中，有效期126包括使用一组有效参数，这组有效参数包括“生效于”有效参数126A和“生效至”有效参数126B，来定义与该动态成分的状态相对应的时间段。“生效于”参数126A指定该动态成分进入状态的时间，“生效至”参数126B指定该动态成分转变到不同状态的时间。当该动态成分多次变化状态时，该文档的文档记录包括多组有效参数（未示出），每组有效参数针对列表成员所经历的每个对应时间的指定有效期。

在实施例中，利用与每个动态成分相对应的有效参数来生成并维持文档记录包括在起始时间检测动态成分的第一状态。实施例中的动态成分包括，但不限于，如标记状态、文档状态和文件夹名称等参数。起始时间或是接收到文档的时间，或是发生在起始时间之前的状态在先变化时的时间。生成第一组有效参数，用于定义与第一状态对应的第一有效期。第一有效期包括该起始时间和终止时间。终止时间设置为空值，表示该动态成分目前正保持在第一状态。

当检测到与动态成分相关的变化时，将该变化识别为从第一状态变到第二状态的状态变化，而作为响应，将第一有效参数的终止时间重新设置为该状态变化时的时间。生成第二组有效参数，用于定义与第二状态对应的第二有效期，第二有效期包括起始时间，即该状态变化时的时间。第二有效期的终止时间设置为空值，直到检测到下一次状态变化时的时间。在检测到文档内容随后的所有状态变化时，重复维持文档记录的过程，作为对检测到动态成分状态变化的响应。

文档的动态成分的更具体示例包括文档的内容，并且实施例利用有效参数来跟踪消息内容的变化。这样，实施例生成并维持本文所描述的文档记录，以便包含与文档内容的修改对应的差异变化的记录。在每次生成文档修改版本时所生成的差异文件中对该差异变化进行编码。与文档对应的每个差异文件连同用于定义文档的该版本的有效期的一组有效参数一起包含在文档记录中。如上所述，有效期包括使用一组有效参数，这组有效参数包含“生效于”有效参数和“生效至”有效参数，来定义与差异文件对应的时间段。“生效于”参数指定与差异文件对应的文档版本创建时的时间，“生效至”参数指定下一个文档版本创建时的时间。当文档的多个版本被创建时，该文档的文档记录包含多个差异文件和多组有效参数，每组有效参数为每个对应的差异文件指定了有效期。

实施例生成并维持实施例中包括动态成分的文档记录，该动态成分是消息或文档内容和对应的有效参数。该实施例生成第一组有效参数，用于定义与消息内容的第一状态对应的第一有效期。第一有效期包括起始时间和终止时间，文档在起始时间连同第一状态下的消息内容一起被接收。终止时间设置为空值，直到检测到状态变化时的时间。作为对检测到消息内容变化的响应，将该变化识别为从第一状态到第二状态的状态变化，且将第一有效参数的终止时间重新设置为该状态变化时的时间。状态变化包括，但不限于，删除部分消息内容，增加新的消息内容以及改变或修改消息内容。

作为对检测到的状态变化的响应，实施例在终止时间生成差异文件。该差异文件对由状态变化引起的消息内容的差异进行编码。生成第二组有效参数，用于定义与第二状态对应的第二有效期，且差异文件与第二组有效参数相关联。第二有效期包括起始时间，即状态变化时的时间。第二有效期的终止时间设置为空值，直到检测到下一次状态变化时的时间。在检测到文档内容随后的任何状态变化时，重复生成差异文件的过程，作为对检测到文档变化的响应。

以时变方式对文档的动态成分建模的又一示例包含文件夹，图5示出根据实施例用于随时间跟踪作为动态成分的文件夹属性的示例数据库表格树。在这个示例中，文档或表格“文件夹成员（MembersForFolders）”510包括关于所有成员信息以及属性。表格510可以看作是包含关于数据库中访问或有权访问文件夹的所有成员的信息的目录，其中成员包括像个体、群，个体列表和/或群列表之类。包括在表格510中的每个成员与成员标识511（如“成员Id（MemberID）”）相对应，并利用成员标识511进行识别。表格510还包括与成员对应的任何数量的属性（例如，这个示例包括属性字段“活动目录对象（ADObject）”512（成员与活动目录信息之间的链接），“用户域名（UsersDomainName）”513（用于显示目的而使用的名称），“SID”514（对活动目录是已知的安全标识），“唯一哈希值（UniquenessHash）”515（特性{SenderEmail,SMTPEmail}的哈希值，用于识别成员），“是否在内（IsInternal）”516（识别用户在组织内还是在组织外），以及“是否是列表（IsList）”517（识别成员是列表还是个体），但不限于这些属性）。

数据库包括用于跟踪对文件夹的访问权限的“文件夹访问权限（FolderAccessRights）”表格520。与特定的“文件夹访问权限（FolderAccessRights）”表格520对应的文件夹利用“文件夹Id（FolderID）”字段521来识别。表格520包括“文件夹成员（MembersForFolders）”表格510中所包含的每个成员的记录，并链接到表格510，该记录利用“成员Id（MemberID）”字段522来识别与该记录相对应的成员。

表格520的动态成分是每个成员具有文件夹访问权限的时间段。这样，每个成员的记录包括至少一组用于定义该成员的至少一个有效期的有效参数523/524。在这个示例中，有效期523/524包括一组有效参数，这组有效参数包括“生效于”参数523和“生效至”参数524，来定义其间该成员具有文件夹访问权限的时间段。“生效于”参数523指定该成员包括在访问列表上的时间，“生效至”参数524指定成员在访问列表上终止的时间。当成员被多次添加到访问列表中并从访问列表中删除时，该成员的列表成员记录包括多组有效参数（未示出），其中每组有效参数针对访问列表的成员所经历的每个对应时段指定有效期。表格520还包括与该特定文件夹和成员相对应的任何数量的属性（例如，这个示例包括属性字段“许可（Privileges）”525（识别成员的许可权限），但不限于这个属性）。

数据库包括与数据库中的每个文件夹相对应的“文件夹（Folder）”表格530。与特定的“文件夹（Folder）”表格530对应的行标识符利用“文件夹Id（FolderID）”字段531来识别。表格530包括“文档的来源Id（DocSrcID）”字段532，即共享用的唯一标识符，和“标识符（Identifier）”字段533，即对应文件夹的标示符。表格530的动态成分是每个文件夹有效的时间段，因此每个文件夹的记录包括至少一组用于定义与该文件夹对应的至少一个有效期的有效参数534/535。有效期534/535包括一组有效参数，这组有效参数包括“生效于”参数534和“生效至”参数535，来定义其间文件夹是有效的时间段。“生效于”参数534指定文件夹变为有效时的时间，“生效至”参数535指定文件夹变为无效时的时间。当文件夹多次变为有效，随后又变为无效时，该文件夹的表格530包括多组有效参数（未示出），其中每组有效参数针对文件夹是有效的每个对应时段指定有效期。

数据库包括与数据库中的每个文件夹相对应的“随时间变化的文件夹名称（FolderNameOverTime）”表格540。与特定的“随时间变化的文件夹名称（FolderNameOverTime）”表格540对应的文件夹利用“文件夹Id（FolderID）”字段541来识别。在“文件夹名称（FolderName）”字段542中指定文件夹名称。表格530的动态成分是每个文件夹名称有效的时间段，因此每个文件夹的记录包括至少一组用于定义与该文件夹名称相对应的至少一个有效期的有效参数543/544。有效期543/544包括一组有效参数，这组有效参数包括“生效于”参数543和“生效至”参数544，来定义其间文件夹名称是有效的的时间段。“生效于”参数543指定该文件夹名称变为有效时的时间，“生效至”参数544指定该文件夹名称变为无效时的时间。当文件夹名称多次变为有效，随后又变为无效时，该文件夹的表格540包括多组有效参数（未示出），其中每组有效参数指定文件夹名称有效的每个对应周期的有效期。

数据库包括与数据库中的每个文件夹相对应的“随时间变化的父文件夹（FolderParentsOverTime）”表格550。与特定的“随时间变化的父文件夹（FolderParentsOverTime）”表格550对应的文件夹利用“文件夹Id（FolderID）”字段551识别。在“父文件夹Id（FolderParentID）”字段552中指定父文件夹。表格550的动态成分是被识别的父文件夹为父的时间段，因此每个文件夹的记录包括至少一组用于定义与该父文件夹对应的至少一个有效期的有效参数553/554。有效期553/554包括一组有效参数，这组有效参数包括“生效于”参数553和“生效至”参数554，来定义其间对应的父文件夹为父的时间段。“生效于”参数553指定该父文件夹变为父时的时间，“生效至”参数554指定该父文件夹被删除作为父时的时间点。当父文件夹在一段时间内为父，随后从当前的父文件夹改变时，该文件夹的表格550包括多组有效参数（未示出），其中每组有效参数指定父文件夹有效的每个对应周期的有效期。

而且，正如这里所描述的，在文件夹的情况下，实施例利用有效参数来跟踪其中成员为消息的所有文件夹。当跟踪文件夹中的消息时，表格跟踪每一个消息，跟踪其何时被放在文件夹中以及消息何时从文件夹中删除。该表格的动态成分是消息位于文件夹中的一时间段。有效期包括一组有效参数，这组有效参数包括“生效于”参数和“生效至”参数，来定义其间相对应的消息位于该文件夹中的时间段。“生效于”参数指定消息被放在对应的文件夹中时的时间，“生效至”参数指定消息从文件夹中被删除时的时间。用这种方式，可以确定消息在任何时间点的位置，而不需要当所属文件夹被重命名或当消息从一个文件夹被移动到另一个文件夹时，为其所包含的所有消息创建新版本。

这里所描述的实施例包括在处理器上运行的方法，该方法包括：接收文档并识别文档的动态成分。动态成分包括至少一个随时间变化的时变特性。文档包括电子内容。该方法包括：检测动态成分的多个状态。多个状态中的每个状态与文档的由该文档的随后变化产生的新版本相对应。该方法包括：将一组有效参数与多个状态中的每个状态相关联，这组有效参数定义该状态的有效期。该方法包括：通过将多个状态和与每个状态对应的一组有效参数归档，来将文档归档，而不是将文档的与多个状态中每个状态对应的每个新版本归档。

这里所述的实施例包括在处理器下运行的方法，该方法包括：接收文档并识别文档的动态成分，其中动态成分包括至少一个随时间变化的时变特性，其中文档包括电子内容；检测动态成分的多个状态，其中多个状态中的每个状态与文档的由该文档的随后变化而产生的新版本相对应；将一组有效参数与多个状态中的每个状态相关联，这组有效参数定义该状态的有效期；通过对多个状态和与每个状态对应的一组有效参数进行归档，来对文档进行归档，而不是对文档的与多个状态中的每个状态对应的每一个新版本进行归档。

该方法包括：针对动态成分的每个状态，生成一组有效参数，这组有效参数包括：该状态开始存在时的起始时间，和该状态变为不同状态时的终止时间。

该方法包括：将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间，其中空值指示动态成分目前正保持在该状态。

该方法包括：检测动态成分的变化并将该变化识别为该状态变为不同状态。该方法包括：将有效参数的终止时间重新设置为状态变化时的时间。

该方法包括：生成一组不同的有效参数，这组不同的有效参数包括：不同状态开始存在时的起始时间和不同状态终止存在时的终止时间。该方法包括：将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间，其中空值指示动态成分目前正保持在该不同状态。

该方法包括：在起始时间检测动态成分的第一状态，其中起始时间是接收文档的时间和发生在起始时间之前的状态的在先变化时的时间中的至少一个。该方法包括：生成用于定义与第一状态对应的第一有效期的第一组有效参数，其中第一有效期包括该起始时间和终止时间。该方法包括：将终止时间设置为空值，其中空值指示动态成分目前正保持在第一状态。

该方法包括：检测动态成分中的变化。该方法包括：将该变化识别为从第一状态到第二状态的状态变化。该方法包括：将第一有效参数的终止时间重新设置为该状态变化时的时间。

该方法包括：生成用于定义与第二状态对应的第二有效期的第二组有效参数，其中第二有效期包括起始时间，即该状态变化时的时间。

该方法包括：将第二有效期的终止时间设置为空值，直到检测到下一次状态变化时的时间，其中空值指示该元素正保持在第二状态。

实施例中的动态成分包括：标记状态、文档状态和文件夹名称中的至少一种。

实施例中的文档是列表，动态成分是列表中的元素。

该方法包括：生成用于定义与元素的第一状态对应的第一有效期的第一组有效参数，其中第一有效期包括起始时间和终止时间，其中文档在起始时间被接收时，包括处于第一状态的该元素。

该方法包括：将终止时间设置为空值，直到检测到状态变化时的时间，其中空值指示该元素正保持在第一状态。

该方法包括：检测元素的变化。该方法包括：将该变化识别为从第一状态到第二状态的状态变化。该方法包括：将第一有效参数的终止时间重新设置为该状态变化时的时间。

该方法包括：生成用于定义与第二状态对应的第二有效期的第二组有效参数，其中第二有效期包括起始时间，即该状态变化时的时间。

该方法包括：将第二有效期的终止时间设置为空值，直到检测到下一次状态变化时的时间，其中空值指示该元素正保持在第二状态。

实施例中的状态变化包括：向列表添加元素、从列表删除元素、修改列表中的元素中的至少一种。

实施例中的列表包括：具有随时间变化的成员的列表、电子邮件通讯组列表、安全访问列表、用户群列表和访问权限列表中的至少一种。

实施例中对多个状态和一组有效参数进行归档，来代替使用与每个新版本对应的展开列表和嵌套列表中的至少一种。

实施例中的文档包括电子消息，动态成分是消息内容。

该方法包括：生成用于定义与消息内容的第一状态对应的第一有效期的第一组有效参数，其中第一有效期包括起始时间和终止时间，其中文档在起始时间被接收时，包括处于第一状态的消息内容。

该方法包括：将终止时间设置为空值，直到检测到状态变化时的时间，其中空值指示该消息内容保持在第一状态。

该方法包括：检测消息内容的变化。该方法包括：将该变化识别为从第一状态到第二状态的状态变化。该方法包括：将第一有效参数的终止时间重新设置为状态变化时的时间。

实施例中的状态变化包括：删除消息内容的一部分、增加额外的消息内容和改变消息内容中的至少一种。

该方法包括：在终止时间生成差异文件，差异文件对由状态变化产生的消息内容的差异进行编码。

该方法包括：生成用于定义与第二状态对应的第二有效期的第二组有效参数，其中第二有效期包括起始时间，即状态变化时的时间。该方法包括：将差异文件与第二组有效参数相关联。

该方法包括：将第二有效期的终止时间设置为空值，直到检测到下一次状态变化时的时间，其中空值指示该元素正保持在第二状态。

该方法包括：仅利用文档、多个状态和与多个状态中的每个状态对应的多组有效参数，来检测文档整个生命期内任何时间点的文档状态。

这里所描述的实施例包括在处理器下运行的方法，该方法包括：识别文档的包含时变特性的动态成分。该方法包括：检测动态成分的多个状态。多个状态中的每个状态与文档的因变化而产生的新版本相对应。该方法包括：为每个状态生成一组有效参数，这组有效参数包括：该状态开始存在时的起始时间和该状态变为不同状态时的终止时间。该方法包括：将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间。空值指示动态成分目前正保持在该状态。该方法包括：根据多个状态和该组有效参数对文档进行归档，而不是对文档的每个新版本进行归档。

这里所描述的实施例包括在处理器下运行的方法，该方法包括：识别文档的包含时变特性的动态成分；检测动态成分的多个状态，其中多个状态中的每个状态与文档的由变化而产生的新版本相对应；为每个状态生成一组有效参数，这组有效参数包括该状态开始存在时的起始时间和该状态变为不同状态时的终止时间；将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间，其中空值指示动态成分目前正保持在该状态；以及根据多个状态和该组有效参数对文档进行归档，而不是对文档的每个新版本归档。

这里所描述的实施例包括一种包含联接至数据库的处理器的系统。该系统包括在处理器上运行的归档程序。归档程序接收文档并识别文档的动态成分。动态成分包括至少一个随时间变化的时变特性。文档包括电子内容。归档程序检测动态成分的多个状态。多个状态中的每个状态与文档的由该文档的随后变化所产生的新版本相对应。归档程序将多个状态中的每个状态与一组有效参数相关联，这组有效参数定义该状态的有效期。归档程序通过对多个状态和与每个状态对应的一组有效参数进行归档，来对文档进行归档，而不是对文档的与多个状态中的每个状态对应的每个新版本进行归档。

这里所描述的实施例包括一种系统，该系统包括：联接至数据库的处理器；和在处理器上运行的归档程序；归档程序接收文档并识别文档的动态成分，其中动态成分包括至少一个随时间变化的时变特性，其中文档包括电子内容；检测动态成分的多个状态，多个状态中的每个状态与文档的由该文档的随后变化而产生的新版本相对应；将多个状态中的每个状态与一组有效参数相关联，这组有效参数定义了该状态的有效期；通过对多个状态和与每个状态相对应的这组有效参数归档，来对文档进行归档，而不是对文档的与多个状态中的每个状态对应的每个新版本归档。

该系统包括：针对动态成分的每个状态，归档程序生成一组有效参数，这组有效参数包括：该状态开始存在时的起始时间和该状态变为不同状态时的终止时间。

该系统包括：归档程序将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间，其中空值指示动态成分目前正保持在该状态。

该系统包括：归档程序检测到动态成分的变化并将该变化识别为从该状态到不同状态的状态变化，并将这组有效参数的终止时间重新设置为状态变化时的时间。

该系统包括：归档程序生成一组不同的有效参数，这组不同的有效参数包括：开始存在不同状态时的起始时间和不同状态终止存在时的终止时间。该系统包括：归档程序将终止时间设置为空值，直到在动态成分中检测到状态变化时的时间，其中空值指示动态成分目前正保持在该不同状态。

实施例中的动态成分包括标记状态、文档状态和文件夹名称中的至少一种。

实施例中的文档是列表，动态成分是列表中的元素，其中列表包括：具有随时间变化的成员的列表、电子邮件通讯组列表、安全访问列表、用户群列表和访问权限列表中的至少一种。

实施例中的文档包括电子消息，动态成分是消息内容。

该系统包括：归档程序检测消息内容的变化。该系统包括：归档程序将该变化识别为状态变化。该系统包括：归档程序生成与状态变化对应的差异文件，差异文件对由状态变化引起的消息内容的差异进行编码。该系统包括：归档程序将一组有效参数与差异文件相关联。

实施例中的状态变化包括：删除消息内容的一部分、增加额外的消息内容和改变消息内容中的至少一种。

该系统包括：归档程序本仅利用文档、多个状态和与多个状态中的每个状态对应的多组有效参数，来确定文档整个生命期内任何时间点的文档状态。

在上面描述中，引入了许多具体细节，以便能够彻底理解并能描述本发明的数据储存和跟踪的技术方案。然而，相关领域的技术人员应该知道，这些实施例在减少一个或几个具体细节或者增加其它的组件、系统等的情况下都是可以实施的。对于其它的例子，一些已知的结构或操作等均未示出，或者没有在这里详细描述，以避免使以上公开的实施例不清楚。

这里所描述的系统和方法包括处理系统、和/或在处理系统下运行、和/或与处理系统相关。处理系统包括：一起操作的基于处理器的设备或计算机设备、或处理系统或设备的组件的任何组合，如现有技术已知的。例如，处理系统可以包括便携式电脑，在通讯网络下操作的便携式通讯设备和/或网络服务器种的一个或多个。便携式电脑可以是选自个人电脑、手机、个人数字助理、便携式计算机设备和便携式通讯设备中任何数量的设备和/或这些设备的任意组合，但不仅限于此。处理系统可以包括大型计算机系统中的组件。

实施例中的处理系统包括至少一个处理器和至少一个存储器设备或子系统。处理系统还可以包括或联接至至少一个数据库。这里通常用的“处理器”一词是指任意逻辑处理单元，如一个或多个中央处理器（CPUs），数字信号处理器（DSP），特定用途集成电路（ASIC）等。处理器和存储器可以单片集成到单芯片上，分布到多个芯片或主机系统的组件上，和/或由一些算法的组合提供。这里所描述的方法可以在软件算法、程序、固件、硬件、组件、电路中的一种或多种中以任何组合的形式实现。

具体体现这里所描述的系统和方法的系统组件可以放置在一起或放置在分开的位置。这样，具体体现这里所描述的系统和方法的系统组件可以是单系统、多系统和/或在地理位置上分离的系统的组件。这些组件也可以是单系统、多系统和/或在地理位置上分离的系统的子组件或子系统。这些组件可以联接至主机系统或与主机系统连接的系统中的一个或多个其他组件。

通讯路径将系统组件联接，并包括用于在组件之间传递或传送文件的任何介质。通讯路径包括无线连接、有线连接、无线/有线混合连接。通讯路径还包括到网络上的联接或连接，网络包括局域网（LAN）、城域网（MAN）、广域网（WAN）、专属网路、办公室间或后台网络（backend network）以及互联网。而且，通讯路径包括可拆卸的固定介质，如软盘、硬盘驱动器和CD-ROM光盘，以及闪存，通用串行总线（USB）接口，RS-232接口，电话线路、总线和电子邮件消息。

除非上下文明确要求，否则在说明书全文中，“包括”、“包含”和类似的词语应理解为包括在内的意思，而不是排除在外或详尽无遗的意思；也就是，“包括，但不限于”的意思。单词的单复数也分别包括其复数和单数。另外，词语“在这里”、“这下面”“上面”、“下面”和类似的词是指本申请是一个整体，而不是指本申请的任何特殊的部分。当用词语“或”列举两项或更多项时，该词覆盖了下面对该词的所有解释：列举的项目中的任何一项，列举的项目中的所有项，列举的项目的任意组合。

上述所述的数据存储和跟踪的实施例不是旨在详尽无遗的或将所述的系统和方法限制到所公开的具体方式。这里所描述的数据存储和跟踪的具体实施例和示例是以解释为目的的，而各种等同的改进都可能在相关领域的技术人员所知晓的其他系统和方法的范围之内。这里所提供的数据存储和跟踪的教导可以应用于其他处理系统和方法，而不仅限于上述的系统和方法。

以上所描述的各种实施例的元素和步骤可以组合起来，以提供进一步的实施例。根据上面详细的描述，可以对数据存储和跟踪做这些和其它改变。

以上所描述的各种实施例的元素和步骤可以组合起来，以提供进一步的实施例。根据上面详细的描述，可以对上面描述的实施例做这些和其它改变。

总之，在下面的权利要求中，所用的术语不应被理解为将以上所描述的实施例限制到说明书和权利要求所公开的具体实施例，而应该理解为包括权利要求范围内的所有的系统和操作。因此，以上所描述的实施例不限于本文所公开的，而本发明的保护范围完全由权利要求决定。

当以上所描述的实施例的某方面接下来以某权利要求的形式呈现时，发明人考虑到以上所描述的实施例的各个方面，以任何数字编号的权利要求的形式出现。因此，发明人保留在本申请提交后，额外增加权利要求的权利，以将这种额外增加的权利要求的形式表示以上所述的实施例的其他方面。

Claims (40)

1.一种在处理器下运行的方法，该方法包括：

接收文档并识别所述文档的动态成分，其中所述动态成分包括至少一个随时间变化的时变特性，其中所述文档包括电子内容；

检测所述动态成分的多个状态，其中所述多个状态中的每个状态与所述文档的由所述文档的随后变化而产生的新版本相对应；

将一组有效参数与所述多个状态中的每个状态相关联，该组有效参数定义该状态的有效期；以及

通过将所述多个状态和与每个状态相对应的一组有效参数归档，来将所述文档归档，而不是将所述文档的与所述多个状态中每个状态相对应的每个新版本归档。

2.根据权利要求1所述的方法，包括：针对所述动态成分的每个状态，生成一组有效参数，该组有效参数包括该状态开始存在时的起始时间和该状态变为不同状态时的终止时间。

3.根据权利要求2所述的方法，包括：将所述终止时间设置为空值，直到在所述动态成分中检测到状态变化时的时间，其中所述空值指示所述动态成分目前正保持在该状态。

4.根据权利要求3所述的方法，包括：

检测所述动态成分的变化，并将所述变化识别为该状态变为所述不同状态；

将该组有效参数的终止时间重新设置为状态变化时的时间。

5.根据权利要求4所述的方法，包括：

生成一组不同的有效参数，该组不同的有效参数包括所述不同状态开始存在时的起始时间和所述不同状态终止存在时的终止时间；

将所述终止时间设置为空值，直到在所述动态成分中检测到状态变化时的时间，其中所述空值指示所述动态成分目前正保持在所述不同状态。

6.根据权利要求1所述的方法，包括：

在起始时间检测所述动态成分的第一状态，其中所述起始时间是接收所述文档时的时间和发生在所述起始时间之前的状态在先变化时的时间中的至少一个；

生成用于定义与所述第一状态相对应的第一有效期的第一组有效参数，其中所述第一有效期包括所述起始时间和终止时间；

将所述终止时间设置为空值，其中所述空值指示所述动态成分目前正保持在所述第一状态。

7.根据权利要求6所述的方法，包括：

检测所述动态成分的变化；

将所述变化识别为从所述第一状态到第二状态的状态变化；

将所述第一有效参数的终止时间重新设置为状态变化时的时间。

8.根据权利要求7所述的方法，包括生成用于定义与所述第二状态相对应的第二有效期的第二组有效参数，其中所述第二有效期包括起始时间，所述起始时间为状态变化时的时间。

9.根据权利要求8所述的方法，包括将所述第二有效期的终止时间设置为空值，直到检测到状态的下一次变化时的时间，其中所述空值指示该元素正保持在所述第二状态。

10.根据权利要求6所述的方法，其中所述动态成分包括标记状态、文档状态和文件夹名称中的至少一种。

11.根据权利要求1所述的方法，其中所述文档是列表，并且所述动态成分是所述列表中的元素。

12.根据权利要求11所述的方法，包括生成用于定义与所述元素的第一状态相对应的第一有效期的第一组有效参数，其中所述第一有效期包括起始时间和终止时间，其中在所述起始时间被接收时的文档包括处于所述第一状态的元素。

13.根据权利要求12所述的方法，包括将所述终止时间设置为空值，直到检测到状态变化时的时间，其中所述空值指示所述元素正保持在所述第一状态。

14.根据权利要求12所述的方法，包括：

检测所述元素的变化；

将所述变化识别为从所述第一状态到第二状态的状态变化；

将所述第一有效参数的终止时间重新设置为状态变化时的时间。

15.根据权利要求14所述的方法，包括生成用于定义与所述第二状态相对应的第二有效期的第二组有效参数，其中所述第二有效期包括起始时间，所述起始时间为状态变化时的时间。

16.根据权利要求15所述的方法，包括将所述第二有效期的终止时间设置为空值，直到检测到状态的下一次变化时的时间，其中所述空值指示所述元素正保持在所述第二状态。

17.根据权利要求11所述的方法，其中状态变化包括向列表添加元素、从列表中删除元素和修改列表中的元素中的至少一种。

18.根据权利要求11所述的方法，其中所述列表包括具有随时间变化的成员的列表、电子邮件通讯组列表、安全访问列表、用户群列表和访问权限列表中的至少一种。

19.根据权利要求11所述的方法，其中将所述多个状态和该组有效参数归档代替使用与所述每个新版本相对应的展开的列表和嵌套的列表中的至少一个。

20.根据权利要求1所述的方法，其中所述文档包括电子消息，并且所述动态成分是消息内容。

21.根据权利要求20所述的方法，包括：生成用于定义与所述消息内容的第一状态相对应的第一有效期的第一组有效参数，其中所述第一有效期包括起始时间和终止时间，其中在所述起始时间被接收时的文档包括处于所述第一状态的消息内容。

22.根据权利要求21所述的方法，包括将所述终止时间设置为空值，直到检测到状态变化时的时间，其中所述空值指示所述消息内容正保持在所述第一状态。

23.根据权利要求21所述的方法，包括：

检测所述消息内容的变化；

将所述变化识别为从所述第一状态到第二状态的状态变化；

将所述第一有效参数的终止时间重新设置为状态变化时的时间。

24.根据权利要求23所述的方法，其中状态变化包括删除所述消息内容的一部分、增加额外的消息内容和改变所述消息内容中的至少一种。

25.根据权利要求23所述的方法，包括在所述终止时间生成差异文件，所述差异文件对由状态变化产生的消息内容的差异进行编码。

26.根据权利要求25所述的方法，包括：

生成用于定义与所述第二状态相对应的第二有效期的第二组有效参数，其中所述第二有效期包括起始时间，所述起始时间为状态变化时的时间；

将所述差异文件与所述第二组有效参数相关联。

27.根据权利要求26所述的方法，包括将所述第二有效期的终止时间设置为空值，直到检测到状态的下一次变化时的时间，其中所述空值指示该元素正保持在所述第二状态。

28.根据权利要求1所述的方法，包括仅利用文档、所述多个状态和与所述多个状态中的每个状态相对应的多组有效参数，来确定文档生命期内任何时间点的文档状态。

29.一种在处理器下运行的方法，该方法包括：

识别文档的包含时变特性的动态成分；

检测所述动态成分的多个状态，其中所述多个状态中的每个状态与所述文档的由变化产生的新版本相对应；

针对每个状态，生成一组有效参数，该组有效参数包括该状态开始存在时的起始时间和该状态变为不同状态时的终止时间；

将所述终止时间设置为空值，直到在所述动态成分中检测到状态变化时的时间，其中所述空值指示所述动态成分目前正保持在该状态；以及

根据所述多个状态和该组有效参数对所述文档进行归档，而不是对所述文档的每个新版本进行归档。

30.一种系统，包括：

联接至数据库的处理器；和

在所述处理器上运行的归档程序，所述归档程序：

接收文档并识别所述文档的动态成分，其中所述动态成分包括至少一个随时间变化的时变特性，其中所述文档包括电子内容；

检测所述动态成分的多个状态，其中所述多个状态中的每个状态与所述文档的由所述文档的随后变化所产生的新版本相对应；

将一组有效参数与所述多个状态中的每个状态相关联，该组有效参数定义该状态的有效期；以及

通过对所述多个状态和与每个状态相对应的该组有效参数进行归档，来对所述文档进行归档，而不是对所述文档的与所述多个状态中的每个状态相对应的每个新版本进行归档。

31.根据权利要求30所述的系统，包括针对所述动态成分的每个状态，所述归档程序生成一组有效参数，该组有效参数包括该状态开始存在时的起始时间和该状态变为不同状态时的终止时间。

32.根据权利要求31所述的系统，包括所述归档程序将所述终止时间设置为空值，直到在所述动态成分中检测到状态变化时的时间，其中所述空值指示所述动态成分目前正保持在该状态。

33.根据权利要求32所述的系统，包括所述归档程序检测所述动态成分的变化，并将该变化识别为该状态变到所述不同状态，并将该组有效参数的终止时间重新设置为状态变化时的时间。

34.根据权利要求33所述的系统，包括所述归档程序：

生成一组不同的有效参数，该组不同的有效参数包括所述不同状态开始存在时的起始时间和所述不同状态终止存在时的终止时间；

将所述终止时间设置为空值，直到在所述动态成分中检测到状态变化时的时间，其中所述空值指示所述动态成分目前正保持在所述不同状态。

35.根据权利要求30所述的系统，其中所述动态成分包括标记状态、文档状态和文件夹名称中的至少一种。

36.根据权利要求30所述的系统，其中所述文档是列表，所述动态成分是所述列表的元素，其中所述列表包括具有随时间变化的成员的列表、电子邮件通讯组列表、安全访问列表、用户群列表和访问权限列表中的至少一种。

37.根据权利要求30所述的系统，其中所述文档包括电子消息，并且所述动态成分是消息内容。

38.根据权利要求37所述的系统，包括所述归档程序：

检测所述消息内容的变化；

将该变化识别为状态变化；

生成与所述状态变化相对应的差异文件，所述差异文件对由所述状态变化引起的所述消息内容的差异进行编码；

将一组有效参数与所述差异文件相关联。

39.根据权利要求38所述的系统，其中所述状态变化包括删除所述消息内容的一部分、增加额外的消息内容和改变所述消息内容中的至少一种。

40.根据权利要求30所述的系统，包括仅利用所述文档、所述多个状态和与所述多个状态中的每个状态相对应的多组有效参数，来确定文档生命期内任何时间点的文档状态。

Images