搜索具有大量元素的切片

Question

不久前，我开发了一个 API，以使存储在两个不同系统中的记录保持同步。它一直运行良好，但是遇到了一个问题，我要同步的新表有大量记录。以下是基本前提。table1 和 table2 是反映我试图保持同步的数据的结构片段。这适用于大约 20,000 条记录。但是我现在正在使用 200,000，这感觉效率不高，因为我有效地运行每一行可能 200,000 次，这会导致数十亿次循环。有没有更有效的方法来实现这一目标？for _, item1 = range table1 {    for _, item2 = range table2 {        if item1.id == item2.id {            itemsAreEqual = reflect.DeepEqual(item1, item2)            if !itemsAreEqual {               //Update Stuff            }        }    }}

Answer 1

如果表中元素的顺序不重要，请改用两个映射：

for id1, item1:=range table1 {

   if item2, ok:=table2[id1]; ok {

     ...

   }

}

如果您需要更新item1和item2成员，最好制作这些地图map[idType]*Item而不是map[idType]Item.

如果顺序很重要，您可以对数组加映射执行相同操作：

ids:=make(map[idType]*Item)

for i,item:=range table2 {

   ids[item.id]=&table2[i]

}

for id1, item1:=range table1 {

   if item2, ok:=ids[id1]; ok {

     ...

   }

}