我有 40 个缺少 IP 范围,如下图所示,需要找到具有该 IP 范围的 IP 详细信息。
如何在 5 毫秒内高效完成。需要使用哪个数据库来存储数据和查询?
尝试了以下方法。
我尝试过以下解决方案,但它对内存数组很有效,我需要在 40 行中找到缺少的行,因此,它不会有效。
还尝试使用 MongoDB,在 mongo 集合中存储了所有 40 个缺少的行,使用了 $gte 和 $lte 查询。但它的响应时间超过 150 毫秒与本地 mongo 服务器。对我来说,响应时间应该少于 5 毫秒。
最佳答案
许多 Aerospike 用户都在使用这种数据建模模式。有效的方法是让你的 from 和 to 列 ip 地址为 32 位整数格式,from 和 to 有共同的前 24 位。
例如:从:1.0.0.0 到:1.0.0.255 - 存储为 32 位整数。您使用其主键查找此记录,您将其设置为通用的 24 位值。即 1.0.0 作为 24 位整数。所以如果你想查找 1.0.0.21 ...你只需继续查找“1.0.0”主键中的数据。
在 Aerospike 上,这种读取可以达到亚毫秒级的性能。
在您的情况下,您的范围不一致。因此,您有两个选择 - 1 - 以我上面提到的 24 位通用格式重新创建数据,这会导致某些行变成多行,但查找速度会非常快。例如,从:1.0.0.0 到:1.0.1.255 将与相同的其余数据分开为 1.0.0.0 - 1.0.0.255 和 1.0.1.0 到 1.0.1.255。这意味着更高的记录总数,这对 Aerospike 来说不是问题 - 您可以轻松存储数十亿条记录,而不会影响单个记录的读取延迟。
或者您可以对“from”使用二级索引查询 - 您的 ip > from,并添加一个谓词过滤器表达式,其中您的 ip 是 < to,再次是您的="" ip,from,to="" all="" 以="" 32="" 位="" int="" 格式,这将准确返回一条记录回来,如果找到的话。参见="">https://www.aerospike.com/docs/guide/predicate.html这将比我描述的第一种方法慢一点,但仍可能低于 5 毫秒 - 您必须进行测试才能看到。
11/21/19 更新 - 还有另一种方法可能更容易。使用 to 字段作为 32 位整数作为记录的主键。创建另一个记录,内存命名空间,作为所有“to”条目的排序列表 - 在您的情况下为 400,000 - 这将适合一个记录。使用 LIST 类型,相对索引按值搜索并返回相对索引 0,这将返回正确的 to 值,这也是您的主键。然后您可以用它检索整个记录。两次读取,应该远低于 5 毫秒。
关于node.js - 如何检查 IP 是否在给定的 IP 范围内?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56965923/
我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
总的来说,我对ruby还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t
我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚
Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时,rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack
在选择我想要运行操作的频率时,唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案,但您可以安排它每天运行,并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/8692687/
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据,就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理?我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题;这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML,但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中,将我的XML代码修改为
为了将Cucumber用于命令行脚本,我按照提供的说明安装了arubagem。它在我的Gemfile中,我可以验证是否安装了正确的版本并且我已经包含了require'aruba/cucumber'在'features/env.rb'中为了确保它能正常工作,我写了以下场景:@announceScenario:Testingcucumber/arubaGivenablankslateThentheoutputfrom"ls-la"shouldcontain"drw"假设事情应该失败。它确实失败了,但失败的原因是错误的:@announceScenario:Testingcucumber/ar