一种实现基于列存储的关系型数据库的方法及装置

摘要

一种实现基于列存储的关系型数据库的方法及装置，所述方法包括：建立数据文件，并对组成数据文件的数据块按顺序编序列号；定义表段；将记录插入到表段中；对于插入到表段中的记录生成表段内唯一的记录标识号，并将记录按列分开；对于记录中的每一个列，执行如下操作：将列值和记录标识号作为值数据存储到数据块中并按列值大小排序；将记录标识号和存储值数据的数据块的序列号作为连接数据存储到新的数据块中，并按记录标识号大小排序；对存储值数据的数据块和存储连接数据的数据块建立索引，生成索引数据块。本发明实施例提高了数据库的查询性能。

主权项

一种实现基于列存储的关系型数据库的方法，其特征在于，该方法包括：步骤1，建立数据文件，并对组成数据文件的数据块按顺序编序列号；步骤2，定义表段；步骤3，将记录插入到表段中；步骤4，对于插入到表段中的记录生成表段内唯一的记录标识号，并将记录按列分开；步骤5，对于记录中的每一个列，执行如下操作：将列值和记录标识号作为值数据存储到数据块中并按列值大小排序；将记录标识号和存储值数据的数据块的序列号作为连接数据存储到新的数据块中，并按记录标识号大小排序；步骤6、对存储值数据的数据块和存储连接数据的数据块建立索引，生成索引数据块。