| 摘要 |
Computersystem zum Abfragen einer Datenbank, die sich in einem Servercomputer des Computersystems befindet, wobei die genannte Datenbank Datensätze speichert, wobei die Datenbank ferner eine Relation aufweist, wobei die Relation Datenelemente aufweist, wobei die Datenelemente mit einem ersten Verschlüsselungsverfahren in der Relation verschlüsselt sind, wobei die Datenelemente eine partiell geordnete Menge in der Relation bilden, wobei die partielle Ordnung mit Bezug auf die Datenelemente in nichtverschlüsselter Form gebildet ist, wobei eine referentielle Verbindung besteht, die jedes verschlüsselte Datenelement in der Relation einem jeweiligen Datensatz der Datensätze zuordnet, wobei die verschlüsselten Datenelemente mit Dateneinheiten einer linearen Ordnung in der Datenbank annotiert sind, wobei die lineare Ordnung der Ordnung entspricht, in der die verschlüsselten Datenelemente in der Relation mit Bezug auf die partiell geordnete Menge gespeichert sind, wobei das Computersystem ferner einen Client-Computer aufweist, wobei der Client-Computer konfiguriert ist zum Senden einer Anforderung für Datensätze, deren assoziierte Datenelemente innerhalb eines Suchintervalls liegen, an den Servercomputer, wobei die Anforderung ein verschlüsseltes Datenelement anzeigt, das eine erste bzw. eine zweite Intervallgrenze des Suchintervalls bildet; für jedes verschlüsselte Datenelement, das die erste und die zweite Grenze bildet: der Servercomputer konfiguriert ist zum Bestimmen, ob ein Cache-Eintrag mit dem verschlüsselten Datenelement, das die Intervallgrenze bildet, assoziiert ist, wobei im Fall, dass ein Cache-Eintrag nicht mit dem verschlüsselten Datenelement, das die Intervallgrenze bildet, assoziiert ist: der Client-Computer konfiguriert ist zum Traversieren der partiell geordneten Menge zum Bestimmen eines jeweiligen Datenelements der partiell geordneten Menge, das die Intervallgrenze bildet, wobei zum Traversieren: der Client-Computer konfiguriert ist zum: Anfordern von einem oder mehr Teilen von Datenelementen der partiell geordneten Menge vom Servercomputer; Erhalten der angeforderten Teile von dem Servercomputer; Entschlüsseln der Datenelemente der erhaltenen Teile; Bestimmen des jeweiligen Datenelements, das die Intervallgrenze bildet, anhand der verschlüsselten Teile; Senden einer Anforderung an den Servercomputer zum Abrufen der Dateneinheit der linearen Ordnung, die an das jeweilige verschlüsselte Datenelement annotiert ist, das als die Intervallgrenze bildend bestimmt wurde; und der Servercomputer zum Generieren eines Cache-Eintrags, der das jeweilige verschlüsselte Datenelement, das als die Intervallgrenze bildend bestimmt wurde, und die jeweilige Dateneinheit aufweist, für das jeweilige verschlüsselte Datenelement, das als die Intervallgrenze bildend bestimmt wurde, konfiguriert ist; der Servercomputer im Fall, dass ein Cache-Eintrag mit dem verschlüsselten Datenelement, das die Intervallgrenze bildet, assoziiert ist, zum Abrufen der Dateneinheit, die mit der Intervallgrenze assoziiert ist, aus dem Cache konfiguriert ist; wobei der Servercomputer zum Bereitstellen der angeforderten Datensätze ferner konfiguriert ist zum Identifizieren aller verschlüsselten Datenelemente, die mit Einheiten linearer Ordnung zwischen den Dateneinheiten annotiert sind, die mit den Datenelementen assoziiert sind, die die Intervallgrenzen bilden; und Abrufen der angeforderten Datensätze unter Verwendung der identifizierten Dateneinheiten über ihre referentiellen Verbindungen. |
