我们在不同的对象中存储了不同的记录。 假设有8个对象,每个对象都有一些对象所特有的记录。 每个对象包含一百万条记录,其中包含可以更改的属性。一段时间后,我们尝试同步所有记录。 初步方法: 分别锁定每个对象(一次一个,以便通过读取其他对象中的记录来处理请求)并同步其中的记录。
是否有其他方法可以最大化请求处理并减少对象锁定的时间?
答案 0 :(得分:0)
因此,如果记录可以以任何方式sort()
,即记录集是部分有序集,则可以在BST(Binary Search Tree
)中组织该集合,其中{ {1}}查找具有指定键的项目。
因此,对于对象中的每个记录,在所有其他对象中找到它,然后更新它。
你有N(N = 8)个对象,每个对象都有M(M = 1,000,000)个记录。整个算法需要O(log)
,这肯定是可以接受的。
顺便说一下,如果所有的东西都在数据库中,只需枚举和更新。