请教一个数据在内存中的存储问题 多谢

[bccu]

有一个应用户是根据IP做限制，比如：一个页面同一IP在一定时间内只能访问一次，我把IP信息信息保存在HashTable中，但是随着访问量的增加HashTable占的内存太多了，帮忙提个建议，怎么在内存中保存这个信息会省点内存呢，多谢

[still_melody]

不会 但感觉可以存到数据苦里

[threenewbee]

使用字典树来压缩存储。

[bccu]

引用 2 楼 caozhy 的回复:

使用字典树来压缩存储。

请问有简单的例子吗，多谢

[threenewbee]

说了一点反应都没有，你数据结构的基础也太差了。 参考 http://bbs.csdn.net/topics/360200867 你的问题本质上和统计海量文本中出现了多少种不同的单词，以及每个单词的出现次数，是一样的。

[threenewbee]

每个不同的IP只相当于一个4个字符长度的单词。（标准单词每个字符是26个选择之一，你是256个之一） 你海量输入的IP就好比包含这些单词的文本。

[still_melody]

放到数据库不好么 load { 获取ip 从数据库取出该ip最近一次登录时间， now-上一次登录时间 是否大于 规定的时间 吧该次登录时间存到数据库 }

[still_melody]

查了一下hashtable 学习了

[看看看灰机]

一个ip访问结束后要清除。。这样数据量就少了

[菜牛]

你说随着访问量的增加……你不会是一直保存而不清除的吧？再多内存再高算法也不够用！

[showjim]

如果是IPv4可以转成uint，否则需要4个uint的struct。 内存不足应该使用优先队列，数据被淘汰并且在有效时间范围内的话导入数据库中。

[myhope88]

还是换个设计思路吧

[yyl8781697]

我觉得果断存数据库啊

[blue_apple2006]

1. hashtable 本来就是一个散列函数，使用的空间大于实际空间，比较占内存。 2.ip地址如果用string保存会比较占内存，你可以写一个struct,里面用4个byte表示，这样能省不少空间。 最好用数据库保存。

[bccu]

引用 4 楼 caozhy 的回复:

说了一点反应都没有，你数据结构的基础也太差了。 参考 http://bbs.csdn.net/topics/360200867 你的问题本质上和统计海量文本中出现了多少种不同的单词，以及每个单词的出现次数，是一样的。

多谢，我研究一下

[bccu]

引用 8 楼 Mackz 的回复:

你说随着访问量的增加……你不会是一直保存而不清除的吧？再多内存再高算法也不够用！

现在是一天清一次，能达到1G，不过一上1G，就会有其它问题了

[bccu]

引用 12 楼 blue_apple2006 的回复:

1. hashtable 本来就是一个散列函数，使用的空间大于实际空间，比较占内存。 2.ip地址如果用string保存会比较占内存，你可以写一个struct,里面用4个byte表示，这样能省不少空间。 最好用数据库保存。

保存在数据库里，每次都要从数据库里取，再判断，性能上感觉不好

[still_melody]

清一次就找不到比较的对象了，而且频率这么高 一天一次 这样背离需求感觉就好了。 数据跑的速度或许比你想象中的快

引用 15 楼 bccu 的回复:

引用 12 楼 blue_apple2006 的回复:1. hashtable 本来就是一个散列函数，使用的空间大于实际空间，比较占内存。 2.ip地址如果用string保存会比较占内存，你可以写一个struct,里面用4个byte表示，这样能省不少空间。 最好用数据库保存。 保存在数据库里，每次都要从数据库里取，再判断，性能上感觉不好