DYNAMIC FRAGMENT MAPPING

A dataset is divided into pieces and stored at multiple locations and the system dynamically increases or decreases the number of storage locations where the pieces of the data set may be stored. A data structure comprises a first data field including a first index and a first element, and one or more data fields each with an index and an element. The elements of the one or more data fields include a token representing a location associated with the index of the first data field. A data row of a data set is mapped to the index of a data field using a second index. The second index is derived from a data row of the data set using a hash function. The second index is then mapped to the index of a data field included in the one or more data fields using a modulus function. Un ensemble de données est divisé en fragments et est stocké en de multiples emplacements et le système augmente et diminue dynamiquement le nombre d'emplacements de stockage où peuvent être stockés les fragments de l'ensemble de données. Une structure de données comprend un premier champ de données qui inclut un premier index et un premier élément, et un ou plusieurs champs de données ayant chacun un index et un élément. Les éléments desdits un ou plusieurs champs de données incluent un jeton qui représente un emplacement associé à l'index du premier champ de données. Une ligne de données d'un ensemble de données est appliqué sur l'index d'un champ de donné qui utilise un second index. Le second index est calculé à partir d'une ligne de données de l'ensemble de données en utilisant une fonction de hachage. Le second index est ensuite appliqué sur l'index d'un champ de données inclus dans lesdits un ou plusieurs champs de données, en utilisant une fonction de module.