发明名称 |
记录的列状存储表示 |
摘要 |
计算机系统访问数据记录的集合。该集合中的每个记录包括多个数据值以及从该多个数据值标识出相对应数据值的语义的多个数据元素。一个或多个数据记录中的每个包括相同数据元素的多个实例,并且包括对应于该相同数据元素的多个实例的数据值。该计算机系统生成列状条带的集合。该列状条带集合包括来自数据记录集合中的每个数据记录的数据值。该列状条带集合中的每个列状条带包括对应于来自记录集合中的每个记录的具体数据元素的所有数据值。 |
申请公布号 |
CN103003813B |
申请公布日期 |
2017.02.15 |
申请号 |
CN201180021717.9 |
申请日期 |
2011.04.04 |
申请人 |
谷歌公司 |
发明人 |
A·古巴雷夫;S·梅尔尼克;J·J·隆;G·M·罗梅尔;N·施瓦屈玛尔;M·B·托尔顿;T·瓦西拉基斯 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市金杜律师事务所 11256 |
代理人 |
酆迅 |
主权项 |
一种计算机实现的方法,包括:由计算系统访问存储在计算机存储器中的数据记录集合,所述数据记录集合中的每个记录包括多个数据值以及标识出来自所述多个数据值的对应数据值的语义的多个数据元素,所述数据记录集合中的一个或多个数据记录中的每个包括相同数据元素的多个实例,并且包括对应于所述相同数据元素的所述多个实例的数据值;由所述计算系统生成列状条带集合,所述列状条带集合包括来自所述数据记录集合中的每个数据记录的所述数据值,所述列状条带集合中的每个列状条带包括对应于来自所述记录集合中的每个所述记录的具体数据元素的所有数据值;由所述计算系统针对所述列状条带集合中每个列状条带中的每个数据值生成以下数据:(i)其标识出来自所述数据记录集合的相应数据记录中的相应数据值的位置;以及(ii)其能够与所述列状条带一起使用以重构所述数据记录集合。 |
地址 |
美国加利福尼亚州 |