保存和恢复互锁树数据库制造技术

一种基于树的数据库，其包括可以被生成和／或访问的互锁树的树林，可能需要专用的保存和恢复过程，以保证所有的链路被适当地保持，不管是全部还是局部被恢复。以前的过程对基于树的数据库的已知特性起作用，生成一个元数据文件，并且把结构的每个节点包化，用所考虑的旧存储器地址精确的保存链路和链路表。这显示不是通过保存所有的链路来构建一个保存文件，而是使用新的恢复过程来恢复链路。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及互锁树数据库的操作领域，具体地说，允许保存和恢复互锁树数据库，更具体地说，涉及用于提供保存和恢复互锁树数据库的改进方案。
技术介绍
保存和恢复作为互锁树数据库的知识存储体(或KStore)是该类数据库的商品化的重要特性。在实验过程中，通过应用本文中说明的基本理论，已经将保存和恢复知识存储体所需要的时间减小了几个数量级，并且减小了所需要的存储器尺寸。已经开发了用于创建和使用互锁树数据库的一种系统和各种方法。具体地说，这些结构和方法在Mazzagatti专利技术的共同待决的美国专利申请号No.10/385,421和10/666,382中得到具体描述。另外，我们描述了一个系统，其中这样的互锁树数据库在美国专利申请系列号No.10/879,329中被更有效地使用。虽然在本专利中描述的系统和方法具体地涉及到由专利技术人Mazzagatti在上述专利(申请)中描述的特定的互锁树数据库，但本文描述的系统和方法也可以应用于类似的结构。保存的互锁树数据库当然具有其它的用途。通过部分保存或整个互锁树数据库的“部分”，甚至有更多的用途。所以，可以使用保存和恢复过程来进行工作，例如把已在一本文档来自技高网...

【技术保护点】
一种用存储器保存互锁树数据库的方法，其中所述互锁树数据库具有至少一个ＢＯＴ节点、至少一个子部件节点和至少多个根节点，其中所述ＢＯＴ节点具有指向子部件节点的ａｓＣａｓｅ指针表，其中所述子部件节点具有指向其它子部件节点的ａｓＣａｓｅ指针表，以及其中所述根节点具有指向依赖于所述ＢＯＴ节点的子部件节点的ａｓＲｅｓｕｌｔ指针表，其中所述方法包括：遍历互锁树数据库以访问每个节点，创建对于每个节点的节点包，其中所述节点包创建过程包括至少获取每个节点的Ｃａｓｅ指针和Ｒｅｓｕｌ ｔ指针，但不从所述ａｓＣａｓｅ表获取指针，并且不从所述ａｓＲｅｓｕｌｔ表获取指针，以及把节点包写入到另一...

