A concurrency control method for searching the high-dimensional index tree of a database is disclosed. The concurrency control includes: a) adding a root node to the queue and acquiring the shared lock for reinsertion node; b) determining whether the queue is empty or not, fetching a node from the queue and assigning the fetched node as a current node if queue is not empty, releasing the shared lock and terminating the search process if queue is empty; c) acquiring the shared latch in the current node, selecting the lower nodes which are within the query range and adding the selected nodes to the queue if current node is not leaf or to the result set if current node is leaf; and d) returning to the step b).

Μια μέθοδος ελέγχου συναγωνισμού για το υψηλός-διαστατικό δέντρο δεικτών μιας βάσης δεδομένων αποκαλύπτεται. Ο έλεγχος συναγωνισμού περιλαμβάνει: α) προσθέτοντας έναν κόμβο ρίζας στη σειρά αναμονής και αποκτώντας την κοινή κλειδαριά για τον κόμβο επανεισαγωγής β) καθοριστικός εάν η σειρά αναμονής είναι κενή ή όχι, προσκομίζοντας έναν κόμβο από τη σειρά αναμονής και ορίζοντας τον προσκομισμένο κόμβο ως τρέχοντα κόμβο εάν η σειρά αναμονής δεν είναι κενή, απελευθερώνοντας την κοινή κλειδαριά και ολοκληρώνοντας τη διαδικασία αναζήτησης εάν η σειρά αναμονής είναι κενή γ) η απόκτηση του κοινού σύρτη στον τρέχοντα κόμβο, που επιλέγει τους χαμηλότερους κόμβους που είναι μέσα στη σειρά ερώτησης και προσθήκη των επιλεγμένων κόμβων στη σειρά αναμονής εάν ο τρέχων κόμβος δεν είναι φύλλο ή στο αποτέλεσμα θέτει εάν ο τρέχων κόμβος είναι φύλλο και Δ) επιστρέφοντας στο βήμα β).