- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我有一个包含 1300 万个 float 的文件,每个 float 都有一个关联的整数索引。文件的原始大小为 80MB。
我们想通过多个索引来获取浮点型数据。唯一的原因是,我需要 hashmap 字段和值,因为 List 不支持传递多个索引来获取。
将它们存储为redis中的hashmap,index为field,float为value。在检查内存使用情况时,它约为 970MB。
存储 1300 万作为列表使用 280MB。
有没有我可以使用的优化。
提前致谢
运行在弹性缓存上
最佳答案
您可以通过创建索引桶与浮点值桶来进行真正好的优化。哈希在内部是非常内存优化的。因此,假设原始文件中的数据如下所示:
index, float_value
2,3.44
5,6.55
6,7.33
8,34.55
并且您当前已将它们存储在散列或列表中的一个浮点值的索引中。您可以对值进行分桶优化:
Hash key为index%1000,sub-key为index,value为float value。
更多详情 here还有:
At first, we decided to use Redis in the simplest way possible: for each ID, the key would be the media ID, and the value would be the user ID:
SET media:1155315 939 GET media:1155315
939 While prototyping this solution, however, we found that Redis needed about 70 MB to store 1,000,000 keys this way. Extrapolating to the 300,000,000 we would eventually need, it was looking to be around 21GB worth of data — already bigger than the 17GB instance type on Amazon EC2.
我们询问了总是乐于助人的 Pieter Noordhuis,Redis 的核心之一 开发人员,用于输入,他建议我们使用 Redis 哈希。散列在 Redis 是可以在内存中编码的字典 有效率的; Redis 设置“hash-zipmap-max-entries”配置 一个散列在仍然存在时可以拥有的最大条目数 高效编码。我们发现此设置最好在 1000 左右;任何 更高,HSET 命令会导致明显的 CPU 事件。为了 更多详细信息,您可以查看 zipmap 源文件。
为了利用哈希类型,我们将所有媒体 ID 存储到 1000 个桶(我们只取 ID,除以 1000 并丢弃 余)。这决定了我们落入哪个键;接下来,在 存在于该键的散列,媒体 ID 是查找键 within 哈希值,用户 ID 是值。一个例子,给定一个媒体 ID 的 1155315,这意味着它落入桶 1155 (1155315/1000 = 1155):
HSET "mediabucket:1155""1155315""939"HGET "mediabucket:1155" “1155315”
"939" The size difference was pretty striking; with our 1,000,000 key prototype (encoded into 1,000 hashes of 1,000 sub-keys each), Redis only needs 16MB to store the information. Expanding to 300 million keys, the total is just under 5GB — which in fact, even fits in the much cheaper m1.large instance type on Amazon, about 1/3 of the cost of the larger instance we would have needed otherwise. Best of all, lookups in hashes are still O(1), making them very quick.
如果您有兴趣尝试这些组合,我们的脚本 用于运行这些测试的 Gist 在 GitHub 上可用(我们也 在脚本中包含了Memcached,作为对比 —— 大约需要52MB 对于百万键)
关于redis - 在redis中存储1300万个 float 和整数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56757684/
我需要将文本放在 中在一个 Div 中,在另一个 Div 中,在另一个 Div 中。所以这是它的样子: #document Change PIN
奇怪的事情发生了。 我有一个基本的 html 代码。 html,头部, body 。(因为我收到了一些反对票,这里是完整的代码) 这是我的CSS: html { backgroun
我正在尝试将 Assets 中的一组图像加载到 UICollectionview 中存在的 ImageView 中,但每当我运行应用程序时它都会显示错误。而且也没有显示图像。 我在ViewDidLoa
我需要根据带参数的 perl 脚本的输出更改一些环境变量。在 tcsh 中,我可以使用别名命令来评估 perl 脚本的输出。 tcsh: alias setsdk 'eval `/localhome/
我使用 Windows 身份验证创建了一个新的 Blazor(服务器端)应用程序,并使用 IIS Express 运行它。它将显示一条消息“Hello Domain\User!”来自右上方的以下 Ra
这是我的方法 void login(Event event);我想知道 Kotlin 中应该如何 最佳答案 在 Kotlin 中通配符运算符是 * 。它指示编译器它是未知的,但一旦知道,就不会有其他类
看下面的代码 for story in book if story.title.length < 140 - var story
我正在尝试用 C 语言学习字符串处理。我写了一个程序,它存储了一些音乐轨道,并帮助用户检查他/她想到的歌曲是否存在于存储的轨道中。这是通过要求用户输入一串字符来完成的。然后程序使用 strstr()
我正在学习 sscanf 并遇到如下格式字符串: sscanf("%[^:]:%[^*=]%*[*=]%n",a,b,&c); 我理解 %[^:] 部分意味着扫描直到遇到 ':' 并将其分配给 a。:
def char_check(x,y): if (str(x) in y or x.find(y) > -1) or (str(y) in x or y.find(x) > -1):
我有一种情况,我想将文本文件中的现有行包含到一个新 block 中。 line 1 line 2 line in block line 3 line 4 应该变成 line 1 line 2 line
我有一个新项目,我正在尝试设置 Django 调试工具栏。首先,我尝试了快速设置,它只涉及将 'debug_toolbar' 添加到我的已安装应用程序列表中。有了这个,当我转到我的根 URL 时,调试
在 Matlab 中,如果我有一个函数 f,例如签名是 f(a,b,c),我可以创建一个只有一个变量 b 的函数,它将使用固定的 a=a1 和 c=c1 调用 f: g = @(b) f(a1, b,
我不明白为什么 ForEach 中的元素之间有多余的垂直间距在 VStack 里面在 ScrollView 里面使用 GeometryReader 时渲染自定义水平分隔线。 Scrol
我想知道,是否有关于何时使用 session 和 cookie 的指南或最佳实践? 什么应该和什么不应该存储在其中?谢谢! 最佳答案 这些文档很好地了解了 session cookie 的安全问题以及
我在 scipy/numpy 中有一个 Nx3 矩阵,我想用它制作一个 3 维条形图,其中 X 轴和 Y 轴由矩阵的第一列和第二列的值、高度确定每个条形的 是矩阵中的第三列,条形的数量由 N 确定。
假设我用两种不同的方式初始化信号量 sem_init(&randomsem,0,1) sem_init(&randomsem,0,0) 现在, sem_wait(&randomsem) 在这两种情况下
我怀疑该值如何存储在“WORD”中,因为 PStr 包含实际输出。? 既然Pstr中存储的是小写到大写的字母,那么在printf中如何将其给出为“WORD”。有人可以吗?解释一下? #include
我有一个 3x3 数组: var my_array = [[0,1,2], [3,4,5], [6,7,8]]; 并想获得它的第一个 2
我意识到您可以使用如下方式轻松检查焦点: var hasFocus = true; $(window).blur(function(){ hasFocus = false; }); $(win
我是一名优秀的程序员,十分优秀!