[发明专利]用于高效的随机关联搜索操作的技术

权利要求书

1.一种装置，包括：

交叉点架构存储器，其包括存储可单独寻址的位数据的矩阵，所述矩阵由多个行和多个列形成；以及

电路，其用于：

接收用于取回被存储在所述矩阵中的所述位数据的子集的请求，其中，所述请求包括指示所述位数据的子集的搜索关键字，并且其中，所述搜索关键字在与所述多个行相同的轴上形成；

基于针对所述搜索关键字中的与所述多个列中的一个或多个列中的位数据匹配的位数据的搜索，在所述矩阵中标识一个或多个候选数据集；并且

输出所标识的候选数据集。

2.根据权利要求1所述的装置，其中，所述电路还用于确定所述可单独寻址的位数据在所述矩阵中是否是稀疏分布的。

3.根据权利要求2所述的装置，其中，标识所述一个或多个候选数据集包括：在确定所述可单独寻址的位数据在所述矩阵中不是稀疏分布的之后，相对于所述搜索关键字中对应位置中的位值针对匹配位值搜索所述多个列的指定范围中的每个列。

4.根据权利要求3所述的装置，其中，标识所述一个或多个候选数据集还包括：

对于所述多个列中的所述一个或多个列中的每个列中的每个列索引，在标识出位值具有与所述搜索关键字中对应位置处的位值匹配的位值之后，递增与所述多个行中的行相关联的计数器，所述行与所述列索引相关联；以及

将所述多个行中具有超过指定阈值的计数器的每个行标记为候选数据集。

5.根据权利要求4所述的装置，其中，输出所标识的候选数据集包括输出所标识的候选数据集中的与具有所述计数器的最大值的行相对应的一个候选数据集。

6.根据权利要求4所述的装置，其中，输出所标识的候选数据集包括输出与被标记的行中的每个行相对应的一个或多个所标识的候选数据集。

7.根据权利要求2所述的装置，其中，标识所述一个或多个候选数据集包括：在确定所述可单独寻址的位数据在所述矩阵中是稀疏分布的之后，基于所述矩阵中被置位的位的量来搜索所述多个列中与所述搜索关键字中的其中位被置位或未被置位的位置相对应的每个列。

8.根据权利要求7所述的装置，其中，标识所述一个或多个候选数据集还包括：

对于被搜索的列中的每个列的每个列索引，在标识出位值具有与所述搜索关键字中对应位置处的位值匹配的位值之后，递增与所述多个行中的行相关联的计数器，所述行与所述列索引相关联；以及

将所述多个行中具有超过指定阈值的计数器的每个行标记为候选数据集。

9.根据权利要求7所述的装置，其中，输出所标识的候选数据集包括输出所标识的候选数据集中的与具有所述计数器的最大值的行相对应的一个候选数据集。

10.根据权利要求7所述的装置，其中，输出所标识的候选数据集包括输出与被标记的行中的每个行相对应的一个或多个所标识的候选数据集。

11.根据权利要求1所述的装置，其中，接收所述请求包括接收用于取回被存储在所述矩阵中的所述位数据的子集的请求，所述矩阵被存储在所述存储器中，其中，所述存储器具有三维交叉点架构。

12.一种数据存储设备，包括：

交叉点架构存储器，其包括存储可单独寻址的位数据的矩阵，所述矩阵由多个行和多个列形成；以及

用于接收用于取回被存储在所述矩阵中的所述位数据的子集的请求的电路，其中，所述请求包括指示所述位数据的子集的搜索关键字，并且其中，所述搜索关键字在与所述多个行相同的轴上形成；

用于基于针对所述搜索关键字中的与所述多个列中的一个或多个列中的位数据匹配的位数据的搜索在所述矩阵中标识一个或多个候选数据集的单元；以及

用于输出所标识的候选数据集的电路。