Table searching technique
First Claim
Patent Images
1. A data searching system comprising:
- a database for storing a plurality of pieces of data;
a search table for storing at least one piece of data which has been selected by the database; and
an address pointer table for storing location information indicating an entry address of each piece of data stored in the search table and/or relationship information among entry addresses of pieces of data stored in the search table.
1 Assignment
0 Petitions
Accused Products
Abstract
A searching system allowing high-speed data searching and operation is disclosed. A search table is provided which stores a copy of an entry that has been retrieved from a database to retrievably store a plurality of retrieved entries. Further, an address pointer table is provided which stores a list of retrieved entries which are linked from a leading one to a bottom one. A search processor can access a plurality of retrieved entries by referring to the list stored in the address pointer table so as to be consistent with a corresponding entry stored in the database when the corresponding entry has been updated.
-
Citations
24 Claims
-
1. A data searching system comprising:
-
a database for storing a plurality of pieces of data;
a search table for storing at least one piece of data which has been selected by the database; and
an address pointer table for storing location information indicating an entry address of each piece of data stored in the search table and/or relationship information among entry addresses of pieces of data stored in the search table. - View Dependent Claims (2, 3)
-
-
4. A packet processing system comprising:
-
a microprocessor;
a routing table;
a memory storing a search table which is used to increase in search speed for packet forwarding; and
an address pointer table for storing location information indicating an entry address of each piece of data stored in the search table and/or relationship information among entry addresses of pieces of data stored in the search table.
-
-
5. A packet processing system comprising:
-
a microprocessor;
a routing table;
a searcher having a search memory connected thereto, wherein the search memory stores a search table which is used to increase in search speed for packet forwarding; and
an address pointer table for storing location information indicating an entry address of each piece of data stored in the search table and/or relationship information among entry addresses of pieces of data stored in the search table. - View Dependent Claims (6, 7, 8)
-
-
9. A control method for controlling a packet processing system comprising:
-
a microprocessor;
a routing table;
a searcher having a search memory connected thereto, wherein the search memory stores a search table which is used to increase in search speed for packet forwarding; and
an address pointer table for storing location information indicating an entry address of each piece of data stored in the search table and/or relationship information among entry addresses of pieces of data stored in the search table, the control method comprising the steps of;
a) when the routing table has been updated, accessing the address pointer table based on contents of an entry to be changed to obtain location information of the entry to be changed and entries related to the entry to be changed in the search memory; and
b) changing the entry and related entries so as to be consistent with the routing table.
-
-
10. A system comprising:
-
a first memory for retrievably storing a plurality of entries;
a second memory for storing a copy of an entry that has been retrieved from the first memory to retrievably store a plurality of retrieved entries;
a third memory for storing a list of retrieved entries which are linked from a leading one to a bottom one; and
a data controller for accessing a desired retrieved entry by referring to the list stored in the third memory. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A packet switching system comprising:
-
a routing table for retrievably storing a plurality of routing entries;
a flow table for storing a copy of a routing entry indicating a packet flow that has been retrieved from the routing table to retrievably store a plurality of retrieved packet flows;
an address pointer table for storing a list of retrieved packet flows which are linked from a leading one to a bottom one;
a search processor for accessing a desired retrieved packet flow in the flow table by referring to the list stored in the address pointer table; and
a microprocessor performing a packet routing control. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A packet switching method comprising the steps of:
-
a) retrievably storing a plurality of routing entries in a routing table;
b) storing a copy of a routing entry indicating a packet flow that has been retrieved from the routing table to retrievably store a plurality of retrieved packet flows in a flow table;
c) storing a list of retrieved packet flows which are linked from a leading one to a bottom one in an address pointer table; and
d) accessing a desired retrieved packet flow in the flow table by referring to the list stored in the address pointer table. - View Dependent Claims (23, 24)
-
Specification