【技术实现步骤摘要】
本专利技术涉及计算机领域，特别涉及存储方法和装置。
技术介绍
计算机
，比特串包括0或者I。比特串可以用于表示网际协议(InternetProtocol，IP)地址。比特串也可以用于表示其他信息。可以使用树状拓扑对比特串进行存储。树状拓扑可以是二叉树、三叉树或者不规则树。现有技术中，bitmap (位图)是一种存储数据结构的方法。bitmap的原理是在数据结构的标识域中使用0或I记录当前节点外部下挂的子节点的分布情况。标识域中的标记位用于表示该标记位对应的子节点是否是有效子节点。具体来说，标识位为0表示该标记位对应的子节点为无效子节点,标识位为I表示该标记位对应的子节点为有效子节点。bitmap仅对当前节点的有效子节点进行存储,不对当前节点的无效子节点进行存储。当前节点的有效子节点的存储地址为基础地址与偏移量的和。偏移量与该子节点对应的标记位相关。举例来说，表I为一个标记域的示意图。如表I所示，当前节点外部下挂子节点的个数为16。
【技术保护点】
【技术特征摘要】
1.一种存储方法，其特征在于，所述方法包括 将比特串中的第X+1片段按照第一规则进行存储，X为大于O并且小于N的整数，所述比特串由N个片段组成，所述N个片段中的第一片段至第N片段在所述比特串中按照从高比特到低比特的方向依次排列，N为大于2的整数，所述N个片段中每个片段包括O或者1，所述第一规则包括 根据所述N个片段中的第X片段存储在第X数据结构的第一域中的位置确定第一偏移量，所述第X数据结构中存储了第一基础地址； 计算所述第一基础地址与所述第一偏移量的和，得到第一新地址，所述第一新地址对应的存储空间用于存储第X+1数据结构； 将所述第X+1片段存储到所述第X+1数据结构中。2.根据权利要求I所述的方法，其特征在于，所述根据所述N个片段中的第X片段存储在第X数据结构的第一域中的位置确定第一偏移量包括 根据所述第X片段存储在所述第一域中的位置确定所述第一偏移量，所述第X数据结构存储在第一多比特节点中，所述第一多比特节点为第一多比特树中的ー个多比特节点；所述将所述第X+1片段存储到所述第X+1数据结构中包括 将所述第X+1片段存储到第二多比特节点中，所述第二多比特节点为所述第一多比特节点的下ー级多比特节点，所述第X+1数据结构存储在所述第二多比特节点中，所述第二多比特节点为所述第一多比特树中的ー个多比特节点。3.根据权利要求I或2所述方法，其特征在干，将所述N个片段中的第Y片段按照第二规则进行存储，Y为大于O并且小于N的整数，Y不等于X，所述第二规则包括 对所述N个片段中的第Y片段进行哈希运算得到哈希結果，根据所述哈希结果确定第ニ偏移量，所述第Y数据结构包含第二基础地址； 计算所述第二基础地址与所述第二偏移量的和，得到第二新地址，所述第二新地址对应的存储空间用于存储第Y+1数据结构； 将所述第Y片段存储到所述第Y+1数据结构中。4.根据权利要求3所述方法，其特征在于所述对所述N个片段中的第Y片段进行哈希运算得到哈希结果，根据所述哈希结果确定第二偏移量包括 对所述第Y片段进行哈希运算得到所述哈希结果，根据所述哈希结果确定所述第二偏移量，所述第Y数据结构存储在第三多比特节点中，所述第三多比特节点为第二多比特树中的一个多比特节点； 所述将所述第Y片段存储到所述第Y+1数据结构中包括 将所述第Y片段存储到第四多比特节点中，所述第四多比特节点为所述第三多比特节点的下ー级多比特节点，所述第Y+1数据结构存储在所述第四多比特节点中，所述第四多比特节点为所述第二多比特树中的ー个多比特节点。5.根据权利要求3或4所述方法，其特征在于 所述第X数据结构中包含第一指示信息，所述第一指示信息用于标识所述第X+1片段是按照所述第一规则进行存储的；或者， 所述第Y数据结构中包含第二指示信息，所述第二指示信息用于标识所述第Y片段是按照所述第二规则进行存储的。6.一种存储装置，其特征在于，所述装置包括触发单元以及第一存储单元 所述触发単元，用于触发所述第一存储单元存储第X+1片段； ...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。