公开(公告)号：US06173313B2

公开(公告)日：2001-01-09

申请号：US09103546

申请日：1998-06-24

申请人： Boris Klots ,  Amit Ganesh ,  Roger J. Bamford

发明人： Boris Klots ,  Amit Ganesh ,  Roger J. Bamford

IPC分类号： G06F1516

CPC分类号： G06F9/465

摘要： A distributed object is hosted in a distributed system by invoking a global hash function on a generated name for the distributed object. The name for the distributed object is generated with knowledge of the global hash function so that the result of invoking the global hash function upon the name results in the selection of a predetermined node in the distributed system. The predetermined node may be selected based on the affinity of the node to the distributed object for reducing network messaging and communications overhead.

摘要翻译： 分布式对象通过在分布式对象的生成名称上调用全局散列函数来托管在分布式系统中。 使用全局散列函数的知识生成分布式对象的名称，以便根据名称调用全局哈希函数的结果导致分布式系统中预定节点的选择。 可以基于节点对分布式对象的亲和度来选择预定节点，以减少网络消息和通信开销。

公开(公告)号：US06353836B1

公开(公告)日：2002-03-05

申请号：US09199120

申请日：1998-11-24

申请人： Roger J. Bamford ,  Boris Klots

发明人： Roger J. Bamford ,  Boris Klots

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  Y10S707/915 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A method and apparatus are provided for transferring a resource from the cache of one database server to the cache of another database server without first writing the resource to disk. When a database server (Requestor) desires to modify a resource, the Requestor asks for the current version of the resource. The database server that has the current version (Holder) directly ships the current version to the Requestor. Upon shipping the version, the Holder loses permission to modify the resource, but continues to retain the resource in memory. When the retained version of the resource, or a later version thereof, is written to disk, the Holder can discard the retained version of the resource. Otherwise, the Holder does not discard the retained version. Using this technique, single-server failures are recovered without having to merge the recovery logs of the various database servers that had access to the resource.

摘要翻译： 提供了一种方法和装置，用于将资源从一个数据库服务器的高速缓存传送到另一个数据库服务器的高速缓存，而无需首先将资源写入磁盘。 当数据库服务器（请求者）希望修改资源时，请求者要求资源的当前版本。 具有当前版本（Holder）的数据库服务器将当前版本直接发送到请求者。 运送版本后，持有人将失去修改资源的权限，但继续将资源保留在内存中。 当将资源的保留版本或其更新版本写入磁盘时，持有者可以丢弃资源的保留版本。 否则，持有人不会丢弃保留的版本。 使用此技术，恢复单服务器故障，而无需合并可访问资源的各种数据库服务器的恢复日志。

公开(公告)号：US06237001B1

公开(公告)日：2001-05-22

申请号：US09095463

申请日：1998-06-10

申请人： Roger J. Bamford ,  Boris Klots

发明人： Roger J. Bamford ,  Boris Klots

IPC分类号： G06F1500

CPC分类号： G06F9/466 ,  G06F17/30356 ,  G06F17/30575 ,  Y10S707/99933 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method and an apparatus for managing access to data on a distributed database system is provided. A snapshot list is generated for a transaction executing on the distributed database system. The snapshot list specifies snapshot times for a plurality of locations in the distributed database system. The snapshot times are determined based upon the location of a data item and the location where the transaction is executing. The selection of a version of the data item to be provided to the transaction is made based upon the snapshot time for the location associated with the data.

摘要翻译： 提供了一种用于管理分布式数据库系统上的数据访问的方法和装置。 为在分布式数据库系统上执行的事务生成快照列表。 快照列表指定分布式数据库系统中多个位置的快照时间。 快照时间是基于数据项的位置和事务正在执行的位置确定的。 基于与数据相关联的位置的快照时间来选择要提供给事务的数据项的版本。

公开(公告)号：US6012060A

公开(公告)日：2000-01-04

申请号：US865651

申请日：1997-05-30

申请人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

发明人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

IPC分类号： G06F17/30

CPC分类号： G06F9/52 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for preventing multiple pings. An embodiment of the invention detects requests of data blocks entailing pings likely to cause additional pings. The servicing of requests involving a pings likely to cause additional pings is deferred until a service enabling conditions occurs. Another embodiment of the invention detects situations where by further updating a data block before pinging the data block use of resources on the remote node requesting the data block are reduced. The servicing of the request for the data block is deferred until a service enabling conditions occurs.

摘要翻译： 一种防止多次ping的方法。 本发明的一个实施例检测到可能导致额外ping的点的数据块的请求。 涉及可能引起额外波的呼吸的请求的服务被推迟到发生服务使能条件。 本发明的另一实施例检测在ping数据块之前进一步更新数据块的情况，数据块在远程节点上的资源使用被请求数据块减少。 对数据块的请求的服务被延迟，直到发生服务使能条件。

