摘要 |
本发明揭示了一种用于动态分块对映之资料结构和方法。一资料集可划分为各片段并储存于多个位置,且该系统可动态增加或降低其中可储存该资料集之该等片段的储存位置之数目。添加或移除储存位置可导致仅移动储存在这些位置上之资料,而可不移动其余资料。该资料结构包含一包括一第一索引及一第一元件之第一资料栏,及一或多个资料栏,每一资料栏带有一索引和一元件。该一或多个资料栏之该等元件包括一代表一与该第一资料栏之该索引相关联之位置之记号。一资料集之一资料列可使用一第二索引被对映至一资料栏之索引。该第二索引可使用一杂凑函式从该资料集之一资料列导出。然后该第二索引可使用一模数函式被对映至一包括于该一或多个资料栏中之资料栏之索引。 |