代码之家  ›  专栏  ›  技术社区  ›  Will Ganeshgm7

什么是幂等运算?

  •  713
  • Will Ganeshgm7  · 技术社区  · 17 年前

    什么是幂等运算?

    14 回复  |  直到 11 年前
        1
  •  1150
  •   Greg Hewgill    12 年前

    在计算中,幂等运算是指如果使用相同的输入参数多次调用幂等运算,则不会产生额外影响的运算。例如,从集合中删除项可以被视为集合上的幂等运算。

    在数学中,幂等运算是指 . 例如 abs() 函数是幂等的,因为 abs(abs(x)) = abs(x) 总的来说 x .

    x 是可能使该对象发生变异的操作。例如,考虑 Python set 及其 discard 方法这个 丢弃 方法从集合中移除一个元素,如果该元素不存在,则不执行任何操作。因此:

    my_set.discard(x)
    

    与两次执行相同操作的效果完全相同:

    my_set.discard(x)
    my_set.discard(x)
    

    幂等运算通常用于网络协议的设计中,其中执行操作的请求保证至少发生一次,但也可能发生多次。如果运算是幂等的,那么执行两次或多次运算是无害的。

    请参阅维基百科上的文章 idempotence 了解更多信息。


    上述答案以前有一些不正确和误导性的例子。以下在2014年4月之前撰写的评论是指旧版本。

        2
  •  162
  •   Jim Ferrans    15 年前

    幂等运算可以重复任意次数,结果将与只执行一次相同。在算术中,向数字加零是幂等的。

    幂等性在“RESTful”web服务的上下文中被讨论了很多。REST寻求最大限度地利用HTTP为程序提供对web内容的访问,并且通常与基于SOAP的web服务相反,后者只是在HTTP请求和响应中隧道远程过程调用样式的服务。

    REST将web应用程序组织成“资源”(如Twitter用户或Flickr图像),然后使用HTTP动词POST、PUT、GET和DELETE来创建、更新、读取和删除这些资源。

    幂等性在REST中起着重要的作用。如果您获取了REST资源的表示(例如,从Flickr获取jpeg图像),并且操作失败,那么您可以一次又一次地重复获取操作,直到操作成功。对于web服务来说,获取图像的次数无关紧要。同样,如果您使用RESTful web服务来更新您的Twitter帐户信息,那么您可以将新信息放入web服务所需的任意次数,以获得web服务的确认。放一千次和放一次是一样的。类似地,删除REST资源一千次与删除它一次是相同的。因此,幂等性使得构建具有通信错误弹性的web服务变得容易得多。

    进一步阅读: RESTful Web Services ,Richardson和Ruby(幂等性在第103-104页讨论),以及Roy Fielding的 PhD dissertation on REST . 菲尔丁是HTTP1.1、RFC-2616的作者之一,该书讨论了 section 9.1.2 .

        3
  •  123
  •   nbro kai    9 年前

    无论调用该操作多少次,结果都是一样的。

        4
  •  55
  •   mikera    14 年前

    幂等性意味着一次应用或多次应用一个运算具有相同的效果。

    示例:

    • 乘零。不管你做了多少次,结果仍然是零。
    • 设置布尔标志。不管你做了多少次,旗子都是固定的。
    • 正在从数据库中删除具有给定ID的行。如果重试,该行仍将消失。

    纯函数 (没有副作用的函数)那么幂等性意味着f(x)=f(f(x))=f(f(x))=f(f(x))=f(f(f(x)))=。。。。。。对于x的所有值

    对于 有副作用的功能

    请注意,在一个并发操作正在进行的世界中,您可能会发现您认为是幂等的操作不再是幂等的(例如,另一个线程可以取消设置上面示例中布尔标志的值)。基本上,只要有并发性和可变状态,就需要更仔细地考虑幂等性。

        5
  •  27
  •   nbro kai    8 年前

        6
  •  23
  •   IVN    6 年前

    理解幂等运算的一个好例子可能是用遥控钥匙锁车。

    log(Car.state) // unlocked
    
    Remote.lock();
    log(Car.state) // locked
    
    Remote.lock();
    Remote.lock();
    Remote.lock();
    log(Car.state) // locked
    

    lock 是幂等运算。即使每次跑步都有副作用 ,就像闪烁一样,无论您运行锁定操作多少次,车辆仍处于相同的锁定状态。

        7
  •  17
  •   Lance Pollard    13 年前

    只是想扔掉一个真正的用例来证明幂等性。在JavaScript中,假设您正在定义一组模型类(如MVC模型)。这通常的实现方式在功能上等同于以下内容(基本示例):

    function model(name) {
      function Model() {
        this.name = name;
      }
    
      return Model;
    }
    

    然后可以定义如下所示的新类:

    var User = model('user');
    var Article = model('article');
    

    但是如果你想得到 User 类通过 model('user')

    var User = model('user');
    // ... then somewhere else in the code (in a different scope)
    var User = model('user');
    

    使用者

    model('user') !== model('user');
    

    成功 幂等元 ,您只需添加某种缓存机制,如下所示:

    var collection = {};
    
    function model(name) {
      if (collection[name])
        return collection[name];
    
      function Model() {
        this.name = name;
      }
    
      collection[name] = Model;
      return Model;
    }
    

    通过添加缓存,每次都是如此 模型('用户') 它将是同一个对象,因此它是幂等的。因此:

    model('user') === model('user');
    
        8
  •  16
  •   nmit026    7 年前

    示例(WEB应用程序上下文):

    幂等元: 发出多个相同的请求与发出单个请求具有相同的效果。电子邮件消息系统中的消息将被打开,并在数据库中标记为“已打开”。您可以多次打开该消息,但此重复操作只会导致该消息处于“打开”状态。这是一个幂等运算。第一次使用与资源不匹配的信息(系统状态)对资源进行更新时,系统的状态将随着资源的更新而改变。如果重复对资源进行相同的更新,则每次执行更新时,更新中的信息将与系统中已有的信息相匹配,并且系统状态不会发生任何更改。具有相同信息的重复PUT是幂等的:第一次PUT可能会改变系统的状态,后续PUT则不应该。

    非幂等元: 如果一个操作总是导致状态的改变,比如一遍又一遍地向用户发布同一条消息,每次都会在数据库中发送和存储一条新消息,那么我们说这个操作是非幂等的。

    无效者:

    当谈到系统的状态时,我们显然忽略了无害和不可避免的影响,如日志记录和诊断。

        9
  •  11
  •   Manish Basantani    11 年前

    相当详细和技术性的回答。只是添加了一个简单的定义。

    幂等元=可重新运行

    Create 如果执行多次,则不能保证操作本身不会出错。 但是如果有手术的话 CreateOrUpdate

        10
  •  10
  •   Mahmoud Abou-Eita    13 年前

    幂等运算: 多次执行不会产生副作用的操作。
    :从数据资源中检索值并打印的操作

    非幂等运算: 如果多次执行会造成一些伤害的操作。(当它们更改某些值或状态时)
    从银行帐户提款的操作

        11
  •  9
  •   Oorang    17 年前

    每N个结果都会产生与第一个结果值匹配的输出。例如,-1的绝对值是1。-1的绝对值的绝对值是1。绝对值的绝对值-1的绝对值是1。等等

    另请参见:什么时候使用递归真的很愚蠢?

        12
  •  8
  •   Arnkrishn    17 年前

    当应用一次或多次时,集合上的幂等运算保持其成员不变。

    它可以是一元操作,如 绝对值(x)

    它可以是一个二进制操作,如 集合与自身的并 将始终返回相同的集合。

    干杯

        13
  •  3
  •   Community Mohan Dere    7 年前

    简言之

    例如,根据HTTP规范的定义, GET, HEAD, PUT, and DELETE POST and PATCH 不是。这就是为什么有时候 POST 被替换为 PUT

        14
  •  2
  •   Leonid Ganeline    13 年前

    我的5c: 在集成和网络中,幂等性非常重要。 想象一下,我们将数据传送到目标系统。由一系列消息传递的数据。 2.如果存在重复的消息,会发生什么情况?如果目标系统的通道没有及时确认,源系统(或通道本身)通常会发送另一份消息副本。因此,我们可以在目标系统端复制消息。 如果目标系统是幂等的,它会处理它,结果不会有什么不同。 如果目标系统不是幂等的,我们必须在通道的目标系统端实现重复数据消除。

        15
  •  -3
  •   teknopaul    9 年前

    安全重试。

    在计算机科学中,通常是理解其含义的最简单方法。

    推荐文章