1. A method to create, maintain and query a relational database R by assigning, storing and retrieving a unique associate for each instance of a relation for one or more said relations and a plurality of said instances of said relation, the method comprising (a) providing input to receive data comprised of relations, relational instances and queries; (b) providing processing to assign an integer i for a relation R making Ri thereby allowing multiple relations, each relation having its own number k of domains making relations of the form Ri (d 1 , d 2 , through dk) where d 1 is domain 1 and dk is the k th domain; (c) providing processing to assign the integer j to the j th instance of said Ri making Rij; (d) providing processing to make an associate aij comprising said i and said j; (e) providing processing to decompose said Rij into said k single domain relations making rij comprising rij (d 1 ), rij (d 2 ), through rij (dk); (f) providing processing to make k single domain relation keys comprising the relation index i and the domain values |d 1 |, |d 2 | through |dk|; (g) providing associate memory to store said aij (also called: insert command) for each said rij (d 1 ), rij (d 2 ), through rij (dk) using said single domain relation keys; (h) providing processing to retrieve (also called: search command) from said memory selected sets of associates denoted {aij} 1 , {aij} 2 , through {aij} k corresponding to said rij (d 1 ), rij (d 2 ), through rij (dk) using said single domain relation keys; (i) providing memory to store said k sets of single domain relation associates {aij} 1 , {aij} 2 , through {aij} k obtained from said single domain relation searches; (j) providing processing to perform intra domain set operations comprising the intersection operation and which may include the additional set operations union, difference and complement in any combination which operations act on said sets {aij} 1 , {aij} 2 , through {aij} k making a response set {aij} satisfying said query; (k) providing output to transmit said response set {aij}.