In a database system that stores database objects in partitioned mode using bins to represent storage locations at which individual records of an object are stored, after they have been partitioned into logical buckets, a cascaded round-robin mapping method assigns buckets to bins evenly, while minimizing the movement of buckets when new bins are added and while minimizing memory overhead requirements. The method includes entering a do loop for an index counter variable j=m to 0 by -1, wherein "m" is the number of times new bins have been added since the last database reorganization. A variable y is set equal to x modulo n.sub.j, wherein n.sub.j is the number of bins after the j.sup.th database expansion. If y.gtoreq.n.sub.j-1, y is established to be the bin identification. Buckets are moved to populate new bins based on modulo n+k, wherein k is the number of bins added in the current expansion.

Dans un système de base de données qui stocke des objets de base de données dans le mode divisé en utilisant des casiers pour représenter les endroits de stockage auxquels différents disques d'un objet sont stockés, après qu'ils aient été divisés dans les seaux logiques, un rond-merle cascadé traçant la méthode assigne des seaux aux casiers également, tout en réduisant au minimum le mouvement des seaux quand de nouveaux casiers sont ajoutés et tout en réduisant au minimum des conditions aériennes de mémoire. La méthode inclut a entrant font une boucle pour un j=m variable de compteur d'index à 0 par -1, où "m" est le nombre de fois où de nouveaux casiers ont été ajoutés depuis la dernière réorganisation de base de données. Un y variable est placé égal au modulo n.sub.j de x, où n.sub.j est le nombre de casiers après l'expansion de base de données de j.sup.th. Si y.gtoreq.n.sub.j-1, y est établi pour être l'identification de casier. Des seaux sont déplacés pour peupler de nouveaux casiers basés sur le modulo n+k, où k est le nombre de casiers supplémentaires dans l'expansion courante.