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.
Eine Methode und ein Apparat wird für das Einführen der absteigenden Indizes in einem Datenbankmanagementsystem freigegeben. Ein innerhalb eines Index eingesetzt zu werden Schlüsselwert, wird in einzelne Datenbytes, wie einen Ganzzahl Buchstabe Wert zerlegt, die den Schlüsselwert bilden und die Position vorschreiben, in der der Schlüsselwert im Verhältnis zu anderen Schlüsselwerten eingesetzt wird. Eine erste Funktion wird an den Datenreihenfolgen angewendet, um einen aufgehobenen Schlüsselwert zu erzeugen, der das Sortieren der Eigenschaften aufgehoben wird. Die aufgehobenen Schlüsselwerte werden dann in den Index eingesetzt. Der resultierende Index enthält folglich Schlüsselwerte, die in absteigender Folge sortiert werden. Zusätzlich können Indizes auf mehrfachen Schlüsselspalten verursacht werden, wenn die sub_keys unabhängig entweder in steigender oder absteigender Folge sortiert sind. Die anwesende Erfindung gibt auch Umwandlungen frei, die durch einen Bediener durchgeführt werden können, um Aussagen richtig zu deuten, die die Kreation von Standard- oder Funktionsindizes in absteigender Folge erfordern.
