CN113918573B 数据处理方法及装置 （上海哔哩哔哩科技有限公司）

待处理数据的数据类型；从预先建立的记录树及兄弟节点；基于所述目标节点和所述关联节2从预先建立的记录树中，确定所述数据类型对应的目标节点和关联节点，其中，在所述获取待处理数据，以及所述待处理数据的根据不同数据类型间的父子关系，将多个所述数据表分别存储至所其中，所述数据表还存储有子数据的索引值；所述关联数据包获取所述待处理数据的目标索引值，根据所述目标索引值，从存储的数据表中，获得所述待处理数据的目标父数据及所述目标父数据的子数据的索引根据所述目标父数据的子数据的索引值，从所述目标节点及所述根据所述目标索引值，确定与所述待处理数据具有相同数据类型的兄弟数据的索引对所述目标节点的父节点的数据表存储的索引值与指定索引值进行匹3.根据权利要求1至2任一项所述的方法，其针对每种数据类型，将该数据类型的定长数据、及该数据类型的基于各数据类型之间的父子关系，将各数据类型的数据表构建3在接收到针对所述当前记录树的读写请求的情况下，确定对所根据所述更新信息，对所述当前记录树进行更新，在对所述当前针对所述当前记录树中数据表的占用状态，创建用于记录节点空所述根据所述更新信息，利用所述当前记录树的树形结构，对所述根据所述待新增数据的数据类型及所述空闲链表，确定所述待新增数据的存储位置，将所述待新增数据存储至所述当前记录树所存储数据表的所述待新增数从所述空闲链表中删除所述待新增数据的存储位置对应的空闲状态记录，在所链表中增加所述待新增数据的存储位置对应的占所述根据所述更新信息，利用所述当前记录树的树形结构，对所述根据所述待删除数据的数据类型及所述占用链表，确定所述待删除数据的存储位置，从所述预先建立的记录树中数据表的所述存储位置删除所述待删从所述占用链表中删除所述待删除数据的存储位置对应的占用链表中增加所述待删除数据的存储位置对应的空节点确定模块，被配置为从预先建立的记录树中，确定所述数关联数据确定模块，被配置为基于所述目标节点和所述关联节点根据不同数据类型间的父子关系，将多个所述数据表分别存储至所4其中，所述数据表还存储有子数据的索引值；所述关联数据包获取所述待处理数据的目标索引值，根据所述目标索引值，从存储的数据表中，获得所述待处理数据的目标父数据及所述目标父数据的子数据的索引根据所述目标父数据的子数据的索引值，从所述目标节点及所述56[0018]图3是本申请一实施例提供的一种数据处理方法中，记录树中数据之间关系的示[0020]图5是本申请另一实施例提供的一种数据处理方法中，记录树中存储的数据表的7[0031]图1示出了根据本申请一实施例提供的一种数据处理方法的流程图，具体包括以89[0046]根据不同数据类型间的父子关系，将多个数据表分别存储至记录树的对应节点[0051]其中，为数据表设置标识table_id，为数据表中的父数据表设置标识parent_储定长数据的内存池RecordPool<PayloadType>recor[0079]本实施例中各步骤与上述图1实施例及可选实施例中描述相同的步骤为同一步[0081]在具体应用中，本申请实施例提供的数据方法还可以包[0085]其中，当前记录树的树形结构可以支持根节点的读写锁而非整个记录树的全局出写请求的线程正在执行，则发出读请求的线程也必须等待前者执行完后才能开始执行。数据存储至当前记录树所存储数据表的待新增链表类型即可实现占用状态信息的作用。[0111]示例性的，每个数据表可以通过上述占用链表(free_list)和空闲链表(used_占用链表的尾used_list_tail。Record<PayloadType>records[MAX_RECORD_LIMIT_OF_数据的索引值next_brother_idx，以及各子数据表中第一个子记录的索引值的first_第0行中存储：父节点的索引值parent_record_-1，下一个兄弟数据的索引值next_置，将所述待新增数据存储至所述当前记录树所存储数据表的所述待新增数据的存储位多个网络760通信。这些网络的示例包括公用交换电话网(PSTN，PublicSwitchedTelephoneNetwork)、局域网(LAN，LocalAreaNetwork)、广域网(WAN，WideArea备740可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(NIC，NetworkLocalAreaNetworks)无线接口、全球微波互联接入(Wi-MAX，WorldwideInteroperabilityforMicrowaveAccess)接口、以太网接口、通用串行总线(USB，UniversalSerialBus)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC，NearField[0163]计算设备700可以是任何类型的静止或移动计算设备，包括移动计算机或移动计[0168]上述对本申请特定实施例进行了描述。其它实施例在所附权利要求书的范围[0169]所述计算机指令包括计算机程序代码，所述计算机程序代码可以为源代码形式、容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