[发明专利]存储和访问数据,以及提高数据库查询语言语句性能的方法和机制

摘要

公开了一种用于在计算系统中实施存储和检索数据的方法和机制。通过减少或去除数据库块中的重复值，对所存储的数据进行数据压缩。不是将该重复数据值写到该数据存储单元，而是配置该盘上数据，以引用存储在符号表中的每一重复数据值的拷贝。也公开了一种用于提高数据库查询语言语句性能的方法和机制。保持描述数据块内数据重复的信息。在一个实施例中，当接收到针对该数据块中的该数据的数据库查询语言语句时，使用该数据重复信息来减少在该数据块中的数据上进行谓词评估的次数。在另一个实施例中，使用该数据重复信息以减少被数据库查询语言语句访问的数据量。

主权项

1.一种用于以压缩格式存储数据的方法，包括：接收将数据存储到盘上的一个或多个数据库块上的请求；分析该数据，以确定冗余数据项目的存在；创建一个符号结构，以存储该冗余数据项目；格式化对应于该数据的盘上数据结构；和使该盘上数据结构与对存储在该符号结构中的冗余数据项目的引用相关联，其中该盘上数据结构不显式包含该冗余数据项目的拷贝。