Distributed database system
6 Assignments
0 Petitions
Accused Products
Abstract
There is provided a distributed database system comprising a plurality of participating nodes mutually interconnected via a communication network. The participating nodes include a first subset of storage nodes and a second subset of interfacing nodes. The storage nodes are grouped into a plurality of slots, each storage node having stored therein addresses of substantially all other storage nodes in its particular slot. The storage nodes of each slot further have stored therein one or more addresses of storage nodes in all other of the slots of the system. The interfacing nodes each have stored therein addresses of one or more of the storage nodes. The storage nodes are operable to store one or more data records therein and/or retrieve one or more data records therefrom in response to instructions received from the interfacing nodes. The system is coordinated in operation in a decentralised manner.
-
Citations
100 Claims
-
1-50. -50. (canceled)
-
51. A distributed database system comprising a plurality of participating nodes and a communication network for supporting data transfer between the participating nodes, comprising:
-
the participating nodes comprise a first subset of storage nodes and a second subset of interfacing nodes, the storage nodes are operable to store one or more data records therein and/or retrieve one or more data records therefrom in response to instructions received from the interfacing nodes, the storage nodes are grouped into a plurality of slots, each storage node having stored therein addresses of substantially all other storage nodes in its particular slot, the storage nodes of each slot further have stored therein one or more addresses of storage nodes in other of the slots of the system, the interfacing nodes each have stored therein addresses of one or more of the storage nodes, the system being disposed such that its interfacing nodes each comprise at least one of;
(a) first computing means for analysing data received thereat and for subsequently determining one or more of the slots corresponding to the received data, the system being operable to store the received data as corresponding data records in one or more of the storage nodes of said one or more of the slots corresponding to the received data; and
(b) second computing means for analysing one or more search queries and for determining one or more appropriate corresponding slots, for retrieving data records corresponding to the one or more search queries from one or more of the storage nodes of said one or more corresponding slots and for outputting one or more of the data records in response to the one or more search queries. - View Dependent Claims (52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 99)
-
-
75. A method of operating a distributed database system, the method comprising the steps of:
-
(a) arranging for the system to comprise a plurality of participating nodes and a communication network for supporting data transfer between the participating nodes, the participating nodes comprising a first subset of storage nodes and a second subset of interfacing nodes, (b) grouping the storage nodes into a plurality of slots, each storage node having stored therein addresses of substantially all other storage nodes in its particular slot, (c) arranging for the storage nodes of each slot further to have stored therein addresses of one or more storage nodes in other of the slots of the system, (d) arranging for the interfacing nodes each to have stored therein addresses of one or more of the storage nodes, (e) arranging for the storage nodes to store one or more data records therein and/or retrieve one or more data records therefrom in response to instructions received from the interfacing nodes, (f) arranging for the system so that its interfacing nodes each comprise at least one of;
(i) first computing means for analysing data received thereat and for subsequently determining one or more of the slots corresponding to the received data, the system being operable to store the received data as corresponding data records in one or more of the storage nodes of said one or more of the slots corresponding to the received data; and
(ii) second computing means for analysing one or more search queries and for determining one or more appropriate corresponding slots, for retrieving data records corresponding to the one or more search queries from one or more of the storage nodes of said one or more corresponding slots and for outputting one or more of the data records in response to the one or more search queries. - View Dependent Claims (76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 100)
-
Specification