[发明专利]数据处理方法、装置和电子设备

说明书

本发明提供了一种数据处理方法、装置和电子设备，包括：获取预设索引范围，其中，预设索引范围为预先设定的对数据库中的数据进行索引的索引键值的范围区间；将预设索引范围划分为多个数据索引范围，并为每个数据索引范围构建相应的B树；基于每个数据索引范围和每个数据索引范围所对应的B树对数据执行指定数据操作。通过上述描述可知，将预设索引范围划分为多个数据索引范围后，在对数据库中的数据执行指定数据操作时，能够分区并发执行，提高了数据处理的效率，节省了数据处理的时间，缓解了现有的数据处理方法效率低下，耗时严重的技术问题。

技术领域

本发明涉及计算机的技术领域，尤其是涉及一种数据处理方法、装置和电子设备。

背景技术

随着移动互联网、社交网络、电子商务的飞速发展，信息量与日俱增，由此数据库中也存储了海量的数据。其中，数据库中的很多数据表都存储有几千万甚至过亿的数据，在进行数据处理时，往往需要依靠索引实现。目前，常用的索引包括B树或者B+树。

对于一个具有海量数据的数据表来说，其对应有一个B树，在进行一次数据查询或数据更新时，往往基于该B树通过二分查找的方式实现该次的数据查询或数据更新。上述单次查找的查询次数并不多，但是在高并发的情况下(例如，同时进行1000次数据查询)，查询次数会成倍增加(查询次数＝单次查找的查询次数*并发数)。此外，在对数据表进行一次数据更新(包括数据写入和数据读取)时，该数据表对应的整颗B树都处于锁定状态，当对该数据表同时进行1000次的数据更新时，数据更新的过程只能串行进行，严重影响了数据更新的效率，耗时严重。

发明内容

有鉴于此，本发明的目的在于提供一种数据处理方法、装置和电子设备，以缓解现有的数据处理方法效率低下，耗时严重的技术问题。

第一方面，本发明实施例提供了一种数据处理方法，包括：获取预设索引范围，其中，所述预设索引范围为预先设定的对数据库中的数据进行索引的索引键值的范围区间；将所述预设索引范围划分为多个数据索引范围，并为每个所述数据索引范围构建相应的B树；基于每个所述数据索引范围和每个所述数据索引范围所对应的B树对数据执行指定数据操作。

进一步地，基于每个所述数据索引范围和每个所述数据索引范围所对应的B树对数据执行指定数据操作包括：在所述指定数据操作为数据更新操作时，确定待更新数据的数据索引键值；在所述多个数据索引范围中确定所述待更新数据的数据索引键值所属的数据索引范围；构建所述待更新数据的数据索引键值所属的数据索引范围所对应的B树上的第一目标B树结点；根据所述第一目标B树结点的索引键值和所述第一目标B树结点所对应的存储位置，更新所述待更新数据。

进一步地，基于每个所述数据索引范围和每个所述数据索引范围所对应的B树对数据执行指定数据操作还包括：在所述指定数据操作为数据读取操作时，确定待读取数据的数据索引键值；在所述多个数据索引范围中确定所述待读取数据的数据索引键值所属的数据索引范围；确定所述待读取数据的数据索引键值所属的数据索引范围所对应的B树；对所述待读取数据的数据索引键值所属的数据索引范围所对应的B树进行遍历查找，得到所述待读取数据在数据库中的存储位置，并根据所述存储位置读取所述待读取数据。

进一步地，在基于每个所述数据索引范围和每个所述数据索引范围所对应的B树对数据执行指定数据操作之前，所述方法还包括：确定所述指定数据操作所对应的目标数据索引范围；控制所述目标数据索引范围所对应的B树处于锁定状态。

进一步地，控制所述目标数据索引范围所对应的B树处于锁定状态包括：为所述目标数据索引范围所对应的B树设置锁定标识；根据所述锁定标识控制所述目标数据索引范围所对应的B树处于锁定状态。