公开(公告)号：US06609136B2

公开(公告)日：2003-08-19

申请号：US09894757

申请日：2001-06-27

申请人： Roger J. Bamford ,  Boris Klots

发明人： Roger J. Bamford ,  Boris Klots

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  Y10S707/915 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A method and apparatus are provided for transferring a resource from the cache of one database server to the cache of another database server without first writing the resource to disk. When a database server (Requestor) desires to modify a resource, the Requestor asks for the current version of the resource. The database server that has the current version (Holder) directly ships the current version to the Requestor. Upon shipping the version, the Holder loses permission to modify the resource, but continues to retain the resource in memory. When the retained version of the resource, or a later version thereof, is written to disk, the Holder can discard the retained version of the resource. Otherwise, the Holder does not discard the retained version. Using this technique, single-server failures are recovered without having to merge the recovery logs of the various database servers that had access to the resource.

摘要翻译： 提供了一种方法和装置，用于将资源从一个数据库服务器的高速缓存传送到另一个数据库服务器的高速缓存，而无需首先将资源写入磁盘。 当数据库服务器（请求者）希望修改资源时，请求者要求资源的当前版本。 具有当前版本（Holder）的数据库服务器将当前版本直接发送到请求者。 运送版本后，持有人将失去修改资源的权限，但继续将资源保留在内存中。 当资源的保留版本或其更新版本写入磁盘时，持有者可以丢弃资源的保留版本。 否则，持有人不会丢弃保留的版本。 使用此技术，恢复单服务器故障，而无需合并可访问资源的各种数据库服务器的恢复日志。

公开(公告)号：US5963960A

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

申请号：US739353

申请日：1996-10-29

申请人： Garret F. Swart ,  Roger J. Bamford ,  Boris Klots

发明人： Garret F. Swart ,  Roger J. Bamford ,  Boris Klots

IPC分类号： G06F17/30 ,  G11C7/22 ,  G11C11/4076 ,  G06F15/40

CPC分类号： G06F17/30949 ,  G11C11/4076 ,  G11C7/22 ,  Y10S707/99953

摘要： A method for updating and reading data stored in a static memory in a computer system is disclosed. An update queue stores one or more update records in dynamic memory that specify changes made by a transaction to data stored in the static memory. If a transaction requests data for which the transaction has previously generated an update record updated data is generated in dynamic memory, where the updated data reflecting the changes specified by the update records. The updated data is then supplied to the transaction.

摘要翻译： 公开了一种用于更新和读取存储在计算机系统中的静态存储器中的数据的方法。 更新队列将一个或多个更新记录存储在动态存储器中，该更新记录指定事务对存储在静态存储器中的数据所做的更改。 如果事务请求事务先前已生成更新记录的数据，则在动态内存中生成更新数据，其中更新的数据反映更新记录指定的更改。 然后将更新的数据提供给事务。

公开(公告)号：US5832521A

公开(公告)日：1998-11-03

申请号：US808622

申请日：1997-02-28

申请人： Boris Klots ,  Roger J. Bamford

发明人： Boris Klots ,  Roger J. Bamford

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  Y10S707/99934 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A method and apparatus for supplying a particular version of a data item to a transaction executing in a first database server is provided. The data item is in a database accessible by the first database server and one or more other database servers. The method involves determining whether a current version of the data item resides in a cache that is remote relative to the first database server. If the current version of the data item does not reside in a cache that is remote relative to the first database server, then a first derivation mechanism that is local to the first database server to derives the particular version of the data item from the current version of the data item. If the current version of the data item resides in a cache that is remote relative to the first database server, then a second derivation mechanism that is local to the cache derives the particular version of the data item from the current version of the data item. Once built, the particular version of the data item sent to the first database server. Determining whether a current version of the data item resides in a cache that is remote relative to the first database server may be performed by determining whether a process currently holds a write lock on the data item, and if a process currently holds a write lock on the data item, then determining whether the process is remote relative to the first database server.

摘要翻译： 提供了一种用于将数据项的特定版本提供给在第一数据库服务器中执行的事务的方法和装置。 数据项目位于第一数据库服务器和一个或多个其他数据库服务器可访问的数据库中。 该方法涉及确定数据项的当前版本是否驻留在相对于第一数据库服务器是远程的高速缓存中。 如果数据项的当前版本不驻留在相对于第一数据库服务器的远程缓存中，则第一个导出机制是第一个数据库服务器的本机，以从当前版本中导出数据项的特定版本 的数据项。 如果数据项的当前版本驻留在相对于第一数据库服务器的远程缓存中，则缓存本地的第二推导机制从数据项的当前版本导出数据项的特定版本。 一旦构建，数据项的特定版本发送到第一个数据库服务器。 确定数据项的当前版本是否驻留在相对于第一数据库服务器是远程的高速缓存中可以通过确定进程当前是否对数据项保持写锁定，以及当前进程是否持有写锁定 数据项，然后确定进程是否相对于第一数据库服务器是远程的。

