发明授权
- 专利标题: Large scale data storage in sparse tables
- 专利标题(中): 稀疏表中的大规模数据存储
-
申请号: US11197925申请日: 2005-08-05
-
公开(公告)号: US07428524B2公开(公告)日: 2008-09-23
- 发明人: Michael Burrows , Fay Wen Chang , Jeffrey A. Dean , Andrew B. Fikes , Sanjay Ghemawat , Wilson C. Hsieh , Deborah Anne Wallach
- 申请人: Michael Burrows , Fay Wen Chang , Jeffrey A. Dean , Andrew B. Fikes , Sanjay Ghemawat , Wilson C. Hsieh , Deborah Anne Wallach
- 申请人地址: US CA Mountain View
- 专利权人: Google Inc.
- 当前专利权人: Google Inc.
- 当前专利权人地址: US CA Mountain View
- 代理机构: Morgan, Lewis & Bockius LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.
公开/授权文献
- US20070033354A1 Large scale data storage in sparse tables 公开/授权日:2007-02-08
信息查询