A database system with multi-level partitioning is disclosed. The system
includes a plurality of storage facilities with each storage facility
storing data that represents rows of database tables. In each storage
facility table rows corresponding to a specific table are logically
ordered according to a row identifier, also called the row ID. The row ID
includes a first value that is based on one or more columns of the table.
The row ID also includes a second value that is based on one or more
columns of the table. The row ID also includes a third value. The first
value is calculated based on a single-level function. The single-level
function is a combination of a plurality of functions. The single-level
function produces different values for two rows when any of the plurality
of functions produces different values for the two rows. The first value
of the row ID is predominate in determining the order of the rows in the
storage facilities. The second value determines the order of those rows
with identical first values. If any rows have identical first and second
values, the third value determines the order of those rows.
Un système de base de données avec la division à multiniveaux est révélé. Le système inclut une pluralité d'équipements de stockage avec chaque service de stockage stockant les données qui représentent des rangées des tables de base de données. Dans chaque table de service de stockage des rangées correspondant à une table spécifique sont logiquement commandées selon une marque de rangée, également appelée l'identification de rangée. L'identification de rangée inclut une première valeur qui est basée sur une ou plusieurs colonnes de la table. L'identification de rangée inclut également une deuxième valeur qui est basée sur une ou plusieurs colonnes de la table. L'identification de rangée inclut également une troisième valeur. La première valeur est calculée a basé sur une fonction à niveau unique. La fonction à niveau unique est une combinaison d'une pluralité de fonctions. La fonction à niveau unique produit différentes valeurs pour deux rangées quand une partie quelconque de la pluralité de fonctions produit différentes valeurs pour les deux rangées. La première valeur de l'identification de rangée est prédominent en déterminant l'ordre des rangées dans les équipements de stockage. La deuxième valeur détermine l'ordre de ces rangées avec les premières valeurs identiques. Si des rangées ont les premières et deuxièmes valeurs identiques, la troisième valeur détermine l'ordre de ces rangées.
