内存空间管理方法和装置的制作方法.docx

内存空间管理方法和装置的制作方法
专利名称：内存空间管理方法和装置的制作方法
技术领域：
本发明涉及数据通信技术领域，具体涉及一种内存空间管理方法和装置。
背景技术：
目前许多大型的互联网产品和服务，已经越来越多的使用缓存技术。网同，选择缓存扩容的大小，以及每次迁移的间隔时间，同时当出现大量过期数据时，也可以逆向平滑地缩小缓存空间。上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式
。
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中图1示出了根据本发明一个实施例的一种对缓存数据进行操作的方法流程图；图2示出了根据本发明一个实施例的将第一内存空间的数据迁移至扩容的第一内存空间的不意图；图3示出了根据本发明一个实施例的遍历第一内存空间中每一个地址的示意图；图4示出了根据本发明另一个实施例的一种对缓存数据进行操作的方法流程图；以及图5示出了根据本发明一个实施例的内存空间管理方法的流程图。
具体实施例方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。根据本发明的一方面，提出一种对缓存数据进行操作的方法，如图1所示，该方法包括以下步骤步骤SI，若第一内存空间中的数据已经写满，则判断所述第一内存空间是否为空，若否，则从所述第一内存空间中取出位于起始位置的数据，直至取出所述第一内存空间中的所有数据；若是，则释放所述第一内存空间；步骤S2，对从所述第一内存空间中取出的数据进行哈希操作，得到所述数据在第二内存空间中的存储地址，将所述数据写入到所述第二内存空间的该存储地址上。其中，所述第二内存空间的容量大于所述第一内存空间的容量。可选地，在所述第一内存空间被写满后，为所述第一内存空间设置一标志位以标识所述第一内存空间正在扩容中。图2示出了根据本发明一个实施例的遍历第一内存空间中每一个地址的示意图，如图2所示，每次迁移数据时，从第一内存空间中取出位于起始位置的数据，直至取出第一内存空间中的所有数据。可选地，当第一内存空间中的数据已经写满时，每隔一时间间隔判断所述第一内存空间是否为空，所述时间间隔比如可以为100毫秒。可选地，所述哈希操作可以在每次从所述第一内存空间中取出数据时进行。可选地，将数据存储到第二内存空间中后，将所述第一内存空间中的该数据删除，比如可以在每次将数据存储到第二内存空间中后，将所述第一内存空间中的该数据删除。对于第一内存空间中的某一个地址的key，其中，key为某一个用户定义的某一存储数据的唯一标识，根据哈希算法能够得到第二内存空间中与该key对应的存储位置，比如，若第一内存空间中的某一个地址的key为bd919769e9，则经过哈希算法后得到第二内存空间中与之对应的存储地址为hash(bd919769e9) = 08，也就是说