发明名称 |
数据管理的方法及装置 |
摘要 |
一种数据管理的方法及装置。所述方法将磁盘按逻辑上划分成多个存储池,且同一存储池中的块大小相等;在内存中设置入口索引数组,通过该入口索引数组来表示各个存储池的信息;将键值对Key‑Value中的Key,所述磁盘中所划分出的存储池的池索引,以及存储池中块的块索引组成三元组,存放在内存中;通过内存中所设置的入口索引数组和存放的三元组信息来定位某一数据记录在所述磁盘中的存储位置,并根据该存储位置进行该数据的读、写或删除操作。通过该技术方案就能够有效的管理海量数据,而不需要进行磁盘碎片整理,使磁盘利用率可以大幅提高,并大大的提高索引和读取K‑V的速度,从而提供高效的数据存储和管理操作。 |
申请公布号 |
CN103140840B |
申请公布日期 |
2016.08.03 |
申请号 |
CN201180001900.2 |
申请日期 |
2011.09.30 |
申请人 |
华为技术有限公司 |
发明人 |
王道辉 |
分类号 |
G06F3/06(2006.01)I |
主分类号 |
G06F3/06(2006.01)I |
代理机构 |
北京凯特来知识产权代理有限公司 11260 |
代理人 |
郑立明;陈亮 |
主权项 |
一种数据管理的方法,其特征在于,所述方法包括:将磁盘划分成多个存储池,且同一存储池中的块的大小相等;在内存中设置入口索引数组,所述入口索引数组用来表示各个存储池的信息;当接收到针对键值对key‑value类型的记录的写操作时,通过内存中所设置的入口索引数组定位所述value对应的数据在所述磁盘中的存储位置,并根据所述存储位置进行所述数据的写操作;其中,所述通过内存中所设置的入口索引数组定位所述value对应的数据在所述磁盘中的存储位置,并根据所述存储位置进行所述数据的写操作,具体包括:当将键值对Key‑Value类型的记录写入磁盘时,根据Value的大小获得相应存储池的池索引;根据所述池索引获得内存中设置的相应存储池的入口索引数组,从所述入口索引数组中获得所述存储池的块位图,根据所述块位图确定用于存储所述记录的空闲块,获取所述空闲块的块索引;根据所述块索引、所述存储池中块的大小和存储池的起始位置来计算出所述记录在所述磁盘中的存储位置;进行写操作,将所述记录存储在所述存储位置中。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |