[发明专利]一种芯片的数据读写方法、相应装置和系统

权利要求书

1.一种芯片的数据写入方法，其特征在于，该数据写入方法包括：

从芯片中找到与块二叉树的根节点对应的资源块，并将该资源块中存储的数据读取到指定缓存中；以及，根据所述块二叉树的根节点及其左子树上的所有节点中存储的数据信息，从缓存中找到相应的数据；

利用从缓存中找到的相应数据将读取到指定缓存中的数据更新，并将更新后得到的数据写入到所述芯片中；

其中所述块二叉树的左子节点和右子节点存储的内容不相同，并且左子树只能有左子树而不能有右子树，右子树同时有左子树和右子树。

2.如权利要求1所述的数据写入方法，其特征在于，该数据写入方法还包括：

删除所述根节点及其左子树，得到新的块二叉树及其根节点。

3.如权利要求1所述的数据写入方法，其特征在于，该数据写入方法还包括：

根据芯片中的各个资源块对应的地址范围，对输入数据的地址范围进行切割，得到对应不同地址范围的多个数据块，并将得到的对应不同地址范围的多个数据块的数据信息，存储到块二叉树中与各个资源块对应的节点上。

4.如权利要求1、2或3所述的数据写入方法，其特征在于，所述数据信息包括：数据起始地址和数据长度。

5.如权利要求4所述的数据写入方法，其特征在于，该数据写入方法还包括：在缓存中构造块二叉树，所述块二叉树满足如下条件：

块二叉树的根节点，用于存储信息，所述信息包括：数据信息，并包括指向左子树的指针和/或指向右子树的指针；

块二叉树的子节点，用于存储信息，所述信息包括：数据信息，并包括指向左子树的指针和/或指向右子树的指针；

块二叉树的最大深度为芯片中的资源块的数目，块二叉树的实际深度为当前缓存中数据对应于芯片中资源块的数目；

块二叉树的任意一个节点及其左子树上的节点对应芯片中的同一个资源块；

块二叉树的任意一个节点及其右子树上的节点分别对应芯片中的不同资源块。

6.一种芯片的数据读取方法，其特征在于，该数据读取方法包括：

根据芯片中的各个资源块对应的地址范围，对需要读取数据的地址范围进行切割，得到对应不同地址范围的多个数据块；

遍历块二叉树的每个节点中存储的数据信息，若所述多个数据块的数据信息全部能在块二叉树的节点中读取到，则从缓存中读取数据；若所述多个数据块的数据信息全部不能在块二叉树的节点中读取到，则从芯片中读取数据；若所述多个数据块的数据信息部分能在块二叉树的节点中读取到，则读取芯片中的数据，并根据能在块二叉树的节点中读取到的数据信息，从缓存中找到相应的数据，并利用从缓存中找到的相应数据将从芯片中读取到的数据更新；

其中所述块二叉树的左子节点和右子节点存储的内容不相同，并且左子树只能有左子树而不能有右子树，右子树同时有左子树和右子树。

7.如权利要求6所述的数据读取方法，其特征在于，所述数据信息包括：数据起始地址和数据长度。

8.一种芯片的数据写入装置，其特征在于，该数据写入装置包括：

芯片数据读取单元，用于从芯片中找到与块二叉树的根节点对应的资源块，并将该资源块中存储的数据读取到指定缓存中；

更新数据获取单元，用于根据所述块二叉树的根节点及其左子树上的所有节点中存储的数据信息，从缓存中找到相应的数据；

数据更新及写入单元，用于利用从缓存中找到的相应数据将读取到指定缓存中的数据更新，并将更新后得到的数据写入到所述芯片中；

其中所述块二叉树的左子节点和右子节点存储的内容不相同，并且左子树只能有左子树而不能有右子树，右子树同时有左子树和右子树。

9.如权利要求8所述的数据写入装置，其特征在于，该数据写入装置还包括：

删除单元，用于当芯片数据读取单元和更新数据获取单元得到数据后，删除所述根节点及其左子树，得到新的块二叉树及其根节点。

10.如权利要求8所述的数据写入装置，其特征在于，该数据写入装置还包括：

数据切割单元，用于根据芯片中的各个资源块对应的地址范围，对输入数据的地址范围进行切割，得到对应不同地址范围的多个数据块；

数据信息存储单元，用于将得到的对应不同地址范围的多个数据块的数据信息，存储到块二叉树中与各个资源块对应的节点上。