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

申请/专利权人：北京京东拓先科技有限公司

摘要：本发明公开了一种内存数据存取装置、内存数据存储和读取方法，主要包括：至少一个存储单元，每个存储单元均包括内存中连续的至少两个数据存储区；分别与各个存储单元对应的地址存储区，用于存储后一个存储单元在内存中的首地址；数据存储器，用于将数据连续地存储于存储单元，在当前存储单元存满后，建立新的存储单元并在原存储单元的地址存储区中记录新的存储单元的首地址，并将数据继续连续地存储于新的存储单元；数据读取器，用于根据所要读取的数据元素在数据中的指定位置、每个存储单元的数据存储区的数量、地址存储区中所存储的信息，在至少一个存储单元中获得所要读取的所述数据元素所在的数据存储区，并从中读取数据元素。

主权项：1.一种内存数据存取装置，其特征在于，包括：存储单元，所述存储单元的数量为至少一个，其中，每个所述存储单元均包括在内存的存储空间中连续占用的至少两个数据存储区；地址存储区，所述地址存储区的数量与所述存储单元的数量相等，并且每个所述地址存储区分别位于每个所述数据存储区的后端并分别与每个所述数据存储区相对应，在所述存储单元的数量为至少两个时，在数据存储顺序上相邻的两个存储单元之间，前一个存储单元所对应的地址存储区中存储后一个存储单元在所述内存中的首地址，至少两个所述存储单元通过所述地址存储区中所存储的信息组成存储单元链条；数据存储器，所述数据存储器用于将所述数据连续地存储于所述存储单元的各个存储区中，并且，在当前存储单元的所有数据存储区存满后，在所述内存中建立新的存储单元并在所述当前存储单元所对应的地址存储区中记录所述新的存储单元在所述内存中的首地址，并将所述数据继续连续地存储于所述新的存储单元的各个存储区中；数据读取器，所述数据读取器用于根据所要读取的数据元素在所述数据中的指定位置、每个所述存储单元的数据存储区的数量、每个所述地址存储区中所存储的信息，在至少一个所述存储单元中获得所要读取的所述数据元素所在的数据存储区，并从所述数据元素所在的数据存储区中读取所述数据元素，包括：获取存储数据的第一个存储单元的首地址，并将首地址赋值给变量a，a为地址指针；求出从数据中的第1个数据元素到第n个数据元素的存储数据的存储单元的个数：t＝u＝[nk+1]其中，方括号表示对其中的值向下取整，其中，k+1表示存储单元和与存储单元相对应的地址存储区中所有数据存储区加上地址存储区的总数，t为从第1个数据元素到第n个数据元素的存储数据的存储单元的个数，u为可变量，用于确定内存中的地址指针是否到达第n个数据元素所在的存储单元，u的初始赋值与t相同，其中，第n个数据元素为所要读取的数据元素在所述数据中的指定位置；通过t＝u＝[nk+1]得到u的值后，判断u是否为0，如果u不为0，则从当前存储单元之后的与当前存储单元相对应的地址存储区中读取下一个存储单元10的首地址，其中地址指针通过如下公式跳至与当前存储单元相对应的地址存储区以读取其中相应的信息：a＝*a+k同时将u赋值为u-1；然后，继续判断u是否为0，如果u仍然不为0，则继续执行a＝*a+k和u＝u-1过程；如果u为0，则通过下式获得第n个数据元素所在的数据存储区：R＝a+n-t*k-1其中，R为第n个数据元素所在的数据存储区的地址。

全文数据：

权利要求：

百度查询： 北京京东拓先科技有限公司 内存数据存取装置、内存数据存储和读取方法