[发明专利]针对查找树的缓存着色内存分配方法和装置在审
| 申请号： | 201610805579.8 | 申请日： | 2016-09-06 |
| 公开（公告）号： | CN107797941A | 公开（公告）日： | 2018-03-13 |
| 发明（设计）人： | 贺鹏;杨馥榕;谢高岗 | 申请（专利权）人： | 华为技术有限公司;中国科学院计算技术研究所 |
| 主分类号： | G06F12/0871 | 分类号： | G06F12/0871 |
| 代理公司： | 北京同立钧成知识产权代理有限公司11205 | 代理人： | 宋扬,刘芳 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种针对查找树的缓存着色内存分配方法和装置，此方法包括构造第一查找树；确定第一查找树具有N层结点；获取N层结点中每层中具有的结点的个数；根据N层结点中每层中具有的结点的个数，从内存的着色颜色中为每层结点分配对应的颜色；各层结点所分配的对应的颜色各不相同；根据每层结点对应的颜色和颜色对应的内存，生成缓存着色后的第二查找树。根据第二查找树中每层结点对应的颜色在为每层结点的结点分配内存时，只分配会被映射到对应着色颜色的内存，由于内存与Cache之间存在映射关系，可以保证不同层结点的结点之间不会相互竞争Cache，从而提高了查找性能。 | ||
| 搜索关键词： | 针对 查找 缓存 着色 内存 分配 方法 装置 | ||
【主权项】：
一种针对查找树的缓存着色内存分配方法，其特征在于，包括：构造第一查找树；确定所述第一查找树具有N层结点，所述N为大于或等于1的整数；获取所述N层结点中每层中具有的结点的个数；根据所述N层结点中每层中具有的结点的个数，从内存的着色颜色中为所述每层结点分配对应的颜色；所述N层结点分配对应的颜色的种类数之和为内存的着色颜色的种类数之和；各层结点所分配的对应的颜色各不相同；根据所述每层结点对应的颜色和所述颜色对应的内存，生成缓存着色后的第二查找树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所，未经华为技术有限公司;中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610805579.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种将慢速串口数据与高速采集数据融合存储的方法
- 下一篇：一种捞砂旋转装置
