买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:微软公司
申请日:2007-08-18
公开(公告)日:2011-12-07
公开(公告)号:CN101512526B
专利技术分类:
专利摘要:数据集被划分为各个片并被存储在多个位置处,且系统动态地增加或减少可以在其中存储该数据集的各个片的存储位置的数量。数据结构包括含有第一索引和第一元素的第一数据字段,和各自具有索引和元素的一个或多个数据字段。该一个或多个数据字段的元素包括表示与第一数据字段的索引相关联的位置的记号。数据集的数据行使用第二索引被映射到数据字段的索引。第二索引是使用散列函数从数据集的数据行导出的。第二索引随后使用模函数被映射到该一个或多个数据字段中所包括的数据字段的索引。
专利权项:一种用于数据片段映射拆分的方法,包括:标识增长得过大的片段;确定所述片段在实际片段映射中是否被引用了超过一次;若所述片段未被引用超过一次,增加所述实际片段映射的大小;选择新的记号来标识新的实际片段;以及用所述新的记号修改实际片段映射中的条目。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。