公开(公告)号：EP2040184A1

公开(公告)日：2009-03-25

申请号：EP08165520.1

申请日：2008-09-15

Applicant: Data Connection Limited

Inventor： Berger, Jonathan Richard ,  Bosworth, Gawain ,  McWalter, David Edward

IPC: G06F17/30

CPC classification number: G06F17/30327

Abstract: This invention relates to databases and methods for storing and searching data in database tree structures. In particular, but not exclusively, the invention relates to the processing of data stored in database tree structures for use in data packet routing applications. The invention allows searching of data in a database where one or more nodes stored in the database have associated node keys which are prefixes of node keys associated with other nodes stored in the database. The invention thus allows a wider range of node keys to be represented in the database. Limited access to node keys is required during searching of the database and the search speed is advantageously independent of search key length.

Abstract translation: 本发明涉及用于在数据库树结构中存储和搜索数据的数据库和方法。 具体而非排他地，本发明涉及存储在用于数据分组路由应用的数据库树结构中的数据的处理。 本发明允许搜索数据库中存储在数据库中的一个或多个节点的数据库具有与存储在数据库中的与其他节点相关联的节点密钥前缀的相关联的节点密钥。 因此，本发明允许在数据库中表示更宽范围的节点密钥。 在搜索数据库期间需要对节点键的有限访问，并且搜索速度有利地独立于搜索关键字长度。

公开(公告)号：EP2037381A1

公开(公告)日：2009-03-18

申请号：EP08164370.2

申请日：2008-09-15

Applicant: Data Connection Limited

Inventor： Berger, Jonathan Richard ,  Bosworth, Gawain ,  McWalter, David Edward

IPC: G06F17/30

CPC classification number: G06F17/30327

Abstract: This invention relates to databases and methods for storing and searching data in database tree structures. In particular, but not exclusively, the invention relates to the processing of data stored in database tree structures for use in data packet routing applications. The invention allows searching of data in a database where one or more nodes stored in the database have associated node keys which arc prefixes of node keys associated with other nodes stored in the database. The invention thus allows a wider range of node keys to be represented in the database. Limited access to node keys is required during searching of the database and the search speed is advantageously independent of search key length.

Abstract translation: 本发明涉及用于在数据库树结构中存储和搜索数据的数据库和方法。 具体但非排它地，本发明涉及存储在用于数据分组路由应用的数据库树结构中的数据的处理。 本发明允许搜索数据库中的数据，其中数据库中存储的一个或多个节点具有关联的节点关键字，关联的节点关键字是与存储在数据库中的其他节点关联的节点关键字的前缀。 本发明因此允许在数据库中表示更宽范围的节点密钥。 在搜索数据库期间需要有限的节点访问权限，并且搜索速度有利地与搜索关键字长度无关。