发明申请
- 专利标题: FIXED STRING DICTIONARY
- 专利标题(中): 固定字典
-
申请号: US13874327申请日: 2013-04-30
-
公开(公告)号: US20140222418A1公开(公告)日: 2014-08-07
- 发明人: Martin Richtarsky , Franz Faerber , Juchang Lee , Ivan Schreter
- 申请人: Martin Richtarsky , Franz Faerber , Juchang Lee , Ivan Schreter
- 主分类号: G06F17/27
- IPC分类号: G06F17/27
摘要:
The subject matter described herein relates to implementation of a dictionary in a column-based, in-memory database where values are not stored directly, rather, for each column, a dictionary is created with all distinct values. For each row, a reference to the corresponding value in the dictionary is stored. In one aspect, data is stored in a memory structure organized in a column store format defined by a plurality of columns and a plurality of rows. A dictionary for each column in the memory structure is generated. The dictionary has distinct values for each column. A reference to the dictionary is generated for each column in the memory structure. The dictionary and the reference to the dictionary are stored in the memory structure.
公开/授权文献
- US11010415B2 Fixed string dictionary 公开/授权日:2021-05-18