[发明专利]使用B树的位置访问无效
| 申请号： | 200410047459.3 | 申请日： | 2004-05-28 |
| 公开（公告）号： | CN1573746A | 公开（公告）日： | 2005-02-02 |
| 发明（设计）人： | S·J·白利 | 申请（专利权）人： | 微软公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 上海专利商标事务所 | 代理人： | 谢喜堂 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 使用储存信息的b树来方便对储存在b树的叶中的元素的位置访问。构造b树使得对于每一非叶层值，有一个计数位于其直接左边，并有一个值在其直接右边。这些左右计数指示位于该值的直接左边和右边的子树的叶中的叶层值的个数。左右计数用来确定搜索特定位置时下行b树所采用的路径。计数也可以用来确定b树的叶层中的值的总数。 | ||
| 搜索关键词： | 使用 位置 访问 | ||
【主权项】：
1.一种用于在平衡树(b树)中搜索位于预定顺序位置的元素的方法，其特征在于，所述方法包括：从左到右评估所述b树的根节点中的元素；根据指示每一子树中包含的叶层元素的个数的叶层计数，选择所述根节点的一个子树，并下行到所选择的子树的根节点；重复评估、选择和下行的行动，直到遇到所述b树的叶节点；并且依照以下两点在叶节点中定位所述预定顺序位置上的元素：所述叶节点内的元素的相对位置；以及所述叶节点之前的其它节点中储存的元素的总数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软公司，未经微软公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410047459.3/，转载请声明来源钻瓜专利网。
- 上一篇：具有图像拾取功能的显示设备和双向通信系统
- 下一篇：单语翻译机
