一种元数据缓存方法和元数据缓存装置

摘要

本发明公开一种元数据缓存方法和元数据缓存装置，元数据缓存方法包括构建基数树；接收元数据缓存请求，所述元数据缓存请求包括第一数据及所述第一数据对应的第二数据；采用所述基数树对应存储所述第一数据和第二数据；本发明实施例通过在元数据写缓存中通过构建基数树，采用基数树这一数据结构对元数据缓存请求中包含的第一数据和第二数据之间的映射信息进行存储，通过基于基数树radix tree的元数据写缓存机制保证了元数据存储的高效性，并且基数树具有稳定的层高，随着用户写入数据量的增多，也能够保证元数据操作性能的稳定性。