发明创造名称：用于多级存储器系统中的存储器分配的系统和方法
外观设计名称：
决定号：187513
决定日：2019-08-14
委内编号：1F266396
优先权日：2014-05-09
申请（专利）号：201580015368.8
申请日：2015-05-06
复审请求人：超威半导体公司
无效请求人：
授权公告日：
审定公告日：
专利权人：
主审员：杭雪蒙
合议组组长：甘文珍
参审员：朱晓莉
国际分类号：G06F12/0877,G06F12/0893,G06F12/02
外观设计分类号：
法律依据：专利法第22条第3款
决定要点
：如果一项权利要求请求保护的技术方案与最接近的现有技术相比存在区别技术特征，但是所述区别技术特征属于本领域的常用技术手段，并且现有技术中给出了将上述区别技术特征应用到该最接近的现有技术以解决其存在的技术问题的启示，则该项权利要求请求保护的技术方案不具有突出的实质性特点和显著的进步，不具备专利法第22条第3款规定的创造性。
全文：
本复审请求涉及申请号为201580015368.8，名称为“用于多级存储器系统中的存储器分配的系统和方法”的PCT发明专利申请（下称本申请）。申请人为超威半导体公司。本申请的申请日为2015年05月06日，优先权日为2014年05月09日，进入中国国家阶段日为2016年09月21日，公开日为2016年11月16日。
经实质审查，国家知识产权局原审查部门于2018年07月27日发出驳回决定，以权利要求1-16不符合专利法第22条第3款的规定为由驳回了本申请，其理由是：（1）独立权利要求1、11与对比文件1（US2011/0107042A1，公开日为2011年05月05日）存在区别技术特征：将存储器分配给多级存储器系统中的数据结构是响应于对库的存储器分配函数调用的；权利要求9与对比文件1存在区别技术特征：“在所述指定存储器层级处为数据结构分配存储器”是响应于“在多级存储器系统的处理器处执行的存储器分配函数调用”而实现的；但上述区别技术特征属于本领域的公知常识。因此，在对比文件1的基础上结合本领域的公知常识得到权利要求1、9、11是显而易见的，权利要求1、9、11不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。（2）从属权利要求2-8、10、12-16的附加技术特征或者被对比文件1公开，或者是本领域公知常识。因此，当引用的权利要求不具备创造性时，权利要求2-8、10、12-16也不符合专利法第22条第3款有关创造性的规定。驳回决定所依据的文本为：进入中国国家阶段日2016年09月21日提交的说明书第1-55段、说明书附图图1-7、说明书摘要、摘要附图；2017年12月29日提交的权利要求第1-16项。驳回决定所针对的权利要求书如下：
“1. 一种方法，其包括：
响应于对库(120、620)的存储器分配函数调用(126、602、604)以便将存储器分配给多级存储器系统(101)中的数据结构(128)：
在所述多级存储器系统的处理器(102)处识别所述数据结构的类型；以及
基于所述数据结构的所述类型，在所述多级存储器系统的所述处理器处且使用所述库在所述多级存储器系统的多个存储器(106、107、108、109)之间分配所述数据结构的多个部分。
2. 如权利要求1所述的方法，其中在多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述数据结构的元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个存储器；以及
将所述数据结构的数据(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组一个或多个存储器。
3. 如权利要求1所述的方法，其中：
所述数据结构包括有序数据结构(200、400)；且
分配所述有序数据结构的多个部分包括：
将所述有序数据结构的初始部分(250)分配给所述多个存储器中的第一组一个或多个存储器；以及
将所述有序数据结构的最后部分(252)分配给所述多个存储器中的第二组一个或多个存储器。
4. 如权利要求3所述的方法，其中：
所述有序数据结构包括树结构(400)；
所述有序数据结构的所述初始部分包括所述树结构的初始层级的节点(402、403、404、405、406、407、408)；且
所述有序数据结构的所述最后部分包括所述树结构的最后层级的节点(409、410、411、412)。
5. 如权利要求1所述的方法，其中：
所述存储器分配函数调用进一步包括多个参数(136)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括
基于所述多个参数在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分。
6. 如权利要求1所述的方法，其中：
所述数据结构包括链表(200)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述链表的初始片段(250)分配给所述多个存储器中的第一组一个或多个存储器；
将所述链表的最后片段(252)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
7. 如权利要求1所述的方法，其中：
所述数据结构包括映射结构(300)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述映射结构的键部分(350)分配给所述多个存储器中的第一组一个或多个存储器；
将所述映射结构的值部分(352)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
8. 如权利要求1所述的方法，其中：
所述数据结构包括图表结构(400)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述图表结构的节点元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个存储器；
将所述图表结构的节点数据部分(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多 个存储器提供更快的存取。
9. 一种方法，其包括：
在多级存储器系统(101)的处理器(102)处执行存储器分配函数调用(602、604)，所述存储器分配函数调用具有所述多级存储器系统中的多个存储器层级的指定存储器层级的指示符；以及
响应于执行所述存储器分配函数调用而在所述指定存储器层级处为数据结构(128)分配存储器。
10. 如权利要求9所述的方法，其中所述指示符包括以下各者中的至少一者：所述函数调用的类型、经由所述函数调用传递的参数(136)，和与所述函数调用分开的语法指示符。
11. 一种系统(100)，其包括：
库(120、620)存储装置，其用于存储库；以及
处理器(102)，其可耦合到共享统一存储器地址空间的多个存储器(106、107、108、109)，所述处理器用于：
响应于对所述库的存储器分配函数调用(126、602、604)以便将存储器分配给数据结构：
识别所述数据结构的类型；以及
使用所述库基于所述数据结构的所述类型在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分。
12. 如权利要求11所述的系统，其中所述处理器将通过以下操作在多个存储器之间分配所述数据结构的多个部分：
将所述数据结构的元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个 存储器；以及
将所述数据结构的数据(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组一个或多个存储器。
13. 如权利要求11所述的系统，其中：
所述存储器分配函数调用进一步包括多个参数(136)；且
所述处理器将通过基于所述多个参数在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分，而在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分。
14. 如权利要求11所述的系统，其中：
所述数据结构包括链表(200)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分：
将所述链表的初始片段(250)分配给所述多个存储器中的第一组一个或多个存储器；
将所述链表的最后片段(252)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
15. 如权利要求11所述的系统，其中：
所述数据结构包括映射结构(300)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器 之间分配所述数据结构的多个部分：
将所述映射结构的键部分(350)分配给所述多个存储器中的第一组一个或多个存储器；
将所述映射结构的值部分(352)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
16. 如权利要求11所述的系统，其中：
所述数据结构包括图表结构(400)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分：
将所述图表结构的节点元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组存储器；
将所述图表结构的节点数据部分(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。”
申请人（下称复审请求人）对上述驳回决定不服，于2018年11月09日向国家知识产权局提出了复审请求，未提交修改文本。复审请求人认为：（1）对比文件1中的“数据集”不能相当于本申请的“数据结构”。特征“在所述多级存储器系统的多个存储器(106、107、108、109)之间分配所述数据结构的多个部分”没被对比文件1公开：对比文件1是通过将一组数据分类为对应于数据存储质量水平的多个数据级别之一并基于分类将该组数据存储到不同存储位置之一中来格式化数据存储的方法，没有将相同数据结构的不同部分以任何方式存储在不同的存储器中；本申请权利要求1的基于数据结构的类型的数据结构与多个存储器的一对多关系不同于对比文件1的数据分类级别与单一存储位置的1对1关系。（2）本申请是“基于数据结构的类型”对数据结构的部分进行分配；而对比文件1的数据集的存储是数据结构不可知的，其是基于分配给该数据集的分类级别(例如，基于访问频率等)来存储，没有公开将数据集分类为由用于存储数据集的数据结构的类型确定的三个数据级别。
经形式审查合格，国家知识产权局于2018年11月26日依法受理了该复审请求，并将其转送至原审查部门进行前置审查。
原审查部门在前置审查意见书中认为：本申请的实质是设置速度不同的多个存储器，然后根据数据的访问频率大小将数据分类，不同类别的数据存储到不同的存储器中，即，访问频率高的数据存储到速度快的存储器，访问频率低的数据存储到速度低的存储器，以提高数据访问的效率。首先，对比文件1公开了：把数据集合分类成三个数据级别，第一、二、三级别的数据分别送入第1、2、3级存储器；可见对比文件1也是为数据集的不同子集分配不同的分类级别，使得整个数据集存储在多个不同的存储器位置中。第二，对比文件1公开了将重要程度高的和/或访问频率高的数据写入第3级存储器270，将重要程度低的和/或访问频率低的数据写入第2级存储器268，即将不同种类的数据写入两组不同的存储器；可见对比文件1是根据重要程度和访问频率将数据分为不同类型，即也是“基于数据结构的类型”对数据结构的部分进行分配，将数据集分类为由用于存储数据集的数据结构的类型确定的三个数据级别。第三，对比文件1也是基于数据的类型，在不同的存储器中存储相同数据结构的不同部分。由此，对比文件1的整体思路与本申请是相同的。因而坚持原驳回决定。
随后，国家知识产权局成立合议组对本案进行审理。
合议组于2019年03月20日向复审请求人发出复审通知书，指出：（1）权利要求1、9与对比文件1存在区别技术特征，但上述区别技术特征属于本领域的公知常识。因此，在对比文件1的基础上结合本领域的公知常识得到权利要求1、9是显而易见的，权利要求1、9不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。（2）从属权利要求2-8、10的附加技术特征或者被对比文件1公开，或者是本领域公知常识。因此，当引用的权利要求不具备创造性时，权利要求2-8、10也不符合专利法第22条第3款有关创造性的规定。（3）权利要求11-16是分别与权利要求1-2、5-8的方法对应的产品权利要求。因此，基于评述权利要求1-2、5-8的理由，权利要求11-16也不符合专利法第22条第3款有关创造性的规定。
复审请求人分别于2019年04月29日、2019年06月17日和2019年07月03日提交了意见陈述书和修改的权利要求书。2019年07月03日所提交的权利要求书与驳回决定和复审通知书所针对的2017年12月29日提交的权利要求书相比，独立权利要求1、11中的“基于所述数据结构的所述类型”修改为“对于所述数据结构的类型，基于与存储器存取模式相关联的探试程序”，并删除了权利要求9、10，同时修改了权利要求的序号。
复审请求人认为：（1）对比文件1公开的是通过将一组数据分类为对应于数据存储质量水平的多个数据级别，并基于分类将该组数据存储到不同存储位置之一中来格式化数据存储的方法；其基于的是访问频率、重要性等。对比文件1的分类和数据集的存储没有教导或建议在多个存储器之间分配相同数据结构的不同部分，也没有教导相同数据结构的不同部分以任何方式存储在不同的存储器中。因此，对比文件1的数据分类级别与单一存储位置的1对1关系不同于权利要求1的基于数据结构的类型与多个存储器的一对多关系。（2）不认同复审通知书中评述的“对比文件1将文件和电子邮件进行划分，相当于识别类型”。（3）修改后的权利要求涉及如何在考虑存取模式的基础上在多级存储器系统的存储器之间分配数据结构的技术问题，对于某种数据结构类型，基于与存储器存取模式相关联的探试程序，分配数据结构的不同部分。即使接纳“每个电子邮件代表电子邮件列表数据结构的一部分”，对比文件1对于修改后的“与存储器的访问（存取）模式相关的探试程序”仍然没有提供任何的教导和建议。因此，本申请具备新颖性和创造性。
2019年07月03日提交的权利要求书为：
“1. 一种方法，其包括：
响应于对库(120、620)的存储器分配函数调用(126、602、604)以便将存储器分配给多级存储器系统(101)中的数据结构(128)：
在所述多级存储器系统的处理器(102)处识别所述数据结构的类型；以及
对于所述数据结构的类型，基于与存储器存取模式相关联的探试程序，在所述多级存储器系统的所述处理器处且使用所述库在所述多级存储器系统的多个存储器(106、107、108、109)之间分配所述数据结构的多个部分。
2. 如权利要求1所述的方法，其中在多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述数据结构的元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个存储器；以及
将所述数据结构的数据(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组一个或多个存储器。
3. 如权利要求1所述的方法，其中：
所述数据结构包括有序数据结构(200、400)；且
分配所述有序数据结构的多个部分包括：
将所述有序数据结构的初始部分(250)分配给所述多个存储 器中的第一组一个或多个存储器；以及
将所述有序数据结构的最后部分(252)分配给所述多个存储器中的第二组一个或多个存储器。
4. 如权利要求3所述的方法，其中：
所述有序数据结构包括树结构(400)；
所述有序数据结构的所述初始部分包括所述树结构的初始层级的节点(402、403、404、405、406、407、408)；且
所述有序数据结构的所述最后部分包括所述树结构的最后层级的节点(409、410、411、412)。
5. 如权利要求1所述的方法，其中：
所述存储器分配函数调用进一步包括多个参数(136)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括
基于所述多个参数在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分。
6. 如权利要求1所述的方法，其中：
所述数据结构包括链表(200)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述链表的初始片段(250)分配给所述多个存储器中的第一组一个或多个存储器；
将所述链表的最后片段(252)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
7. 如权利要求1所述的方法，其中：
所述数据结构包括映射结构(300)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述映射结构的键部分(350)分配给所述多个存储器中的第一组一个或多个存储器；
将所述映射结构的值部分(352)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
8. 如权利要求1所述的方法，其中：
所述数据结构包括图表结构(400)；且
在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分进一步包括：
将所述图表结构的节点元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个存储器；
将所述图表结构的节点数据部分(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组 一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
9. 一种系统(100)，其包括：
库(120、620)存储装置，其用于存储库；以及
处理器(102)，其可耦合到共享统一存储器地址空间的多个存储器(106、107、108、109)，所述处理器用于：
响应于对所述库的存储器分配函数调用(126、602、604)以便将存储器分配给数据结构：
识别所述数据结构的类型；以及
使用所述库，对于所述数据结构的类型，基于与存储器存取模式相关联的探试程序，在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分。
10. 如权利要求9所述的系统，其中所述处理器将通过以下操作在多个存储器之间分配所述数据结构的多个部分：
将所述数据结构的元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组一个或多个存储器；以及
将所述数据结构的数据(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组一个或多个存储器。
11. 如权利要求9所述的系统，其中：
所述存储器分配函数调用进一步包括多个参数(136)；且
所述处理器将通过基于所述多个参数在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分，而在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分。
12. 如权利要求9所述的系统，其中：
所述数据结构包括链表(200)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分：
将所述链表的初始片段(250)分配给所述多个存储器中的第一组一个或多个存储器；
将所述链表的最后片段(252)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
13. 如权利要求9所述的系统，其中：
所述数据结构包括映射结构(300)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分：
将所述映射结构的键部分(350)分配给所述多个存储器中的第一组一个或多个存储器；
将所述映射结构的值部分(352)分配给所述多个存储器中的第二组一个或多个存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。
14. 如权利要求9所述的系统，其中：
所述数据结构包括图表结构(400)；且
所述处理器将通过以下操作在所述多个存储器中的多个存储器之间分配所述数据结构的多个部分：
将所述图表结构的节点元数据(402、403、404、405、406、407、408、409、410、411、412)分配给所述多个存储器中的第一组存储器；
将所述图表结构的节点数据部分(422、423、424、425、426、427、428、429、430、431、432)分配给所述多个存储器中的第二组存储器；且
其中所述第一组一个或多个存储器比所述第二组一个或多个存储器提供更快的存取。”
在上述程序的基础上，合议组认为本案事实已经清楚，可以作出审查决定。
决定的理由
（一）审查文本的认定
复审请求人于2019年07月03日答复复审通知书时修改了权利要求书，经审查，其修改符合专利法第33条以及专利法实施细则第61条第1款的规定。因此，本复审决定所针对的审查文本为：复审请求人于进入中国国家阶段日2016年09月21日提交的说明书第1-55段、说明书附图图1-7、说明书摘要、摘要附图；2019年07月03日提交的权利要求第1-14项。
（二）专利法第22条第3款
专利法第22条第3款规定：创造性，是指与现有技术相比，该发明具有突出的实质性特点和显著的进步，该实用新型具有实质性特点和进步。
如果一项权利要求请求保护的技术方案与最接近的现有技术相比存在区别技术特征，但是所述区别技术特征属于本领域的常用技术手段，并且现有技术中给出了将上述区别技术特征应用到该最接近的现有技术以解决其存在的技术问题的启示，则该项权利要求请求保护的技术方案不具有突出的实质性特点和显著的进步，不具备专利法第22条第3款规定的创造性。
本复审决定在评判权利要求1-14是否具备创造性时，采用与驳回决定和复审通知书相同的对比文件，即：
对比文件1：US2011/0107042 A1 公开日为2011年05月05日
权利要求1不具备创造性
权利要求1请求保护一种方法，对比文件1是最接近的现有技术，其公开了一种根据数据分类存储数据的方法，并具体公开了以下技术特征（参见说明书第15-16、23、27-49段，附图1-5，权利要求1）：对应于不同存储质量等级的不同数据级别对数据进行分类，然后以不同的方式存储数据以用于不同的质量等级。例如，频繁访问的数据可以以具有快速检索时间的存储质量水平存储，重要数据可以以具有高可靠性的存储质量水平存储，等等。另外，不经常访问和/或不重要的数据可以存储速度更慢的存储器（相当于多级存储器系统的多个存储器），从而为其他数据释放更快和/或更可靠的存储。处理单元（相当于处理器）可以执行计算机可执行指令（例如，存储在存储设备存储器中的固件），通常用于执行存储相关操作。
分类组件（240）以将数据分类为对应于数据存储质量等级的适当数据级别。分类组件可以将数据集分类为对应于三个存储区域（256，268和270）的三个数据级别。例如，被分类的每组数据可以是文件或甚至是文件的一部分（例如，逻辑块或一组逻辑块）。可以使用各种不同的分类方案来确定数据集的适当数据级别（并因此确定适当的数据质量存储级别）。例如，分类组件（240）可以跟踪访问数据集的频率。预期更频繁访问的数据可以被分类为与存储质量水平相对应的级别，具有更快的访问时间。
作为一个特定示例，电子邮件程序可以请求将过去两天中接收的电子邮件分配给比旧电子邮件更高的数据级别，因为较新的电子邮件更可能是重要的并且更可能经常被访问（邮件以时间排序即具有以时间为序的数据结构，相当于对于邮件数据结构的类型，在所述多级存储器系统的所述处理器处在所述多级存储器系统的多个存储器之间分配所述数据结构的多个部分）。由此可知，分类组件可以对文件或文件的一部分分类，还可以对电子邮件进行分类，而文件和电子邮件在计算机中必定以数据结构的形式进行存储，文件与电子邮件的分类相当于识别所述数据结构的类型；邮件中的数据分为旧电子邮件和新电子邮件，新电子邮件更可能经常被访问，从而为其他数据释放更快和/或更可靠的存储，相当于对于所述数据结构的类型，基于存储器存取模式分配存储器。权利要求1相对于对比文件1的区别技术特征是：（1）响应于对库的存储器分配函数调用以便将存储器分配给多级存储器系统中的数据结构；（2）基于与存储器存取模式相关联的探试程序分配存储器。基于上述区别技术特征，权利要求1实际要解决的问题是：如何启动存储器分配；如何识别数据结构的类型。
针对上述区别技术特征（1），对比文件1公开了（参见说明书第23段）：处理单元（相当于处理器）可以执行计算机可执行指令（例如，存储在存储设备存储器中的固件），通常用于执行存储相关操作。对于本领域技术人员来说，将库的存储器分配函数如malloc、realloc函数调用的方式作为指令来执行存储器分配是本领域常用的技术手段。也就是说，本领域技术人员容易想到在对比文件1中“将存储器分配给多级存储器系统中的数据结构”具体采用响应于对库的存储器分配函数调用的方式实现。
针对上述区别技术特征（2），对比文件1已经公开了对于邮件所针对的数据结构的类型，基于邮件数据是否“更可能经常被访问”以存储于“数据释放更快和/或更可靠的存储器”（相当于存储器存取模式）；但对比文件1没有公开存取模式与探试程序相关联。对于本领域技术人员来说，探试程序指导搜索向最有希望的方向前进，是引导搜索中常用的工具。因此，针对对比文件1中新电子邮件的存取模式，更可能经常被访问的数据就是搜索最有希望的方向；也就是说，对比文件1中的存取模式就是关联搜索最有希望的方向，因此，本领域技术人员容易想到在对比文件1中进行存储时，通过与存取模式相关联的探试程序引导存储，从而将更可能经常被访问的数据存储到更快或更可靠的存储器，以实现快速搜索。
因此，在对比文件1的基础上结合本领域常用的技术手段得到权利要求1要求保护的技术方案对本领域技术人员来说是显而易见的，权利要求1不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
权利要求2不具备创造性
权利要求2是从属权利要求，对比文件1公开了（参见说明书第31段）：将重要程度高的和/或访问频率高的数据写入第3级存储器270，将重要程度低的和/或访问频率低的数据写入第2级存储器268，即将不同种类的数据写入两组不同的存储器。对于本领域技术人员来说，数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。元数据是该集合中常用的重要程度高的和/或访问频率高的数据元素，其他数据相对于元数据的重要程度和/或访问频率是偏低的，因此本领域技术人员有动机将数据结构中的元数据作为对比文件1中重要程度高的和/或访问频率高的数据元素，将数据结构中的数据作为重要程度低的和/或访问频率低的数据元素，从而将两种数据元素分级存储。因此，当引用的权利要求不具备创造性时，权利要求2也不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
权利要求3不具备创造性
权利要求3是从属权利要求，对比文件1公开了（说明书第34段）：电子邮件程序可以请求将过去两天中接收的电子邮件分配给比旧电子邮件更高的数据级别，因为较新的电子邮件更可能是重要的并且更可能经常被访问。对于本领域技术人员来说，邮件常以时间排序，而有序数据结构列表常是邮件在计算机中存储和组织的形式，这是本领域常用的技术手段；也就是说，本领域技术人员容易想到将对比文件1中的电子邮件以列表这种有序数据结构进行存储，从而旧电子邮件和过去两天接收的电子邮件即可以分别对应有序数据结构列表的最后部分和初始部分，由此实现将有序数据结构列表中的数据分为多个部分进行分别存储。因此，当引用的权利要求不具备创造性时，权利要求3也不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
权利要求4、6-8不具备创造性
权利要求4是权利要求3的从属权利要求，权利要求6-8是权利要求1的从属权利要求。对比文件1公开了（参见说明书第31段）：将重要程度高的和/或访问频率高的数据写入第3级存储器270，将重要程度低的和/或访问频率低的数据写入第2级存储器268，即将不同种类的数据写入两组不同的存储器。虽然对比文件1没有具体公开其文件、文件的一部分、电子邮件以何种数据结构存储，但文件、电子邮件存储在计算机中必定以一定的数据结构进行组织。对于本领域技术人员来说，数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合，而树结构、链表、映射、图表结构都是常用的数据结构，存储在计算机中的数据元素常以上述结构进行存储，而且常根据数据元素之间的特定关系将数据元素存储在数据结构的相应位置，如元数据常存储为图表结构的节点元数据、其他数据存储为节点数据部分；如常存取的放在链表头、不常存取的放在链表尾；如映射结构有键部分、值部分；如树结构有根层级结点、叶层级结点；这是本领域常用的技术手段。而且元数据、链表头、键部分、根结点是重要程度高的和/或访问频率高的数据，也是本领域公知常识。因此，当存储在计算机中的数据以树、链表、映射、图表等数据结构存储时，本领域技术人员容易想到根据数据元素在数据结构中存储的关系，将重要程度高的和/或访问频率高的元数据、链表头、键部分、根结点分配存取更快的存储器，其它分配给相对低速的存储器。因此，当引用的权利要求不具备创造性时，权利要求4、6-8也不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
权利要求5不具备创造性
权利要求5是从属权利要求，对比文件1公开了（参见说明书第31段）：将重要程度高的和/或访问频率高的数据写入第3级存储器270，将重要程度低的和/或访问频率低的数据写入第2级存储器268，即将不同种类的数据写入两组不同的存储器。对于本领域技术人员来说，数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。多个参数存储在计算机中也常以一定的数据结构存储。而某些参数在参数集合中重要程度高的和/或访问频率高，其他参数重要程度和/或访问频率较低，因此本领域技术人员有动机将数据结构中的参数根据对比文件1所提及的重要程度的和/或访问频率进行区分，从而将多个参数区分后进行分级存储。因此，当引用的权利要求不具备创造性时，权利要求5也不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
权利要求9-14不具备创造性
权利要求9-14是分别与权利要求1-2、5-8的方法对应的产品权利要求。因此，基于评述权利要求1-2、5-8的理由，权利要求9-14也不具备突出的实质性特点和显著的进步，不符合专利法第22条第3款有关创造性的规定。
（三）对复审请求人相关意见的评述
（1）对于复审请求人的意见陈述（1）
对此，合议组认为：本申请说明书（图2-4），以图2中的链表数据结构举例，其是将链表初始的数据204-208存储在级别I的存储器中，最后的209-215存储在级别II的存储器中；上述数据204-215本身也是一个数据集合，图2的数据划分也是将数据集合中的数据分成不同的部分以进行分级存储。链表数据结构仅是数据在计算机中存储、组织的形式，权利要求1并非将数据结构划分不同的部分，其还是将以该数据结构存储的数据集合划分为不同的部分。对应地，对比文件1以电子邮件为例，对于本领域技术人员来说，电子邮件存储在计算机中必定有相应的数据结构，而时间为序的列表结构是常用的邮件数据结构；当对比文件1中的电子邮件以列表结构存储时，“将过去两天中接收的电子邮件分配给比旧电子邮件更高的数据级别”，即是将所有邮件作为一个数据集合，过去两天的邮件可以为列表头的数据，旧邮件为列表尾的数据，其划分方法也是将数据集合划分为不同的数据部分，数据与多个存储器也是1对多的关系。由此，本申请与对比文件1对于数据部分的划分是相同的，都是将数据集合划分为不同的部分，并根据数据的使用频率将不同部分的数据分级存储。
（2）对于复审请求人交的意见陈述（2）
对此，合议组认为：对比文件1中涉及了对文件的存储，也涉及了对电子邮件的存储，而文件和电子邮件可能会使用不同的数据结构；也就是说，对比文件1中对文件和电子邮件进行存储时是进行了划分的，该划分即识别了存储内容的类型。因此，对比文件1将文件和电子邮件进行划分，相当于识别类型。随后，对于电子邮件类型的邮件数据，进行了相关的分级存储。
（3）对于复审请求人的意见陈述（3）
对此，合议组认为：本申请关于“基于数据结构的类型的动态存储模式”公开的是：例如，应将更频繁使用的部分分配给具有更快存取时间的存储器），即本申请中的存取模式是频繁使用的数据对应更快存取时间的存储器。对比文件1公开的电子邮件分为旧电子邮件和新电子邮件，新电子邮件更可能经常被访问，为其分配了更快和/或更可靠的存储器。因此，对比文件1也是基于存储器存取模式分配存储器，与本申请相同。区别在于对比文件1在识别哪些数据是更可能经常被访问时，没有公开使用探试程序进行该识别操作，对于本领域技术人员来说，探试程序用于指导搜索向最有希望的方向前进，是常用的搜索引导工具。因此，对比文件1也需要在邮件中搜索所需要的数据，而且新电子邮件的存取模式是更可能经常被访问存储在更快/更可靠的存储器；也就是说，搜索新电子邮件是最有希望的方向，本领域技术人员容易想到通过与存取模式相关联的探试程序引导存储，以将更可能经常被访问的数据存储到更快或更可靠的存储器，从而便于快速搜索。
因此，对于复审请求人的意见，合议组不予支持。
三、决定
维持国家知识产权局于2018年07月27日对本申请作出的驳回决定。
如对本复审请求审查决定不服，根据专利法第41条第2款的规定，复审请求人可以自收到本决定之日起三个月内向北京知识产权法院起诉。
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
