(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111676340.2 (22)申请日 2021.12.31 (71)申请人 深圳云天励飞技 术股份有限公司 地址 518000 广东省深圳市龙岗区园山 街 道龙岗大道8288号深圳大运软件小镇 17栋1楼 申请人 杭州励飞软件技 术有限公司 (72)发明人 钟斌　 (74)专利代理 机构 深圳驿航知识产权代理事务 所(普通合伙) 44605 专利代理师 杨伦 (51)Int.Cl. G06F 9/50(2006.01) G06F 16/903(2019.01) G06F 16/9038(2019.01) (54)发明名称 资源搜索方法及相关 设备 (57)摘要 本发明实施例提供一种资源搜索方法， 在接 收到资源请求时， 通过预设的解析方法对资源请 求进行解析， 得到各类型资源对应的资源需求； 针对单一类型资源的资源需求， 通过预设的计算 方法计算最小搜索步长， 并通过最小搜索步长在 预先构建的资源 数据结构中进行遍历， 得到对应 类型资源的资源分配结果； 当所有类型资源的资 源分配结果都满足预设的共享条件时， 将所有类 型资源的资源分配结果确定为所述资源请求的 目标资源搜索结果。 通过计算出的多类型资源对 应的最小搜索步长在预先构建的资源数据结构 中进行遍历， 得到多类型资源对应的资源分配结 果， 进而得到资源请求的目标资源搜索结果， 可 以同时对多类型资源需求进行搜索， 提高了资源 搜索效率。 权利要求书2页 说明书11页 附图5页 CN 114443288 A 2022.05.06 CN 114443288 A 1.一种资源搜索方法， 其特 征在于， 包括以下步骤： 在接收到资源请求时， 通过预设的解析方法对所述资源请求进行解析， 得到各类型资 源对应的资源需求； 针对单一类型资源的资源需求， 通过预设的计算方法计算最小搜索步长， 并通过所述 最小搜索步长在预先构建的资源数据结构中进行遍历， 得到对应类型资源的资源分配结 果； 当所有类型资源的资源分配结果都满足预设的共享条件时， 将所述所有类型资源的资 源分配结果确定为所述资源请求的目标资源搜索结果。 2.如权利要求1所述的资源搜索方法， 其特征在于， 所述资源请求包括所述在接收到资 源请求时， 通过预设的解析方法对所述资源请求进行解析， 得到各类型资源对应的资源需 求， 包括： 从所述资源请求中解析 出各个算法在不同类型资源上的计算需求； 根据所述各个算法在不同数据类型上的计算需求， 将所述资源请求划分最小资源粒度 的请求； 根据所述 最小资源粒度的请求得到所述资源请求对应的资源需求。 3.如权利要求1所述的资源搜索方法， 其特征在于， 所述预先构建的资源数据 结构包括 多个资源块， 所述针对一个类型资源的资源需求， 通过预设的计算方法计算最小搜索步长， 包括： 针对当前类型资源的资源需求， 从所述多个资源块的资源可分配量中确定最小资源可 分配量； 获取所述多个资源块中的已分配的当前类型资源 对应的最小资源需求 量； 根据所述最小资源可分配量与所述最小资源需求量， 计算所述当前类型资源的资源需 求对应的最小搜索步长 。 4.如权利要求1所述的资源搜索方法， 其特征在于， 所述预先构建的资源数据 结构包括 多个资源块， 每个资源块包括对应的资源数据量信息， 所述通过所述最小搜索步长在预先 构建的资源数据结构中进行遍历， 得到对应 类型资源的资源分配结果， 包括： 根据所述资源数据量信息， 确定所述预 先构建的资源数据结构中的可分配资源块； 通过所述最小搜索步长在所述可分配资源块中进行遍历， 得到对应类型资源的资源分 配结果。 5.如权利要求4所述的资源搜索方法， 其特征在于， 所述资源数据量信 息包括已分配信 息， 所述通过所述最小搜索步长在所述可分配资源块中进行遍历， 得到对应类型资源的资 源分配结果， 包括： 根据当前可分配资源块的已分配信 息， 构建所述当前可分配资源块的二维资源图样结 构， 所述二维资源图样结构包括时间维度与数据量维度； 初始化资源遍历指针， 通过所述资源遍历指针以所述最小搜索步长在所述数据量维度 进行遍历， 得到对应 类型资源的资源分配结果。 6.如权利要求5所述的资源搜索方法， 其特征在于， 所述初始化资源遍历指针， 通过所 述资源遍历指 针以所述最小搜索步长在所述数据量维度进 行遍历， 得到对应类型资源的资 源分配结果， 包括：权　利　要　求　书 1/2 页 2 CN 114443288 A 2在当前资源遍历指针的位置对应的搜索窗口在时间维度 上被占用时， 将所述当前资源 遍历指针的基础上增 加一个所述 最小搜索步长以更新所述当前资源遍历 指针； 在当前资源遍历指针的位置对应的搜索窗口在时间维度 上没有被占用时， 确定所述当 前资源遍历 指针的位置对应的搜索窗口为搜索结果； 当所述当前资源遍历指针在所述数据量维度遍历完成后， 得到当前可分配资源块的资 源搜索结果； 基于所述当前 可分配资源块的资源搜索结果， 确定对应 类型资源的资源分配结果。 7.如权利要求1所述的资源搜索方法， 其特征在于， 预先构建的资源数据 结构包括父级 资源块与子级资源块， 所述子级资源块共享一个父级资源块的资源， 所述当所有类型资源 的资源分配结果 都满足预设的共享条件时， 将所述所有类型资源的资源分配结果确定为所 述资源请求的目标资源搜索结果， 包括： 在基于子级资源块得到当前类型资源的资源分配结果 时， 若检测到所述当前类型资源 的资源分配结果 不满足预设的共享条件， 则到下一父级资源块中进行资源搜索； 若检测到所述当前类型资源的资源分配结果满足预设的共享条件， 则执行下一类型资 源的资源搜索， 直到所有类型资源的资源搜索完成或预告构建的资源数据结构 被遍历完毕 为止， 将得到所有类型资源的资源分配结果确定为所述资源请求的目标资源搜索结果。 8.一种资源搜索装置， 其特 征在于， 所述资源搜索装置包括： 解析模块， 用于在接收到资源请求 时， 通过预设的解析方法对所述资源请求进行解析， 得到各类型资源 对应的资源需求； 搜索模块， 用于针对单一类型资源的资源需求， 通过预设的计算方法计算最小搜索步 长， 并通过所述最小搜索步长在预先构建的资源数据结构 中进行遍历， 得到对应类型资源 的资源分配结果； 确定模块， 用于当所有类型资源的资源分配结果都满足预设的共享条件时， 将所述所 有类型资源的资源分配结果确定为所述资源请求的目标资源搜索结果。 9.一种电子设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可在所 述处理器上运行的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求 1至7中 任一项所述的资源搜索方法中的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至7中任一项 所述的资源搜索方法 中的步骤。权　利　要　求　书 2/2 页 3 CN 114443288 A 3