买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：沐曦集成电路(上海)有限公司

摘要：本申请涉及数据存储技术领域，特别是涉及一种可变换Cache存储系统，系统包括：数据库、Cache缓存、处理器和存储有计算机程序的存储器，当计算机程序被处理器执行时，实现以下步骤：根据N，确定分区数量K，将Cache缓存划分为K个分区，将ai发送至Cache缓存，若bij不存在于Cache缓存中，检查Cache缓存中是否存在空闲缓存行，若存在空闲缓存行，将bij写入空闲缓存行，根据M配置Cache分区，将关联数据中的每一项尽可能放置于不同的分区，对关联数据请求时，能够同时请求多个分区，提高了Cache的吞吐率，采用空闲缓存行检查并填充的方式存储新的数据，又保证了Cache存储空间的使用率。

主权项：1.一种可变换Cache存储系统，其特征在于，所述系统包括：数据库、Cache缓存、处理器和存储有计算机程序的存储器，其中，所述数据库中包括M个待存储数据组[a1，a2，…，am，…，aM]，其中，am是指第m个待存储数据组，m为[1，M]范围内的整数，M为待存储数据组的数量，am＝[bm1，bm2，…，bmn，…，bmN]，bmn是指第m个待存储数据组中的第n个待存储数据，n为[1，N]范围内的整数，N为单个待存储数据组中待存储数据的数量，Cache缓存包括T个缓存行[c1，c2，…，ct，…，cT]，ct是指第t个缓存行，t为[1，T]范围内的整数，ct＝[dt，et]，dt是指第t个缓存行中的索引信息，et是指第t个缓存行中的存储信息，当所述计算机程序被处理器执行时，实现以下步骤：S1，根据N，确定所述T个缓存行的分区数量K，K＝minx，x满足条件：T≥x≥N且x＝2y，y为自然数；S2，将所述Cache缓存划分为K个分区，每个分区包含TK个缓存行；S3，设置第一预设值i＝1，设置第二预设值j＝1；S4，将ai发送至所述Cache缓存；S5，通过所有索引信息检查bij是否存在于所述Cache缓存中；S6，若bij不存在于所述Cache缓存中，检查所述Cache缓存中是否存在空闲缓存行，其中，所述空闲缓存行为未被写入数据的缓存行或者有效位显示为无效的缓存行，在S6步骤中还包括如下步骤：S61，获取第k个分区分别对应的空闲缓存行个数fk，其中，k为[1，K]范围内的整数；S62，以minfk对应的分区作为待写入分区V＝[v1，v2，…，vr，…，vTK]，其中，vr是指待写入分区中的第r个缓存行，r为[1，TK]范围内的整数；S63，以所述待写入分区中所有空闲缓存行中r值最小的空闲缓存行作为待写入缓存行，所述待写入缓存行用于接收bij；S7，若bij存在于所述Cache缓存中，跳转至步骤S10；S8，若存在空闲缓存行，则将bij写入空闲缓存行的存储信息中；S9，若不存在空闲缓存行，则将bij通过替换的方式写入所述Cache缓存；S10，更新j＝j+1，返回执行步骤S5至步骤S8，直至j＝N；S11，更新i＝i+1，返回执行步骤S4至步骤S10，直至i＝M。

全文数据：

权利要求：

百度查询： 沐曦集成电路(上海)有限公司 一种可变换Cache存储系统