存储方法和装置专利登记公告

专利名称：存储方法和装置

摘要：本发明实施例提供了一种存储方法，包括：将比特串中的第X+1片段按照第一规则进行存储，比特串由N个片段组成，第一规则包括：根据N个片段中的第X片段存储在第X数据结构的第一域中的位置确定第一偏移量，第X数据结构中存储了第一基础地址；计算第一基础地址与第一偏移量的和，得到第一新地址，第一新地址对应的存储空间用于存储第X+1数据结构；将第X+1片段存储到第X+1数据结构中。此外，本发明实施例还提供了相应的装置。通过本发明实施例提供的技术方案，可以节省存储空间。

专利类型：发明专利

专利号：CN201210145239.9

专利申请（专利权）人：华为技术有限公司

专利发明（设计）人：张淼

主权项：一种存储方法，其特征在于，所述方法包括：将比特串中的第X+1片段按照第一规则进行存储，X为大于0并且小于N的整数，所述比特串由N个片段组成，所述N个片段中的第一片段至第N片段在所述比特串中按照从高比特到低比特的方向依次排列，N为大于2的整数，所述N个片段中每个片段包括0或者1，所述第一规则包括：根据所述N个片段中的第X片段存储在第X数据结构的第一域中的位置确定第一偏移量，所述第X数据结构中存储了第一基础地址；计算所述第一基础地址与所述第一偏移量的和，得到第一新地址，所述第一新地址对应的存储空间用于存储第X

专利地区：广东