CN119396841A 基于b+树的数据管理方法及电子设备 （杭州高新区(滨江)区块链与数据安全研究院）

本申请提供了一种基于B+树的数据管理方2响应于对B+树的节点数据的首次写操作，响应于对所述目标条目的第二写操作，在所在将所述节点数据写入磁盘的原始页时，创建所述原始页用于记录所述原始页中的目标条目的数据与在所在所述映射表中，记录所述目标条目与所述第一增量记录的映射将所述映射关系中的所述第一地址信息更新为所述第二增量记录的所述第二地址信在所述映射表中记录的所述映射关系的数量大于第一阈值在所述增量页的大小大于第二阈值时，将所述原始页记载6.根据权利要求4或5所述的方法，其特征在于将所述增量页中所述目标条目对应的最新增量记录记载的数据，合并至所述原始页基于所述映射表中记录的地址信息，确定所述增量页中所述目8.根据权利要求4或5所述的方法，其特征在于，在所述新的原始页的大小大于第三阈值时，将当前节点的所述节点数据进行分裂操34射表用于记录所述原始页中的目标条目的数据与在所述增量页的地址信息的5将所述映射关系中的所述第一地址信息更新为所述第二增量记录的所述第二地的第一数据，所述原始页中的目标条目的第一指针指示所述第一增量记录的第一地址信6技术人员通常理解的含义相同；本文中所使用的术语只是为了描述具体的实施例的目的，78储该节点上所有增量更新的数据。在原始页中的一个条目的数据发生变化时（如第一inode_1的数据发生变化对应在增量页中创建一条新的增量记录（如inode_1´),并将原始页中第一条目的指针字段（next）指示增量页的增量记录的位置信息，如起始偏移量中再增加一条增量记录（如inode_1´´),同时更新第一条目inode_1的指针指示的地址信9节点类型flags以及具体数据value=123。在内存中，节点数据可以基于前述的数据结构的形式存在。原始页中的目标条目的数据与在增量页的地址信息的于存储与文件或目录相关的信息；如图1所示，原始页中的第一条目inode_1和第二条目第一增量记录的地址信息（如起始偏移量如图4中所示的映射表中next指针指示增量页的地址信息（如起始偏移量如图4中所示的映射表中next指针指示增量页中的第一增量条目的第一指针指示第二增量记录的第二地址信息。如图1所示，在创建第二增量记录中的next指针指示该第二增量记录的地址信息（如起始偏移量如图4中所示的映射表中该条目的增量页存储的数据向原始页的数据新增的数据对应的地址信息记录在映射表中，在对条目对应的增量页进行合并处理过程据合并过程中不必要的遍历和归并；基于映射表和各个条目对应在增量页中的链表结构，的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限据合并过程中不必要的遍历和归并；基于映射表和各个条目对应在增量页中的链表结构，其他通用处理器、数字信号处理器（DigitalSignalProcessor，DSP）、专用集成电路（ApplicationSpecificIntegratedCircuit，ASIC）、现成可编程门阵列（Field_分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。[0096]上述存储器61在一些实施例中可以是所述电子设备6的内部存储单元，例如电子备6上配备的插接式硬盘，智能存储卡（SmartMediaCard，SMC安全数字（Secure[0103]所集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使