| 摘要 |
A choose tree is generated at compile time to facilitate a determination if any partition of a range partitioned database table includes a particular key at runtime. To generate the choose tree at compile time, a query compiler receives a source code indicative of each partition of the range partitioned database table, and generates the choose tree from the source code at compile time where the choose tree is representative of a pre-computed binary search of the range partitioned database table. Thereafter, the choose tree can be interpreted/executed at runtime to facilitate a traversal of the choose tree for determining if any partition of the range partitioned database table includes the particular key.
|
