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.