对于大数据结构的表目锁定

作者：J·胡格布鲁格; P·斯特拉维斯

来源：2006-07-26, 中国, ZL02822408.6.

本发明根据这样一种思想,即对于具有N个表目的大数据结构,通过在一个代表一个表目的值上执行散列函数,使其成为1到M之间的一个被散列值,用于相应于所述表目的锁的存储空间可以被节省。这个被散列的值被用于索引M个锁的表。M值典型地比N值小很多,从而减少存储空间需求。如果M被选择足够大并且一种好的散列函数被选择,则碰撞问题将很小。另外,当第二个表目的被散列值等于第一个表目的被散列值时,与死锁有关的问题出现,通过当第二个表目的被散列值小于第一个表目的被散列值时,通过交换所述第一和第二个表目的所述散列值,所述问题可以得到解决。