记录中属性同步的算法

时间:2012-01-09 05:32:16

标签: algorithm

我们在不同的对象中存储了不同的记录。 假设有8个对象,每个对象都有一些对象所特有的记录。 每个对象包含一百万条记录,其中包含可以更改的属性。一段时间后,我们尝试同步所有记录。 初步方法: 分别锁定每个对象(一次一个,以便通过读取其他对象中的记录来处理请求)并同步其中的记录。

是否有其他方法可以最大化请求处理并减少对象锁定的时间?

1 个答案:

答案 0 :(得分:0)

因此,如果记录可以以任何方式sort(),即记录集是部分有序集,则可以在BST(Binary Search Tree)中组织该集合,其中{ {1}}查找具有指定键的项目。

因此,对于对象中的每个记录,在所有其他对象中找到它,然后更新它。

你有N(N = 8)个对象,每个对象都有M(M = 1,000,000)个记录。整个算法需要O(log),这肯定是可以接受的。

顺便说一下,如果所有的东西都在数据库中,只需枚举和更新。