首页> 外国专利> FLASH OPTIMIZED COLUMNAR DATA LAYOUT AND DATA ACCESS ALGORITHMS FOR BIG DATA QUERY ENGINES

FLASH OPTIMIZED COLUMNAR DATA LAYOUT AND DATA ACCESS ALGORITHMS FOR BIG DATA QUERY ENGINES

机译:针对大数据查询引擎的闪存优化的列数据布局和数据访问算法

摘要

A technique relates to flash-optimized data layout of a dataset for queries. Selection columns are stored in flash memory according to a selection optimized layout, where the selection optimized layout is configured to optimize predicate matching and data skipping. The selection optimized layout, for each selection column, is formed by storing a selection column dictionary filled with unique data values in a given selection column, where the unique data values are stored in sorted order in the selection column dictionary. Row position designations are stored corresponding to each row position that the unique data values are present within the given selection column, without duplicating storage of any of the unique data values that occur more than once in the given selection column.
机译:一种技术涉及用于查询的数据集的闪存优化的数据布局。选择列根据选择优化的布局存储在闪存中,其中选择优化的布局配置为优化谓词匹配和数据跳过。通过将填充有唯一数据值的选择列词典存储在给定的选择列中,来形成针对每个选择列的选择优化布局,其中,将唯一数据值以排序顺序存储在选择列词典中。与在给定选择列中存在唯一数据值的每个行位置相对应地存储行位置指定,而不会重复存储在给定选择列中出现多次的任何唯一数据值。

著录项

  • 公开/公告号US2018225090A1

    专利类型

  • 公开/公告日2018-08-09

    原文格式PDF

  • 申请/专利权人 INTERNATIONAL BUSINESS MACHINES CORPORATION;

    申请/专利号US201815943748

  • 发明设计人 RINI KAUSHIK;

    申请日2018-04-03

  • 分类号G06F7/24;G06F17/30;G06F12/02;

  • 国家 US

  • 入库时间 2022-08-21 12:55:38

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号