一种信息存储的方法及装置制造方法及图纸

本发明专利技术公开了一种信息存储的方法及装置，该方法包括：确定已创建的至少一个桶数组，并确定每个所述桶数组的创建时刻；每个所述桶数组用于存储与其对应的存储时段内的用户已浏览信息，任一所述桶数组对应的存储时段是根据该桶数组的创建时刻以及在该桶数组创建之后创建的第一个桶数组的创建时刻确定出的；获取目标用户已浏览的至少一个用户浏览信息，并确定每个所述用户浏览信息的浏览时刻；根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组。可见，实施本发明专利技术能够仅对用户浏览信息进行对应存储，节省了大量的存储空间，减少了存储成本。减少了存储成本。减少了存储成本。

【技术实现步骤摘要】
一种信息存储的方法及装置


[0001]本专利技术涉及信息存储
，尤其涉及一种信息存储的方法及装置。

技术介绍

[0002]在信息爆炸的互联网时代，如何吸引用户关注和浏览对于互联网公司的重要性是不言而喻的，而大多数互联网公司会针对用户的爱好推荐相关信息，并在推荐相关信息的过程中，排除用户最近一段时间浏览过的信息，以吸引用户浏览。
[0003]目前，在推荐相关信息时，会预先存储用户浏览过的信息以及浏览的时间，以在推荐的相关信息中查询是否存在最近一段时间浏览过的信息，进而排除最近一段时间浏览过的信息，而这需要同时存储浏览过的信息和浏览的时间，占用大量的存储空间，提高了存储成本。

技术实现思路

