A system and method provide multi-threaded database access simultaneous to
a plurality of users. One or more searchable indices are created. The
searchable indices each have a B*tree having a plurality of nodes arranged
hierarchically from a root node. The system and method maintain a known
position for a matching query value within the ordered index using the
first key count and the one or more second key counts, and search the one
or more searchable indices using the first key count and the one or more
second key counts. The plurality of nodes have a modify counter for
providing an indication of how many times the node has been altered, a
number of keys indicator, a first key count and node pointer pair, one or
more second key count and node pointer pairs, and one or more keys. The
number of one or more keys and the number of one or more second key count
and node pointer pairs is equal to the number provided in the number of
keys indicator.
Ένα σύστημα και μια μέθοδος παρέχουν την πολύπλοκη πρόσβαση βάσεων δεδομένων ταυτόχρονη σε μια πολλαπλότητα των χρηστών. Ένας ή περισσότεροι εξερευνήσιμοι δείκτες δημιουργούνται. Οι εξερευνήσιμοι δείκτες κάθε ένας έχουν ένα B*tree έχοντας μια πολλαπλότητα των κόμβων που τακτοποιούνται ιεραρχικά από έναν κόμβο ρίζας. Το σύστημα και η μέθοδος διατηρούν μια γνωστή θέση για μια ταιριάζοντας με αξία ερώτησης μέσα στο διαταγμένο δείκτη χρησιμοποιώντας την πρώτη βασική αρίθμηση και τις μια ή περισσότερες δεύτερες βασικές αριθμήσεις, και ψάχνουν τους έναν ή περισσότερους εξερευνήσιμους δείκτες χρησιμοποιώντας την πρώτη βασική αρίθμηση και τις μια ή περισσότερες δεύτερες βασικές αριθμήσεις. Η πολλαπλότητα των κόμβων πρέπει να τροποποιήσει αντίθετα προς για την παροχή μιας ένδειξης πόσων φορών τον κόμβο έχουν αλλάξει, δείκτης διάφορων κλειδιών, ένα πρώτο βασικό ζευγάρι δεικτών αρίθμησης και κόμβων, ένα ή περισσότερα δεύτερα βασικά ζευγάρια δεικτών αρίθμησης και κόμβων, και ένα ή περισσότερα κλειδιά. Ο αριθμός ενός ή περισσότερων κλειδιών και ο αριθμός ενός ή περισσότερων δεύτερων βασικών ζευγαριών δεικτών αρίθμησης και κόμβων είναι ίσοι με τον αριθμό που παρέχεται στον αριθμό δείκτη κλειδιών.
