[发明专利]一种数据处理方法、装置、设备及存储介质

说明书

本发明公开了一种数据处理方法、装置、设备及存储介质；本方案在处理数据时，由于每个数据都有懒惰的特性，因此每个数据通过路径存储至对应的节点时，如果途经的节点未存储数据，则就将该数据存储至该节点，提高了数据存储速度。进而，通过该方式对数据执行查找及删除等操作时，同样可直接根据对应的节点及路径进行查找及删除，进一步提高查找及删除的速度，从而提高了数据处理效率。

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种数据处理方法、装置、设备及存储介质。

背景技术

目前，最主流的用于查找数据的方案很多是基于红黑树或哈希表，这是各个语言基本都会自带的数据结构。但是，上述两种最常用的数据结构也各自有着一定的缺点。例如：红黑树虽然能够把时间复杂度控制在n的对数级之内，但在插入和删除时需要对数进行旋转和染色操作，查找过程中也需要分别和左右子节点进行比较，每一步所需要的时间相对会多一些。而哈希表需要占用更大的空间，并且在数据发生碰撞时，结构会不断发生劣化。

因此，如何节省空间并提高数据处理效率，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种数据处理方法、装置、设备及存储介质，以节省空间并提高数据处理效率。

为实现上述目的，本发明提供一种数据处理方法，包括：

接收待存储的第一数据；

利用预先确定的数据结构确定与所述第一数据对应的第一节点；

确定从所述数据结构的根节点至所述第一节点的第一路径；所述第一路径包括路径中各个节点的第一遍历顺序；

按照第一遍历顺序依次遍历第一路径中的每个节点，判断遍历的当前节点是否已创建；若否，则创建当前节点，并将所述第一数据存储至当前节点；若是，则判断当前节点是否为空节点；

若为空节点，则将所述第一数据存储至当前节点；若为非空节点，则判断当前节点是否为所述第一节点；若否，则根据所述第一路径继续遍历下一个节点；若是，则将所述第一数据存储至当前节点。

其中，所述将所述第一数据存储至当前节点，包括：

将当前节点中原存储的第二数据替换为第一数据；

获取与所述第二数据对应的第二节点及第二路径；

以当前节点为开始节点，按照第二路径中的遍历顺序继续遍历下一个节点，并将下一个节点作为当前节点；

判断当前节点是否已创建；若否，则创建当前节点，并将所述第二数据存储至当前节点；若是，则判断当前节点是否为空节点；

若为空节点，则将所述第二数据存储至当前节点；若为非空节点，则判断所述当前节点是否为第二节点；

若否，则按照第二路径中的遍历顺序继续遍历下一个节点；若是，则将所述第二数据作为第一数据，继续执行所述将当前节点中原存储的第二数据替换为第一数据的步骤。

其中，本方案还包括：

确定待删除的第三数据；

利用所述数据结构确定与所述第三数据对应的第三节点；

确定从所述数据结构的根节点至所述第三节点的第三路径；所述第三路径包括路径中各个节点的第三遍历顺序；

按照所述第三遍历顺序依次遍历所述第三路径中的每个节点，并判断遍历的当前节点存储的数据是否为所述第三数据；

若是，则将当前节点内存储的第三数据删除，并设置当前节点为空节点；若否，则根据所述第三路径继续遍历下一个节点。

其中，本方案还包括：