使用图组织的文件系统的结构中元数据实现图搜索技术方案

技术编号:43984543 阅读:28 留言:0更新日期:2025-01-10 20:08
本文描述了用于图组织的文件系统(GOFS)的技术,该系统使用多个gnode数据结构和多个边条目数据结构来表示数据图。gnode和边条目二者都存储图组件特性的一个或多个“结构中”元数据值。GOFS分区包括用于“结构外”图组件元数据值的专用存储装置,这些元数据值使用图组件标识符来访问。搜索操作可以使用结构中和/或结构外元数据值来高效地识别图搜索结果。搜索标准可能涉及节点和关系二者的结构中元数据值。访问特定搜索操作的结构中元数据值可以使用索引或从图组件数据结构本身内执行。当搜索操作的搜索标准涉及结构外元数据值时,生成搜索操作结果可以基于使用组件标识符或使用索引访问专用元数据存储装置来执行。

【技术实现步骤摘要】
【国外来华专利技术】

所公开的实施例涉及文件系统,并且更具体地,涉及在内核空间中实现的图文件系统,包括内容节点以及节点之间的关系。


技术介绍

1、文件系统定义了(a)计算设备的操作系统用来存储用户数据的数据结构,以及(b)访问和操纵存储的数据的用户接口。文件系统通常将存储的数据组织成组件,诸如文件和目录,这些组件以分层数据结构布置。分层数据结构由充当文件系统的挂载点的根目录定义,其中层次结构中的每个目录可以存储较低级别的目录和/或任何类型的文件(诸如文本、图像、视频、音频等)中的一者或两者。一般而言,文件和目录与元数据(诸如名称、所有者、上次编辑的时间戳等)相关联,并且可以在根目录下定义的分层数据结构内重新定位。

2、文件系统可以由单个计算设备实现,或者可以使用多个计算设备通过创建虚拟文件系统来实现,该虚拟文件系统将来自所有设备的信息集成到单个文件系统层次结构中。在这种多节点系统中,有一个根目录,并且多节点文件系统上存在的每个文件在逻辑上都位于根目录下。类unix系统可以使用ram盘或网络共享资源作为多节点文件系统的根目录。

3、为了说明分层文件系统,图本文档来自技高网...

【技术保护点】

1.一种计算机执行的方法,包括:

2.如权利要求1所述的计算机执行的方法,

3.如权利要求1所述的计算机执行的方法,还包括:

4.如权利要求1所述的计算机执行的方法,其中:

5.如权利要求1所述的计算机执行的方法,其中:

6.如权利要求5所述的计算机执行的方法,其中所述结构外元数据值以键值对存储。

7.如权利要求5所述的计算机执行的方法,其中:

8.如权利要求7所述的计算机执行的方法,其中:

9.如权利要求5所述的计算机执行的方法,还包括:

10.如权利要求5所述的计算机执行的方法...

【技术特征摘要】
【国外来华专利技术】

1.一种计算机执行的方法,包括:

2.如权利要求1所述的计算机执行的方法,

3.如权利要求1所述的计算机执行的方法,还包括:

4.如权利要求1所述的计算机执行的方法,其中:

5.如权利要求1所述的计算机执行的方法,其中:

6.如权利要求5所述的计算机执行的方法,其中所述结构外元数据值以键值对存储。

7.如权利要求5所述的计算机执行的方法,其中:

8.如权...

【专利技术属性】
技术研发人员:A·A·加杜诺埃尔南德斯
申请(专利权)人:甲骨文国际公司
类型:发明
国别省市:

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

1