[0004]本专利技术所要解决的技术问题在于，提供一种信息存储的方法及装置，能够仅对用户浏览信息进行对应存储，节省了大量的存储空间，减少了存储成本。
[0005]为了解决上述技术问题，本专利技术第一方面公开了一种信息存储的方法，所述方法包括：
[0006]确定已创建的至少一个桶数组，并确定每个所述桶数组的创建时刻；每个所述桶数组用于存储与其对应的存储时段内的用户已浏览信息，任一所述桶数组对应的存储时段是根据该桶数组的创建时刻以及在该桶数组创建之后创建的第一个桶数组的创建时刻确定出的；
[0007]获取目标用户已浏览的至少一个用户浏览信息，并确定每个所述用户浏览信息的浏览时刻；
[0008]根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组。
[0009]作为一种可选的实施方式，在本专利技术第一方面中，所述根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组，包括：
[0010]对于每个所述用户浏览信息，根据每个所述桶数组对应的存储时段，从所有所述桶数组对应的存储时段中确定该用户浏览信息的浏览时刻所处的目标存储时段，并将所述目标存储时段对应的目标桶数组确定为与该用户浏览信息对应的目标桶数组；
[0011]对于每个所述用户浏览信息，将该用户浏览信息存储至与该用户浏览信息对应的目标桶数组。
[0012]作为一种可选的实施方式，在本专利技术第一方面中，所述方法还包括：
[0013]确定待遍历的目标浏览信息唯一对应的标识信息；
[0014]从当前存在的所有所述桶数组中，按照创建时长由长到短的顺序依次从当前存在
的所有所述桶数组中遍历所述标识信息对应的所述目标浏览信息，直至遍历到所述目标浏览信息或者当前存在的所有所述桶数组被遍历完毕；
[0015]其中，所述目标浏览信息为待查询用户浏览信息或者待删除用户浏览信息。
[0016]作为一种可选的实施方式，在本专利技术第一方面中，所述对于每个所述用户浏览信息，将该用户浏览信息存储在与该用户浏览信息对应的目标桶数组，包括：
[0017]对于每个所述用户浏览信息，确定该用户浏览信息对应的标识信息，并通过预置的散列函数对该用户浏览信息对应的标识信息进行散列，得到该用户浏览信息对应的散列值，以及确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置；
[0018]对于每个所述用户浏览信息，将该用户浏览信息对应的散列值存储在与该用户浏览信息对应的目标桶数组中的存储位置。
[0019]作为一种可选的实施方式，在本专利技术第一方面中，所述桶数组包括至少两个候选桶，所述对于每个所述用户浏览信息，确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置，包括：
[0020]对于每个所述用户浏览信息，通过预置的散列函数确定该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置，以及确定该用户浏览信息对应的散列值在对应的目标桶数组中的第二候选桶的存储位置；
[0021]对于每个所述用户浏览信息，根据该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置的占用情况以及该用户浏览信息对应的散列值在对应的目标桶数组中的第二候选桶的存储位置的占用情况，确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置。
[0022]作为一种可选的实施方式，在本专利技术第一方面中，所述对于每个所述用户浏览信息，根据该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置的占用情况以及该用户浏览信息对应的散列值在对应的目标桶数组中的第二候选桶的存储位置的占用情况，确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置，包括：
[0023]对于每个所述用户浏览信息，检测该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置是否被占用，并在检测到该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置没有被占用时，将该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置确定为该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置；
[0024]对于每个所述用户浏览信息，在检测到该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置被占用时，将该用户浏览信息对应的散列值在对应的目标桶数组中的第二候选桶的存储位置确定为该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置。
[0025]作为一种可选的实施方式，在本专利技术第一方面中，所述方法还包括：
[0026]根据当前时刻和每个所述桶数组的创建时刻，确定每个所述桶数组的创建时长；
[0027]对所有所述桶数组的创建时长中的最短创建时长和预置的第二预设时长进行比较，并所述最短创建时长大于所述第二预设时长时，创建新的桶数组并将待插入浏览信息
存储至所述新的桶数组；
[0028]对于每个所述桶数组，对该桶数组的创建时长和预置的第三预设时长进行比较，并在该桶数组的创建时长大于所述第三预设时长时，从所有所述桶数组中删除该桶数组。
[0029]本专利技术第二方面公开了一种信息存储的装置，所述装置包括：
[0030]确定模块，用于确定已创建的至少一个桶数组，并确定每个所述桶数组的创建时刻；每个所述桶数组用于存储与其对应的存储时段内的用户已浏览信息，任一所述桶数组对应的存储时段是根据该桶数组的创建时刻以及在该桶数组创建之后创建的第一个桶数组的创建时刻确定出的；
[0031]获取模块，用于获取目标用户已浏览的至少一个用户浏览信息，并确定每个所述用户浏览信息的浏览时刻；
[0032]存储模块，用于根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组。
[0033]作为一种可选的实施方式，在本专利技术第二方面中，所述存储模块中根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息存储的方法，其特征在于，所述方法包括：确定已创建的至少一个桶数组，并确定每个所述桶数组的创建时刻；每个所述桶数组用于存储与其对应的存储时段内的用户已浏览信息，任一所述桶数组对应的存储时段是根据该桶数组的创建时刻以及在该桶数组创建之后创建的第一个桶数组的创建时刻确定出的；获取目标用户已浏览的至少一个用户浏览信息，并确定每个所述用户浏览信息的浏览时刻；根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组。2.根据权利要求1所述的信息存储的方法，其特征在于，所述根据每个所述用户浏览信息的浏览时刻以及每个所述桶数组对应的存储时段，将每个所述用户浏览信息对应存储在确定出的所述桶数组，包括：对于每个所述用户浏览信息，根据每个所述桶数组对应的存储时段，从所有所述桶数组对应的存储时段中确定该用户浏览信息的浏览时刻所处的目标存储时段，并将所述目标存储时段对应的目标桶数组确定为与该用户浏览信息对应的目标桶数组；对于每个所述用户浏览信息，将该用户浏览信息存储至与该用户浏览信息对应的目标桶数组。3.根据权利要求2所述的信息存储的方法，其特征在于，所述方法还包括：确定待遍历的目标浏览信息唯一对应的标识信息；从当前存在的所有所述桶数组中，按照创建时长由长到短的顺序依次从当前存在的所有所述桶数组中遍历所述标识信息对应的所述目标浏览信息，直至遍历到所述目标浏览信息或者当前存在的所有所述桶数组被遍历完毕；其中，所述目标浏览信息为待查询用户浏览信息或者待删除用户浏览信息。4.根据权利要求2至3任一项所述的信息存储的方法，其特征在于，所述对于每个所述用户浏览信息，将该用户浏览信息存储在与该用户浏览信息对应的目标桶数组，包括：对于每个所述用户浏览信息，确定该用户浏览信息对应的标识信息，并通过预置的散列函数对该用户浏览信息对应的标识信息进行散列，得到该用户浏览信息对应的散列值，以及确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置；对于每个所述用户浏览信息，将该用户浏览信息对应的散列值存储在与该用户浏览信息对应的目标桶数组中的存储位置。5.根据权利要求4所述的信息存储的方法，其特征在于，所述桶数组包括至少两个候选桶，所述对于每个所述用户浏览信息，确定该用户浏览信息对应的散列值在与该用户浏览信息对应的目标桶数组中的存储位置，包括：对于每个所述用户浏览信息，通过预置的散列函数确定该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置，以及确定该用户浏览信息对应的散列值在对应的目标桶数组中的第二候选桶的存储位置；对于每个所述用户浏览信息，根据该用户浏览信息对应的散列值在对应的目标桶数组中的第一候选桶的存储位置的占用情况以及该用户浏览信息对应的散列值在对应的目标
桶数组中的第二候选桶的存储位置的占用情况，确...

【专利技术属性】
技术研发人员：叶新华，李业华，徐志坚，谢睿，
申请(专利权)人：广州趣丸网络科技有限公司，
类型：发明
国别省市：