[发明专利]用于内存数据库查询处理的最优数据表示和辅助结构

摘要

公开了一种用于为内存数据库查询处理提供关系的优化数据表示的方法。所述方法通过对执行内存数据库查询处理所在的关系进行编码以寻求优化可用内存的使用，并且通过采用辅助结构来维持性能。基于所述关系的一个或多个属性列中的数据模式来对关系进行编码，并且选择的所述编码适合于所述列中的特定类型的数据。基于所述结构能够提供的所述收益和以内存使用量表示的所述结构的成本来选择辅助结构集的成员。通过使用锁来消除查询处理和编码之间的冲突，在查询处理发生的同时实时执行对所述关系的编码。

主权项

1.一种用于在系统正在处理进入的查询时为内存数据库的列提供实时编码的方法，所述方法包括：从列集中选择候选列；确定用于所选择的列的一个或多个候选编码；对查询工作负荷中的每种操作类型O_i和所有查询收集一个或多个操作类型O_i的查询工作负荷的统计值，其中查询工作负荷的统计值包括针对每种操作类型处理所选择的列所花费的查询处理时间的分数；针对所选择的列计算每个候选编码的成本，其中，每个候选编码的成本基于每个候选编码的每种操作类型的成本，每个候选编码的每种操作类型的成本基于针对每种操作类型所收集的查询工作负荷的统计值来确定；其中所述成本基于使用的内存量和针对特定操作类型处理所选择的列所花费的查询处理时间的分数；以及从所述候选编码中选择用于所选择的列的编码，其中所述编码具有最低的成本；以及使用所选择的编码对所选择的列进行编码。