一种二叉树的存储方法、系统

发明专利无效专利

申请号：
CN201210112704.9
IPC分类号：G06F12/06;G06F12/08
申请日期：
2012-04-17
申请人：
华为技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种二叉树的存储方法、系统
申请号	CN201210112704.9	申请日期	2012-04-17
法律状态	权利终止	申报国家	中国
公开/公告日	2012-09-12	公开/公告号	CN102662855A
优先权	暂无	优先权号	暂无
主分类号	G06F12/06 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F12/00 安装在筛选装置之上的在存储器系统或体系结构内的存取、寻址或分配（来自记录载体的数字输入，或者到记录载体上去的数字输出，例如到磁盘存储单元，G06F 3/06）〔4，5〕 G06F12/02 寻址或地址分配；地址的重新分配（程序地址排序入G06F9/00；在数字存储器中选择地址的设计入G11C8/00）〔4，2006.01〕 G06F12/06 物理存储块定位的寻址，例如，基地址寻址、模块寻址、专用存储区寻址（G06F 12/08优先）〔4〕	IPC分类号	G;0;6;F;1;2;/;0;6;;;G;0;6;F;1;2;/;0;8查看分类表>
申请人	华为技术有限公司	申请人地址	广东省深圳市龙岗区坂田华为总部办公楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华为技术有限公司	当前权利人	华为技术有限公司
发明人	易毅;洪荣峰;王建
代理机构	深圳中一专利商标事务所	代理人	张全文

摘要

本发明适用于计算机技术领域，提供了一种二叉树的存储方法、系统，方法包括：将二叉树划分为一个根树和多个子树，所述多个子树分层存储在N级存储器中；将所述多个子树按照预设的规则切分为M类，所述多个子树被切分成N×M个数据块；调整所述N×M个数据块在存储器中的存储位置，使得每一级存储器占用相同的存储单元。本发明，可以将每级节点的存储空间由大小不均匀空间归一化为同样大小的空间，从而提高存储器的空间利用率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供