公开(公告)号：US5974420A

公开(公告)日：1999-10-26

申请号：US13505

申请日：1998-01-27

申请人： Tobin Jon Lehman ,  Stephen McLaughry

发明人： Tobin Jon Lehman ,  Stephen McLaughry

IPC分类号： G06F9/46 ,  G06F17/30

CPC分类号： G06F9/546 ,  G06F9/544 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99942

摘要： A method, apparatus, and article of manufacture for exchanging information in a computer-implemented database system. The present invention implements this exchange using a new operator known as a Rhonda operator. A Rhonda operator includes a tuple and template as arguments and, when performed, atomically swaps its tuple with a tuple from another Rhonda operator when both their templates match. More specifically, if two processes perform Rhonda operations, and each process' template argument matches the other process' tuple argument, then each process receives the other process' tuple as a result. This atomic synchronization can be performed for two or more Rhonda operators at a time.

摘要翻译： 一种用于在计算机实现的数据库系统中交换信息的方法，装置和制品。 本发明使用称为Rhonda运算符的新运算符来实现该交换。 Rhonda运算符包含一个元组和模板作为参数，当执行时，当它们的模板匹配时，用另一个Rhonda运算符与一个元组进行原子交换。 更具体地说，如果两个进程执行Rhonda操作，并且每个进程的'template参数与其他进程'tuple参数匹配，那么每个进程都会收到另一个进程'tuple作为结果。 一次可以为两个或更多Rhonda运算符执行此原子同步。