[发明专利]数据的存取方法和装置

说明书

本发明提供了一种数据的存取方法和装置，属于数据库技术领域。所述方法包括：获取数据的存取方式和key；根据key的哈希值在内存的哈希跳表中或磁盘中的哈希索引区中确定数据的存取位置，其中，哈希索引区按变形B+树的方式建立；在数据的存取位置处根据存取方式存取数据。磁盘中的哈希值以变形B+树方式存储，哈希值存储提高了数据查找效率，变形B+树的方式增强了数据存储的扩展性，该种存取方式可以提高磁盘中数据查找效率，基于该种存取方式，本发明存取时，根据哈希值在内存或磁盘中确定数据的存取位置后，可以直接从所述存取位置存取数据，既降低了对内存配置的要求，又避免了现有技术中将数据读回至内存的步骤。

技术领域

本发明涉及数据库技术领域，尤其涉及数据的存取方法和装置。

背景技术

随着大数据时代的到来，数据库性能成为人们关注的重点。在众多因素中，数据库中数据的存取性能是影响数据库性能的重要因素之一，而数据常以key/value(关键字/数据值)的形式存储于数据库中。因此，key/value数据的存取方法成为研究重点。

目前，数据常以哈希方式进行存储，获取到key/value数据后，计算key的哈希值，将哈希值、key、value存储在内存中，当内存中存储的数据数量超过系统内存总量时，将内存中的数据存储到磁盘中保存。但由于磁盘中查找数据时速度较慢，因此基于上述哈希存储方法的key/value数据存取方法为：在系统初始化时，将磁盘中的数据读取到内存中，获取数据的存取方式后，在内存中按照存取方式存取该数据。其中，数据的存取方式包括：读取、写入、修改或删除等。

上述方式数据存取过程在内存中进行，对内存配置要求较高。初始化时需要将磁盘中数据读回内存，读回过程需要消耗大量时间，增加了方法的初始化时间。

发明内容

为解决上述问题，本发明实施例提出了一种数据的存取方法和装置。

一方面，本发明实施例提供了一种数据的存取方法，所述方法包括：

获取数据的存取方式和所述数据的第一关键字key；

计算所述第一key的第一哈希值；

根据所述第一哈希值在内存的哈希跳表中或磁盘中的哈希索引区中确定所述数据的存取位置，所述哈希索引区按变形B+树的方式建立；

在所述数据的存取位置处根据所述存取方式存取所述数据；

其中，所述变形的B+树为每一层级中除最后一个节点外，其他节点都是满阶的B+树。

另一方面，本发明实施例提供了一种数据的存取装置，包括：

第一获取模块，用于获取数据的存取方式和所述数据的第一关键字key；

计算模块，用于计算所述第一获取模块获取到的第一key的第一哈希值；

第一确定模块，用于根据所述计算模块计算出的第一哈希值在内存的哈希跳表中或磁盘中的哈希索引区中确定所述数据的存取位置，所述哈希索引区按变形B+树的方式建立；

存取模块，用于在所述第一确定模块确定的数据的存取位置处根据所述第一获取模块获取到的存取方式存取所述数据；

其中，所述变形的B+树为每一层级中除最后一个节点外，其他节点都是满阶的B+树。

有益效果如下：