[发明专利]数据的读写方法和装置

说明书

本发明公开了一种数据的读写方法和装置。其中，该方法包括：数据写入模块从存储队列中查找到目标存储单元，其中，存储队列包括多个存储单元，每个存储单元至少包括：用于存放元素的第一字段和用于存放读写标识的第二字段；数据写入模块根据目标存储单元的第二字段判断目标存储单元是否为空；在目标存储单元为空的情况下，数据写入模块将待写入元素写入目标存储单元的第一字段，并将目标存储单元的第二字段更改为第一预设值，其中，第一预设值用于表示目标存储单元已被写入元素。本发明解决了JDK自带的阻塞队列在高并发的情况下容易发生乱序冲突，导致并发效率较低的技术问题。

技术领域

本发明涉及数据处理领域，具体而言，涉及一种数据的读写方法和装置。

背景技术

分布式数据库系统是指利用高速计算机网络，将物理上分散的多个数据存储单元连接起来组成一个逻辑上统一的数据库。分布式数据库的基本思想是原来集中式数据库中的数据分散存储到多个通过网络连接的数据存储节点上，以获取更大的存储容量和更高的访问量。但分布式数据库在面对高并发的情况下，多线程并行运行且无法保证各个线程间指令的运行顺序，因此容易发生乱序冲突的问题。

针对JDK自带的阻塞队列在高并发的情况下容易发生乱序冲突，导致并发效率较低的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种数据的读写方法和装置，以至少解决JDK自带的阻塞队列在高并发的情况下容易发生乱序冲突，导致并发效率较低的技术问题。

根据本发明实施例的一个方面，提供了一种数据的读写方法，包括：数据写入模块从存储队列中查找到目标存储单元，其中，存储队列包括多个存储单元，每个存储单元至少包括：用于存放元素的第一字段和用于存放读写标识的第二字段；数据写入模块根据目标存储单元的第二字段判断目标存储单元是否为空；在目标存储单元为空的情况下，数据写入模块将待写入元素写入目标存储单元的第一字段，并将目标存储单元的第二字段更改为第一预设值，其中，第一预设值用于表示目标存储单元已被写入元素。

根据本发明实施例的另一方面，还提供了一种数据的读写方法，包括：数据读取模块从存储队列中查找目标存储单元，其中，存储队列包括多个存储单元，每个存储单元包括：用于存放元素的第一字段和用于存放读写标识的第二字段；数据读取模块根据目标存储单元的第二字段判断目标存储单元是否已被写入；在目标存储单元已被写入元素的情况下，数据读取模块读取目标存储单元内的元素，并将目标存储单元的第二字段更改为第一预设值，其中，第一预设值用于表示目标存储单元为空。

根据本发明实施例的另一方面，还提供了一种数据的读写装置，包括：查找模块，用于数据写入模块从存储队列中查找到目标存储单元，其中，存储队列包括多个存储单元，每个存储单元至少包括：用于存放元素的第一字段和用于存放读写标识的第二字段；判断模块，用于数据写入模块根据目标存储单元的第二字段判断目标存储单元是否为空；写入模块，用于在目标存储单元为空的情况下，数据写入模块将待写入元素写入目标存储单元的第一字段，并将目标存储单元的第二字段更改为第一预设值，其中，第一预设值用于表示目标存储单元已被写入元素。

根据本发明实施例的另一方面，还提供了一种数据的读写装置，包括：查找模块，用于数据读取模块从存储队列中查找目标存储单元，其中，存储队列包括多个存储单元，每个存储单元包括：用于存放元素的第一字段和用于存放读写标识的第二字段；判断模块，用于数据读取模块根据目标存储单元的第二字段判断目标存储单元是否已被写入；写入模块，用于在目标存储单元已被写入元素的情况下，数据读取模块读取目标存储单元内的元素，并将目标存储单元的第二字段更改为第一预设值，其中，第一预设值用于表示目标存储单元为空。