A method and apparatus is disclosed for implementing descending indexes in
a database management system. A key value to be inserted within an index
is decomposed into individual data bytes, such as an integer character
value, that make up the key value and dictate the location where the key
value will be inserted relative to other key values. A first function is
applied to the data sequences in order to generate a reversed key value
having reversed sorting properties. The reversed key values are then
inserted into the index. The resulting index thus contains key values that
are sorted in descending order. Additionally, indexes may be created on
multiple key columns, with the sub_keys being independently sorted in
either ascending or descending order. The present invention also discloses
transformations that may be performed by a server in order to properly
interpret statements that require the creation of standard or functional
indexes in descending order.
Une méthode et un appareil est révélée pour mettre en application des index descendants dans un système de gestion de base de données. Une valeur principale à insérer dans un index est décomposée en différents bytes de données, tels qu'une valeur de caractère de nombre entier, qui composent la valeur principale et dictent l'endroit où la valeur principale sera insérée relativement à d'autres valeurs principales. Une première fonction est appliquée aux ordres de données afin de produire d'une valeur principale renversée ayant renversé assortir des propriétés. Les valeurs principales renversées sont alors insérées dans l'index. L'index résultant contient ainsi les valeurs principales qui sont assorties dans l'ordre décroissant. En plus, des index peuvent être créés sur les colonnes principales multiples, avec les sub_keys étant indépendamment assortis dans l'ordre décroissant croissant ou. La présente invention révèle également les transformations qui peuvent être exécutées par un serveur afin d'interpréter correctement les rapports qui exigent la création des index standard ou fonctionnels dans l'ordre décroissant.