← 返回列表
数据查询方法、控制器和处理器
摘要文本
本申请公开一种数据查询方法、控制器和处理器,该方法应用于内容寻址存储器的控制器,包括:通过预先设定的编码算法、编码提取规则和补位规则,执行一系列操作,根据查询数据获得第一地址信息,之后查询内容寻址存储器中由第一地址信息标识的存储空间是否存储有数据,如果第一地址信息标识的存储空间存储有数据,则根据补位规则对第一地址信息中的补位数据进行更新,获得至少一个第二地址信息,最后根据第一地址信息和第二地址信息,确定内容寻址存储器中存储查询数据的存储空间的目标地址信息。本申请通过相对于哈希查找法能够节省资源,同时相对于顺序查找法,由于只需查询第一地址信息和第二地址信息标识的存储空间,因此有更高的查询效率。
申请人信息
- 申请人:中科驭数(北京)科技有限公司
- 申请人地址:100094 北京市海淀区北清路81号院一区4号楼14层1401室
- 发明人: 中科驭数(北京)科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 数据查询方法、控制器和处理器 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311558785.X |
| 申请日 | 2023/11/21 |
| 公告号 | CN117555817A |
| 公开日 | 2024/2/13 |
| IPC主分类号 | G06F12/02 |
| 权利人 | 中科驭数(北京)科技有限公司 |
| 发明人 | 金春; 竺扬明 |
| 地址 | 北京市海淀区北清路81号院一区4号楼14层1401室 |
专利主权项内容
1.一种数据查询方法,应用于内容寻址存储器的控制器,其特征在于,所述方法包括:通过预先设定的编码算法将查询数据转换为第一长度的第一编码结果;根据预先设定的编码提取规则,提取所述第一编码结果中至少部分连续的编码作为第一元地址信息;根据预先设定的补位规则,在所述第一元地址信息中添加补位数据,获得第一地址信息,其中,所述第一地址信息的长度为第二长度,所述第二长度大于所述第一长度;查询所述内容寻址存储器中由所述第一地址信息标识的存储空间是否存储有数据;如果所述第一地址信息标识的存储空间存储有数据,则根据所述补位规则对所述第一地址信息中的补位数据进行更新,获得至少一个第二地址信息;根据所述第一地址信息和所述第二地址信息,确定所述内容寻址存储器中存储所述查询数据的存储空间的目标地址信息。