[发明专利]在高速缓存行中实现动态阵列数据结构的方法和系统

权利要求书

1.一种用于在包括存储装置(208)和控制器(206)的存储系统(128)内的高速缓存行(211、311)中实现动态阵列数据结构(225、325)的方法，所述方法包括：

-在所述存储装置(208)中将所述高速缓存行(211、311)配置为包括元数据字段(213、313)和元素字段(215、315)的高速缓存行，其中所述元数据字段(213、313)包括所述动态阵列数据结构(225、325)的元数据，并且其中所述元素字段(215、315)包括所述动态阵列数据结构的每个元素的值；

-所述控制器(206)接收对所述动态阵列数据结构(225、325)执行操作的请求(210)，其中所述请求指示所述高速缓存行(211、311)在所述存储装置(208)中的位置以及指示指定所述请求(210)的信息；

-所述控制器(206)针对所述操作使用所述信息标识对所述动态阵列数据结构(225、325)执行的一个或多个动作，其中所述一个或多个动作被编码在所述控制器(206)中；以及

-响应于接收所述请求(210)，通过执行一个或多个所编码的动作来执行所述请求，

其中所述配置进一步包括：

-在所述元数据中定义所述动态阵列数据结构(225、325)的元素大小；

-在所述元数据中定义所述动态阵列数据结构(225、325)中元素(317.1)的数量；以及

-在所述元素字段(215、315)中定义所述动态阵列数据结构(225、325)中的每个元素的值。

2.根据权利要求1所述的方法，其中所述请求包括多个元素操作请求，所述请求的执行包括执行以下一个或多个动作：

-读取所述元数据字段(213、313)的元数据；

-确定所述动态阵列数据结构(225、325)中的元素数量；

-将所确定的元素数量作为应答发送给所述操作的请求者。

3.根据权利要求1所述的方法，其中所述请求包括针对所述动态阵列数据结构(225、325)的获取值操作请求，所述获取值操作请求用于获取所述动态阵列数据结构(225、325)中的选定元素的值，其中所述请求的执行包括执行以下一个或多个动作：

-读取所述元数据字段(213、313)的元数据；

-确定所述元素字段(215、315)中的所述选定元素在所述存储装置(208)中的位置；

-使用所述位置读取所述选定元素的值；

-将所述选定元素的值作为应答发送给所述操作的请求者。

4.根据权利要求1所述的方法，其中所述请求包括针对所述动态阵列数据结构的弹出操作请求，所述弹出操作请求用于获取值并移除所述动态阵列数据结构(225、325)中的选定元素，其中所述请求的执行包括执行以下一个或多个动作：

-读取所述元数据字段(213、313)的元数据；

-确定所述元素字段(215、315)中的所述选定元素在所述存储装置中的位置；

-使用所述位置读取所述选定元素的值；

-将所述选定元素的值作为应答发送给所述操作的请求者；以及

-更新所述高速缓存行，所述更新包括递减所述元数据中的元素数量，以及移动所述元素字段(215、315)中的元素以将所述选定元素从所述动态阵列数据结构(225、325)中移除。

5.根据权利要求1所述的方法，其中所述请求包括设定值操作请求，所述请求为所述动态阵列数据结构(225、325)中的选定元素提供值；其中所述请求的执行包括执行以下一个或多个动作：读取所述元数据字段的元数据；确定所述动态阵列数据结构(225、325)中的所述选定元素在所述高速缓存行的所述元素字段中的位置；以及将所述值写入所述选定元素。

6.根据权利要求1所述的方法，其中所述请求包括压入值操作请求，所述请求提供要插入所述动态阵列数据结构(225、325)中的值；其中所述请求的执行包括执行以下一个或多个动作：读取所述元数据字段(213、313)的元数据；更新所述高速缓存行，所述更新包括递增所述元数据中的元素数量，并移动所述元素字段(215、315)中的元素以插入所述动态阵列数据结构的选定元素，以及将所述值写入所述选定元素。