公开(公告)号：US06341303B1

公开(公告)日：2002-01-22

申请号：US09141664

申请日：1998-08-28

申请人： Ann Rhee ,  Sumanta K. Chatterjee ,  Juan R. Loaiza ,  Kesavan Srinivasan

发明人： Ann Rhee ,  Sumanta K. Chatterjee ,  Juan R. Loaiza ,  Kesavan Srinivasan

IPC分类号： G06F900

CPC分类号： G06F9/4881

摘要： A scheduler for allocating a computer system resource, such as processor time, among processes (e.g., database processes) according to a plan. A scheduling plan may include multiple sub-plans, and each plan and sub-plan may include multiple classes of processes with associated weights or values. Within a plan, the resource is first allocated to the classes and/or sub-plans included in a first level of the plan according to their associated weights. Any unallocated portion of the resource is then allocated to classes/sub-plans in subsequent levels, in turn, according to their assigned weights. If a given class of processes is empty when the resource is allocated in a level including the class, the allocation that would have been allotted to the class may be carried over into the next level. An active scheduling plan may be dynamically replaced during system operations.

摘要翻译： 用于根据计划在处理（例如，数据库处理）中分配诸如处理器时间的计算机系统资源的调度器。 调度计划可以包括多个子计划，并且每个计划和子计划可以包括具有相关联权重或值的多个进程类。 在计划中，资源首先根据其相关权重分配给计划第一级中包含的类和/或子计划。 然后将资源的任何未分配部分根据其分配的权重分配给后续级别中的类/子计划。 如果在包含该类的级别中分配资源时给定类的进程是空的，那么分配给该类的分配可能会被转移到下一级。 可以在系统操作期间动态地替换主动调度计划。

公开(公告)号：US5809495A

公开(公告)日：1998-09-15

申请号：US658059

申请日：1996-06-04

申请人： Juan R. Loaiza

发明人： Juan R. Loaiza

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/3033 ,  Y10S707/99932 ,  Y10S707/99943

摘要： A computer implemented method, involving a database management system, retrieves information from a data structure in a memory of a computer system. A user process specifies in a database query language statement a key value used to directly access the information, rather than sequentially searching the entire data structure for the information. A database management system process uses the value to find a location in the data structure at which said information is stored and maps the location in the data structure to a memory address in memory at which the information corresponding to the value is stored. The database management system process retrieves the information from the data structure in memory beginning at the memory address and provides the information to the user process in response to the database query language statement.

摘要翻译： 涉及数据库管理系统的计算机实现的方法从计算机系统的存储器中的数据结构检索信息。 用户进程在数据库查询语言语句中指定用于直接访问信息的键值，而不是顺序搜索整个数据结构的信息。 数据库管理系统处理使用该值来找到存储所述信息的数据结构中的位置，并将数据结构中的位置映射到存储器中与该值相对应的信息的存储器地址。 数据库管理系统进程从内存地址开始的内存中的数据结构检索信息，并根据数据库查询语言语句向用户进程提供信息。