[发明专利]一种反向索引记录的存储方法及装置有效
| 申请号： | 201410799169.8 | 申请日： | 2014-12-19 |
| 公开（公告）号： | CN104537023B | 公开（公告）日： | 2018-07-31 |
| 发明（设计）人： | 谢晓芹 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 冯艳莲 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种反向索引记录的存储方法及装置，用于解决现有技术中存储反向索引记录时导致的磁盘IO高度离散问题。该方法包括：服务器在新建目录项之后，获取目录项的第一目录项标识和目录项的父目录项的第二目录项标识；根据反向索引表中的对象与目录项标识的第一对应关系，确定与第一目录项标识对应的对象为存储目录项的第一反向索引记录的第一对象；根据反向索引记录在对象中的存储位置与目录项标识的第二对应关系，确定与第一目录项标识对应的存储位置为在第一对象中记录第一反向索引记录的第一位置；在第一对象中的第一位置处写入第一反向索引记录，第一反向索引记录中记录有第一目录项标识和第二目录项标识。 | ||
| 搜索关键词： | 一种 反向 索引 记录 存储 方法 装置 | ||
【主权项】：
1.一种反向索引记录的存储方法，其特征在于，包括：服务器在新建目录项之后，获取所述目录项的第一目录项标识和所述目录项的父目录项的第二目录项标识；根据反向索引表中的对象与目录项标识的第一对应关系，确定与所述第一目录项标识对应的对象为存储所述目录项的第一反向索引记录的第一对象；所述第一对应关系为：IdObject＝(fid/S)*M+fid％S％M；其中，IdObject为反向索引表中对象的标识，fid为目录项标识，M为系统在写入数据时的下盘时延内的并发操作数，S＝M*K，K为一个对象能够存储的反向索引记录个数，％为取余运算；根据反向索引记录在对象中的存储位置与目录项标识的第二对应关系，确定与所述第一目录项标识对应的存储位置为在所述第一对象中记录所述第一反向索引记录的第一位置；所述第二对应关系为：index＝(fid％S)/M；其中，index为反向索引记录在对象中的存储位置的偏移量；在所述第一对象中的第一位置处写入所述第一反向索引记录，所述第一反向索引记录中记录有所述第一目录项标识和所述第二目录项标识。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410799169.8/，转载请声明来源钻瓜专利网。
- 上一篇：信息显示方法、装置及终端
- 下一篇：设置浏览器背景的方法和浏览器客户端
