时间戳

首页 > 解决方案 > Powershell - 从大型文本文件创建哈希表并进行搜索

powershell - Powershell - 从大型文本文件创建哈希表并进行搜索

问题描述

我正在使用一个哈希表，该哈希表是使用以 CSV 格式存储的 350 万个 IP 地址的列表构建的，并且我正在尝试使用通配符搜索该表。

CSV 是 MaxMind 的 IP 列表，我使用以下代码将其转换为 Hashtable

[System.IO.File]::ReadLines("C:\temp\iptest.csv") | ForEach-Object { $data= $_.split(','); $ht = @{"geoname_id"="$($data[1])";"registered_country_geoname_id"="$($data[2])"}
$name = $($data[0])
$mainIPHhash.add($name, $ht)}

该代码只是提取 CIDR 及其对应的城市/国家代码。这很好用，并在两分钟多一点的时间内构建了表，但我现在面临的问题是在这个哈希表中搜索通配符条目。

如果我搜索完整的 CIDR，搜索会在几毫秒内完成

$mainIPHhash.item("1.0.0.0/24")

Measure command reports - TotalSeconds : 0.0001542

但是如果我需要进行通配符搜索，它必须遍历哈希表来寻找我喜欢的值，这需要很长时间！

$testingIP = "1.0.*"
$mainIPHhash.GetEnumerator() | Where-Object { $_.key -like $testingIP }

Measure command reports - TotalSeconds : 33.3016279

有没有更好的方法在哈希表中搜索通配符条目？

干杯

编辑：

使用正则表达式搜索，我可以将其缩短到 19 秒。但仍然非常缓慢


$findsStr = "^$(($testingIP2).split('.')[0])" +"\."+ "$(($testingIP2).split('.')[1])" +"\."

$mainIPHhash.GetEnumerator() | foreach {if($_.Key -match $findsStr){#Dostuff }}

以上获取 IP 地址的前两个八位字节，并使用正则表达式在哈希表中找到它们。


Days              : 0
Hours             : 0
Minutes           : 0
Seconds           : 19
Milliseconds      : 733
Ticks             : 197339339
TotalDays         : 0.000228402012731481
TotalHours        : 0.00548164830555556
TotalMinutes      : 0.328898898333333
TotalSeconds      : 19.7339339
TotalMilliseconds : 19733.9339

标签： powershellhashtable

解决方案

您可以获取 IP 列表并执行任一操作-like或-match获取列表。要么应该比Where-Object子句快

$mainIPhash.Values -like '1.0.*'

$mainIPhash.Values -match '^1\.0\.'

推荐阅读