发明名称 |
动态片段映射 |
摘要 |
数据集被划分为各个片并被存储在多个位置处,且系统动态地增加或减少可以在其中存储该数据集的各个片的存储位置的数量。数据结构包括含有第一索引和第一元素的第一数据字段,和各自具有索引和元素的一个或多个数据字段。该一个或多个数据字段的元素包括表示与第一数据字段的索引相关联的位置的记号。数据集的数据行使用第二索引被映射到数据字段的索引。第二索引是使用散列函数从数据集的数据行导出的。第二索引随后使用模函数被映射到该一个或多个数据字段中所包括的数据字段的索引。 |
申请公布号 |
CN101512526A |
申请公布日期 |
2009.08.19 |
申请号 |
CN200780033012.2 |
申请日期 |
2007.08.18 |
申请人 |
微软公司 |
发明人 |
R·H·格伯;V·卡瑟瑞 |
分类号 |
G06F17/30(2006.01)I;G06F17/40(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
上海专利商标事务所有限公司 |
代理人 |
顾嘉运 |
主权项 |
1. 一种或多种具有数据结构330的设备可读介质,所述数据结构包括:包括第一索引330和第一元素的第一数据字段310,所述第一元素包括表示与所述第一索引330(0)相关联的位置340的第一记号;包括索引330和元素的一个或多个数据字段310,所述元素包括对应于与所述第一索引330相关联的位置340的记号;以及从数据行310导出的第二索引330,所述第二索引330与所述一个或多个数据字段310的每一个的对应的索引330相关。 |
地址 |
美国华盛顿州 |