| 主权项 |
1﹒一种资料库管理方法,用以在系统中之处 理期间,经由指标树利用键控制记录之一 部份,在记录键群中取还键控记录资料, 其中,其他处理可同时经由所述指标树同 时存取该等记录键,此指标树设有至少一 基础结节,每一结节设有键控记录基准至 次低顺序层次中一或数结节,且设有底端 结节以提供至键控记录资料之存取,此方 法所包括步骤为: (a)利用所述键控记录部份,由基础结节横越 此等结节以迄到达底端结节为止; (b)使除至受横越之结节和先前已予读取之结 节之读取存取外之所有存取皆限制于其他 同时处理; (c)识别底端结节中之键控记录; (d)除读取存取外之所有存取一律限制于所述 键控记录; (e)取消对于受横越各结节之一切存取限制; (f)取还键控记录资料;及(g)凡对于记录 资料已予取还后之键控记录之存取限制概 予取消。 2﹒根据申请专利范围第1项中所述之资料库 管理方法,其中该步骤(c)进一步包括 步骤为: (c1)识别该结节内之所述各记录键; (c2)由结节中各记录键确定是否有另一结节容 待横越; (c3)如有另一结节有待横越时,根据键控记录 之部份识别键控记录资料;及(c4)如 另一结节不须横越时,根据键控记录之部 份识别键控记录资料。 3﹒根据申请专利范围第2项中所述之实料库 管理方法,其中,该步骤(f)包括之步 骤为(f1)取还该结节内之键控记录; (f2)根据所述结节中之键控记录,存取记录; 及(f3)使来自记录之记录资料送回。 4﹒根据申请专利范围第3项中所述之实料库 管理方法,其中,该步骤(6)更进一步 包括在将键控记录中之存取限制消除之前 ,等候直至处理所要求之键控记录资料取 还已完成为止。 5﹒一种资料库管理方法,用以在系统中处理 期间经由指标树并根据键控记录将单键控 记录添加于记录键群中,其中,其他处理 同时经由该指标树存取该键控记录,此指 标树设有至少一基础结节,每一结节设有 至次一连续层次中一或数结节之键控记录 基准,并设有底端结节,用以提供该等记 录键,此方法所包括步骤为: (a)根第所述键由基础结节横越所述各结节, 直到到达底端结节为止; (b)除正受横越之结节旦不超过一先前结节之 读存取外,在该等结节受横越之时,所有 一切读取存取皆限制于其他同时处理; (c)识别与须要添加于该底端结节内之键控记 录相关之次一连续位置键控记录,并将一 切存取限制于底端结节; (d)一切存取限制于所述次一连接位置之键控 记录; (e)添加所述之键控记录; (f)取消对于次一连续位置记录键之存取限制 ;及(9)取消对于经横越之各结节之一 切读取限制。 6﹒根据申请专利范围第5项中所述之资料库 管理方法,其中,步骤(e)所包括步骤 为(e1)确定键控记录是否能添加至该 结节内; (e2)如此键可予以添加至结节内时,继续进行 至步骤(e6); (e3)如此键无法添加于结节内时,则提供表示 此指标树结构正变化中; (e4)改变指标树结构使添加一结节以接纳此键 控记录; (e5)消除指标树结构变化之指示;及(e6) 将该键控记录添加于结节内。 7﹒一种资料库管理方法,用以在系统中处理 期间根据经由指标树键控记录以删除记录 键群中之键控记录,其中,其他之处理同 时径由该指标构以存取该等记录键,该记 录树具有基础结节与至少一结节层次相连 接,每一结节设有至次一连续层次上或数 结节之键控记录基准,并设有用以提供该 等记录键存取之底端结节,此方法包括之 步骤为: (a)由根据所述键之所述基础结节横过该等结 节,直至到达底端结节为止; (b)除至受超越之结节,且不起有一先前结节 之读取存取外,当该等结节遭受横越时, 所有读取存取皆限制于其他同时处理; (c)识别在该底端结节中容待删除之键控记录 相关之次一连续位置键控记录,并将所有 存取限制于底端结节; (d)将所有存取限制于次一连续位置键控记录 ; (e)删除位键控记录; (f)消除对于已受横过之各结节之一切存取限 制;及(g)消除对于次一连续位置之键 控记录之存取限制。 8﹒根第申请专利范围第7项中所述之资料库 管理方法,其中,该步骤(e)包括之步 骤为: (e1)确定待删除之键控记录是否只有在该结节 内之键控记录; (e2)如待删除之键不是结节中之唯一键时,删 除结节中之该键控记录,然后继续进行至 步骤(f); (e3)如得删除之键系为结节中之唯一键时,提 供表示该指标树结构正变化中; (e4)删除结节中之键控记录; (e5)改变指标树结构以消除此结节;及(e6 )消除指标树结构变化之指示。 9﹒根据申请专利范围第7项中所述之资料库 管理方法,其中,该步骤(9)进一步包 括于存取限制己由键控记录中消除之前, 等候直至处理所要求删除键控记录完成为 止。 10﹒一种资料库管理方法,用以改变指标树结 构,其根据系统中处理之键控记录而提供 记录键群中至少一键控记录之存取,其中 ,其他处理同时经由指标树存取该等记录 键,此指标树结构设有至少一结节,此结 节具有至另一结节之键控记录基准,或设 有键控记录基准提供至该键控记录之直接 存取,此方法包括之步骤为: (a)确定尚无指标树变化之指示出现; (b)提供指标树变化之指示,此项指示容许至 指标树之同时存取; (C)改变指标树结节;及(d)消除指标树变 化之指示。图示简单说明 图1为资料库表之例示; 图2为储存于电脑记忆器内之资料库表例 示; 图3所示为简单B-树指标方块图; 图4所例示者系为电脑记忆器内所储存之 指标B-树结节资料; 图5之流程图,例示说明组由指标B-树 之起始搜寻运作情形; 图6之流程图例示说明经由指标B树之取 出运作情形; 图7之流程图例示说明经由指标B树之插 入运作情形; 图8之流程图例示说明经由指标B树之剔 除运作情形; 图9之流程图例示说明节点分离操作程序 ;及进缩操作程序; 图10之流程图,例示说明节点之退缩操 作程序。 |
