G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/45 (2006.01) G06F 9/46 (2006.01) G06F 15/16 (2006.01)
Patent
CA 2172514
The present invention implements parallel processing in a Database Management System. The present invention provides the ability to locate transaction and recovery information at one location and eliminate the need for read locks and two-phased commits, The present invention provides the ability to dynamically partition row sources for parallel processing. Parallelism is based on the ability to parallelize a row source, the partitioning requirements of consecutive row sources and the entire row source tree, and any specification in the structured query language (SQL) statement. A Query Coordinator (802) assumes control of the processing of an entire query and can execute serial row sources (804, 806). Additional threads of control, Query Servers, execute parallel operators. Parallel operators are called data flow operators (DFOs). A DFO is represented as SQL statements can be executed concurrently by multiple processes, or query slaves. A central scheduling mechanism, a data flow scheduler, controls a parallelized portion of an execution plan, and can become invisible for serial execution. Table queues are used to partition and transport rows between sets of processes. Node linkages provide the ability to divide the plan into independent lists that can each be executed by a set of query slaves. The present invention maintains a bit vector that is used by a subsequent producer to determine whether any rows need to be produced to its consumers. The present invention uses states and a count of the slaves that have reached these states to perform its scheduling tasks.
La présente invention permet d'appliquer un procédé de traitement en parallèle dans un système de gestion de base de données. L'invention offre la possibilité d'implanter des informations relatives à une transaction et à l'extraction de données dans un emplacement, et supprime la nécessité de verrouillages de lecture et d'enregistrement en deux phases. La présente invention permet également d'effectuer le découpage dynamique de sources de lignes afin d'effectuer le traitement en parallèle. Ce parallélisme est fondé sur l'aptitude à mettre en parallèle une source de lignes, sur les besoins de découpage de sources de lignes consécutives et de tout l'arbre source de lignes, ainsi que sur toute spécification contenue dans l'instruction en langage d'interrogation structuré (SQL). Un élément de coordination (802) d'interrogation prend la commande du traitement de toute une interrogation et peut exécuter des sources de lignes en série (804, 806). Des files de commande supplémentaires, les serveurs d'interrogation, exécutent des opérateurs en parallèles. Ces opérateurs en parallèle sont appelés des opérateurs de flux de données (DFO). Un DFO est représenté sous forme d'instructions SQL et peut être simultanément exécuté par des éléments de traitement multiples ou des éléments d'interrogation asservis. Un moyen de planification central ou agent de planification de flux de données, commande une partie mise en parallèle d'un plan d'exécution, et peut devenir invisible par rapport à l'exécution en série. Des files d'attente de table sont utilisées pour découper et transporter des lignes entre des ensembles d'éléments de traitement. Des liaisons entre des noeuds permettent de diviser le plan en listes indépendantes qui peuvent chacune être exécutées par un ensemble d'éléments d'interrogation asservis. La présente invention maintient un vecteur de bits qui est utilisé par un élément de production de lignes suivant afin de déterminer si des lignes doivent être produites pour ses consommateurs de lignes. La présente invention comprend l'utilisation d'états, ainsi qu'un comptage des éléments asservis qui sont parvenus à de tels états, pour effectuer ses tâches de planification.
Hallmark Gary
Leary Daniel
Oracle International Corporation
Riches Mckenzie & Herbert Llp
LandOfFree
Method and apparatus for parallel processing in a database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for parallel processing in a database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for parallel processing in a database... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1904122