【技术实现步骤摘要】
本专利技术通常涉及数据处理，尤其涉及b树中的元素的位置访问。
技术介绍
平衡树(b树)是一种经常用来以已排序的顺序储存数据的数据结构。B树尤其适用于通常需要以已排序的顺序访问大量数据的数据库操作。使用b树来储存数据允许方便地以已排序的顺序来检索b树中的数据。也可以在数据项已排序的顺序内在顺序位置的基础上(如在一组已排序的数据中的第n项)使用已排序的顺序来访问个别数据项。这类访问称为位置访问。使用b树的位置访问按照惯例包括计算或近似估计b树中的数据项的位置。例如，如果一个b树在其叶上储存了2n个不同的值，然后假定b树粗略地从左到右均匀分布数据，可以估计，第n个储存的项大约会在跨越b树的叶子层的中途出现。然而，当查找开始时，b树的实际大小以及跨越b树的实际数据分布通常是未知的。亦即，b树叶节点中值的精确数目，以及那些值分布的均匀程度可能是未知的。这样，如果对于所查找的项所有已知的是它是在已排序的顺序中的第n项，则仍然很难精确定位该项。而且，由于通常来说，确定一个已知的数据项是第n个数据项牵涉向下遍历该树至其叶，以确定在给定数据项之前有多少数据项，即使要确认估计有多精...
【技术保护点】
一种用于在平衡树（ｂ树）中搜索位于预定顺序位置的元素的方法，其特征在于，所述方法包括：从左到右评估所述ｂ树的根节点中的元素；根据指示每一子树中包含的叶层元素的个数的叶层计数，选择所述根节点的一个子树，并下行到所选择的子树的根节点；重复评估、选择和下行的行动，直到遇到所述ｂ树的叶节点；并且依照以下两点在叶节点中定位所述预定顺序位置上的元素：所述叶节点内的元素的相对位置；以及所述叶节点之前的其它节点中储存的元素的总数。
【技术特征摘要】
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。