【技术特征摘要】
【国外来华专利技术】US 2004-10-5 10/958,8301.一种用存储器保存互锁树数据库的方法，其中所述互锁树数据库具有至少一个BOT节点、至少一个子部件节点和至少多个根节点，其中所述BOT节点具有指向子部件节点的asCase指针表，其中所述子部件节点具有指向其它子部件节点的asCase指针表，以及其中所述根节点具有指向依赖于所述BOT节点的子部件节点的asResult指针表，其中所述方法包括遍历互锁树数据库以访问每个节点，创建对于每个节点的节点包，其中所述节点包创建过程包括至少获取每个节点的Case指针和Result指针，但不从所述asCase表获取指针，并且不从所述asResult表获取指针，以及把节点包写入到另一个存储器。2.如权利要求1所述的方法，其中所述从一个存储器写入到另一个存储器是通过使用主存储器作为所述一个存储器完成的。3.如权利要求1所述的方法，其中所述写入是写入到至少一个下列类型存储器，包括相对永久的并可由计算机获得的一种类型，安放所述一个存储器的机器的本地存储器、通过网络可访问的一个系统中的远端存储器、在可分区的机器中的分区存储器、所述一个存储器的另一个部分。4.如权利要求1所述的方法，还包括把所述节点包恢复到一个有效存储器的步骤。5.如权利要求1所述的方法，其中至少某些所述节点包被保存在更大的包内，以及当所述更大的包被写入到另一个存储器时，所述更大的包被写入有关所述节点的元数据。6.如权利要求1所述的方法，其中所述创建节点包的过程还包括从具有asCase指针表和asResult指针表的任何节点获取所述指针表中的指针计数值。7.如权利要求6所述的方法，其中所述获取包括对列表上的指针进行计数，以确定计数值。8.如权利要求1所述的方法，还包括选择节点包类型，在所述创建节点包过程中来自所述节点的信息将被存储为该类型。9.如权利要求8所述的方法，其中所述选择过程提供多达三种类型的节点包以供选择，所述三种类型包括第二类型，其不具有关于asCase指针表的信息，也不具有关于asResult指针表的信息；第一类型，具有保持在asCase指针表中的指针计数值字段和具有保持在asResult指针表中的指针计数值字段；以及第三类型，具有保持在asCase指针表中的指针或在asResult指针表中的指针计数值字段，但不同时保持二者。10.如权利要求9所述的方法，其中所述第三种类型的节点包把所述保持的指针表计数值存储在被称为Point List Count(指针表计数值)的字段。11.如权利要求9所述的方法，其中供选择的至少一个类型是不具有关于asCase指针表的信息，也不具有关于asResult指针表的信息的节点包。12.如权利要求9所述的方法，其中供选择的至少一个类型是具有保持在asCase指针表中的指针计数值字段和具有保持在asResult指针表中的指针计数值字段的包。13.如权利要求9所述的方法，其中供选择的至少一个类型是具有保持在asCase指针表中的指针计数值字段或具有保持在asResult指针表中的指针计数值字段，但不同时具有二者数值的包。14.如权利要求1所述的方法，还包括保存支持结构。15.如权利要求14所述的方法，其中所述保存支持结构是在两个步骤中完成的，第一步骤是在恢复过程期间构建地址转换表之前保存可被恢复的任何支持结构，以及第二步骤是在所有的其余节点包被恢复和地址转换表完成之后保存可使用的任何支持结构。16.如权利要求14所述的方法，其中也被保存的所述支持结构包括至少一个下列支持结构文件头，包含文件类型和创建日期，文件ID，对于基本根节点的数值和指向其数值的地址表，代表互锁树数据库的最终产品节点的字符串表，描述它所处的基本OS或计算机系统的数据结构的元数据，用于文件本身的密码保护，表示指针表在节点中如何排序的代码，对于在特定的环境下恢复结构所需要的特性信息，创建保存文件的保存程序的版本和周期，OS基本结构信息，至少包括所使用字段的尺寸信息，基本根节点数值或指向其数值的指针和任何相关的界定符，元数据，包括字段类型，例如用户规定的类型，列描述和许可证，KState变量，包括交换开关、数据流、节点结构，数据源，包括类型位置和附属数据流的ID信息，安全性，包括管理密码、许可证、保存的查询位置和触发器，以及与元数据有关的XML。17.如权利要求1所述的方法，其中在所述创建节点包过程中对于每个节点包保存至少下列信息，Result指针，Case指针，任何附加字段数据，旧存储器地址，以及任何计数字段数据。18.如权利要求17所述的方法，其中在所述创建节点包过程中与包尺寸有关的数值也保存在所述节点包中。19.如权利要求14所述的方法，其中所述写入支持结构过程把所述支持结构保存到文件头，用于由所述方法创建的、保存的互锁树数据库数据文件。20.如权利要求17所述的方法，其中所...

【专利技术属性】
技术研发人员：简卡马贝尔玛泽加特，简万库仑克莱尔，
申请(专利权)人：尤尼西斯公司，
类型：发明
国别省市：US[美国]