一种数据访问方法及设备技术

技术编号:6841501 阅读:173 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种数据访问方法及设备,主要内容为:通过独立存储方式,预先存储节点之间的层级关系以及节点与元数据之间的对应关系,以便于当用户进行访问时,可利用预先存储的层级关系,确定被访问的节点与其上级节点之间的层级关系,进而快速定位出用户实际希望访问的节点,并返回该节点的元数据,使用户根据所述元数据进行访问。由于在本发明专利技术提出的数据访问方案中,并没有在元数据中额外增加表示节点之间层级关系的内容,而是独立存储节点之间的层级关系,因此,在进行数据访问时,可根据独立存储的层级关系快速查找出被访问的节点,有效提高数据访问效率。

【技术实现步骤摘要】
一种数据访问方法及设备
本专利技术涉及数据库技术,尤其涉及一种数据访问方法及设备。
技术介绍
随着云存储技术的发展,对于云存储的数据访问接口标准也被逐步制定并完善起来,目前常用的对象存储系统(Object-BasedStorageSystem)就是在云存储的数据管理接口标准的基础上,设计的基于云存储的原型系统。对象存储系统内部采用扁平存储结构,即在对象存储系统中,将待存储的数据节点以并列方式存储,数据节点之间不具有上下层级。例如,若需要在对象存储系统中存储100个数据节点,则将每个数据节点的内容依次存储至对象存储系统的存储空间中。这种扁平的数据存储方式的效率较高,每当有新的数据节点需要存储时,可直接将该数据节点的内容存储至相应的存储空间中。但是,在对上述对象存储系统中存储的数据进行访问时,需要通过遍历存储空间内的所有内容才能查找出被访问的数据对象的内容,导致对象存储系统的访问效率低,并且在进行访问时,遍历的查找过程也会增大系统的资源开销。除了上述扁平存储结构,业界也存在将数据节点以上下层级(即父子节点)的关系来管理存储结构,但这种上下层级的管理方式是通过关系数据库记录节点的元数据(描本文档来自技高网...
一种数据访问方法及设备

【技术保护点】
1.一种数据访问方法,其特征在于,所述方法包括:根据接收到的访问路径中包括的节点名,将所述节点名中所表示的根节点的节点标识作为当前标识;循环执行以下操作,直至当前标识是叶子节点的节点标识或已遍历所有节点名:根据父节点的节点标识与该父节点下一层级各子节点的节点标识之间的对应关系,确定当前标识对应的下一层级的各子节点的节点标识;从确定的子节点的节点标识中,查找出访问路径中包含的节点名所表示节点的节点标识,并利用查找出的节点标识更新当前标识;结束循环操作后,根据节点标识与该节点的元数据之间的对应关系,确定最终得到的当前标识对应的元数据,并返回。

【技术特征摘要】
1.一种数据访问方法,其特征在于,所述方法包括:根据接收到的访问路径中包括的节点名,将所述节点名中所表示的根节点的节点标识作为当前标识;循环执行以下操作,直至当前标识是叶子节点的节点标识或已遍历所有节点名:根据父节点的节点标识与该父节点下一层级各子节点的节点标识之间的对应关系,确定当前标识对应的下一层级的各子节点的节点标识;从确定的子节点的节点标识中,查找出访问路径中包含的节点名所表示节点的节点标识,并利用查找出的节点标识更新当前标识;结束循环操作后,根据节点标识与该节点的元数据之间的对应关系,确定最终得到的当前标识对应的元数据,并返回。2.如权利要求1所述的方法,其特征在于,在接收访问路径之前,所述方法还包括:生成目录关系文件,所述目录关系文件中记录了所述父节点的节点标识与该父节点下一层级各子节点的节点标识之间的第一对应关系,以及,生成元数据文件,所述元数据文件中记录了所述节点标识与该节点的元数据之间的第二对应关系。3.如权利要求2所述的方法,其特征在于,所述第一对应关系包括:第一键-值对和第二键-值对,其中:所述第一键-值对包括节点标识与该节点作为父节点时的层级标识之间的对应关系;所述第二键-值对包括第一键-值对中所述父节点下一层级的一个子节点名与所述层级标识共同与该子节点标识的对应关系,和,根节点的节点名与该根节点标识的对应关系。4.如权利要求3所述的方法,其特征在于,所述第一对应关系还包括:第三键-值对,所述第三键-值对包括节点标识与该节点作为父节点时下一层级的子节点数量的对应关系。5.如权利要求3或4所述的方法,其特征在于,将所述节点名中所表示的根节点的节点标识作为当前标识,具体包括:确定所述节点名中表示根节点的节点名,根据所述第二键-值对,确定根节点的节点标识并作为当前标识;循环执行的操作具体包括:根据所述第一键-值对,确定当前标识对应的层级标识;根据所述第二键-值对,确定层级标识与访问路径中一个节点名共同对应的节点标识,并利用该节点标识更新当前标识。6.一种数据访问设备,其特征在于,所述设备包括:接收模块,用于接...

【专利技术属性】
技术研发人员:俞超龙泓琳欧阳伟
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1