公开(公告)号：US06507853B2

公开(公告)日：2003-01-14

申请号：US09894521

申请日：2001-06-27

申请人： Roger J. Bamford ,  Boris Klots

发明人： Roger J. Bamford ,  Boris Klots

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  Y10S707/915 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A method and apparatus are provided for transferring a resource from the cache of one database server to the cache of another database server without first writing the resource to disk. When a database server (Requestor) desires to modify a resource, the Requestor asks for the current version of the resource. The database server that has the current version (Holder) directly ships the current version to the Requestor. Upon shipping the version, the Holder loses permission to modify the resource, but continues to retain the resource in memory. When the retained version of the resource, or a later version thereof, is written to disk, the Holder can discard the retained version of the resource. Otherwise, the Holder does not discard the retained version. Using this technique, single-server failures are recovered without having to merge the recovery logs of the various database servers that had access to the resource.

摘要翻译： 提供了一种方法和装置，用于将资源从一个数据库服务器的高速缓存传送到另一个数据库服务器的高速缓存，而无需首先将资源写入磁盘。 当数据库服务器（请求者）希望修改资源时，请求者要求资源的当前版本。 具有当前版本（Holder）的数据库服务器将当前版本直接发送到请求者。 运送版本后，持有人将失去修改资源的权限，但继续将资源保留在内存中。 当将资源的保留版本或其更新版本写入磁盘时，持有者可以丢弃资源的保留版本。 否则，持有人不会丢弃保留的版本。 使用此技术，恢复单服务器故障，而无需合并可访问资源的各种数据库服务器的恢复日志。

公开(公告)号：US6144983A

公开(公告)日：2000-11-07

申请号：US94214

申请日：1998-06-09

申请人： Boris Klots ,  Roger J. Bamford

发明人： Boris Klots ,  Roger J. Bamford

IPC分类号： G06F9/46 ,  G06F9/00 ,  G06F15/00

CPC分类号： G06F9/52 ,  Y10S707/99938

摘要： A method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system is provided. Upon receiving a request for a resource, a scope of a previously granted lock is modified. According to one embodiment, hash lock de-escalation is employed. In hash lock de-escalation, the scope of the previously granted lock held on a set of resources is reduced by de-escalating the previously granted lock from a coarser-grain lock to one or more finer-grain locks on members of the set. According to another embodiment, hash lock escalation is employed. In hash lock escalation, the scope of previously granted locks held on one or more members of the set of resources are released and promoted into a coarser-grain lock that covers the set of resources as well as the requested resource.

摘要翻译： 提供了一种用于计算机系统中动态锁粒度升级和降级的方法和装置。 在接收到对资源的​​请求后，修改先前授予的锁的范围。 根据一个实施例，使用散列锁解除升级。 在哈希锁解除升级中，通过将先前授予的锁从粗粒锁定降级到集合成员上的一个或多个更细粒度的锁，减少了保存在一组资源上的先前授权的锁的范围。 根据另一个实施例，采用散列锁升级。 在哈希锁升级中，在资源集合的一个或多个成员上保留的先前授予的锁的范围被释放并被提升为覆盖所述一组资源以及所请求的资源的粗粒度锁。

公开(公告)号：US06567827B2

公开(公告)日：2003-05-20

申请号：US09894640

申请日：2001-06-27

申请人： Roger J. Bamford ,  Boris Klots

发明人： Roger J. Bamford ,  Boris Klots

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  Y10S707/915 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A method and apparatus are provided for transferring a resource from the cache of one database server to the cache of another database server without first writing the resource to disk. When a database server (Requestor) desires to modify a resource, the Requestor asks for the current version of the resource. The database server that has the current version (Holder) directly ships the current version to the Requestor. Upon shipping the version, the Holder loses permission to modify the resource, but continues to retain the resource in memory. When the retained version of the resource, or a later version thereof, is written to disk, the Holder can discard the retained version of the resource. Otherwise, the Holder does not discard the retained version. Using this technique, single-server failures are recovered without having to merge the recovery logs of the various database servers that had access to the resource.

摘要翻译： 提供了一种方法和装置，用于将资源从一个数据库服务器的高速缓存传送到另一个数据库服务器的高速缓存，而无需首先将资源写入磁盘。 当数据库服务器（请求者）希望修改资源时，请求者要求资源的当前版本。 具有当前版本（Holder）的数据库服务器将当前版本直接发送到请求者。 运送版本后，持有人将失去修改资源的权限，但继续将资源保留在内存中。 当将资源的保留版本或其更新版本写入磁盘时，持有者可以丢弃资源的保留版本。 否则，持有人不会丢弃保留的版本。 使用此技术，恢复单服务器故障，而无需合并可访问资源的各种数据库服务器的恢复日志。