arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2208.13617cs.DCcs.CR
收藏

简单的钻机保持牢固

Simple Rigs Hold Fast

Kris Coward, D. R. Toliver

摘要:

计算系统的一个重要用途是更新对象的状态,同时保持某些不变量集。该对象可能是一个文件、数据库中的一行,或者可能是分布式系统中的一个条目。它的不变量可能会限制它与其他对象的关系,并且通常包括在更新过程中维护唯一的标识。维护这些不变量的系统负责不含糊,或呈现对象的冲突版本。我们称这种不含糊的完整性。今天,为对象提供完整性的系统也管理它的状态。事实上,长期以来人们一直认为这是必然的,并且只有管理对象状态的系统才能为对象提供完整性。我们证明这个假设是错误的。对象可以保持一个系统的完整性,同时让另一个系统完全管理它们的状态。

英文摘要:

An important use of computational systems is updating the state of an object while preserving some set of invariants. That object might be a file, a row in a database, or perhaps an entry in a distributed system. Its invariants may place limits on its relationships with other objects, and generally include maintaining a unique identity across updates. The system maintaining these invariants is responsible for not equivocating, or presenting conflicting versions of an object. We call this absence of equivocation integrity. Today the system providing integrity to an object also manages its state. Indeed, it has long been assumed that this must be the case, and that only the system managing an object's state can provide it with integrity. We show that this assumption is wrong. Objects can maintain the integrity of one system while having their state fully managed by another.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