公开(公告)号：US08117174B2

公开(公告)日：2012-02-14

申请号：US12895706

申请日：2010-09-30

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F7/00

CPC分类号： G06F17/30371

摘要： A database system providing high performance database versioning is described. In a database system employing a transaction log, a method for restoring databases to a consistent version including creating a cache view of a shared cache and performing undo or redo operations on the cache view only when a log sequence number falls within a certain range.

摘要翻译： 描述提供高性能数据库版本控制的数据库系统。 在采用事务日志的数据库系统中，将数据库恢复为一致版本的方法，包括创建共享缓存的高速缓存视图，并且只有当日志序列号落在一定范围内时才对高速缓存视图执行撤消或重做操作。

公开(公告)号：US20110179000A1

公开(公告)日：2011-07-21

申请号：US12895706

申请日：2010-09-30

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30371

摘要： A database system providing high performance database versioning is described. In one embodiment, for example, in a database system employing a transaction log, an improved method of the present invention is described for restoring databases to a consistent version, the method comprises steps of: providing a shared cache storing database blocks for use by multiple databases; for a read-only transaction of a given database, creating a cache view of the shared cache using the given database's transaction log, the cache view comprising particular database blocks of the shared cache that record a view of a particular version of the database at a given point in time; creating a shadow cache for storing any database blocks that overflow the cache view; and in conjunction with the cache view and the shadow cache, preserving a logical undo operation for the read-only transaction of the given database, so as to allow the given database to be restored to a transactionally consistent version upon starting the read-only transaction.

摘要翻译： 描述提供高性能数据库版本控制的数据库系统。 在一个实施例中，例如，在采用事务日志的数据库系统中，描述了用于将数据库恢复到一致版本的本发明的改进方法，所述方法包括以下步骤：提供存储数据库块的共享高速缓存以供多个 数据库 对于给定数据库的只读事务，使用给定数据库的事务日志创建共享高速缓存的高速缓存视图，缓存视图包括共享高速缓存的特定数据库块，该数据库块记录数据库的特定版本的视图 给予时间点; 创建一个影子缓存，用于存储溢出高速缓存视图的任何数据库块; 并结合高速缓存视图和影子缓存，为给定数据库的只读事务保留逻辑撤消操作，以便在启动只读事务时允许给定的数据库恢复到事务一致的版本 。

公开(公告)号：US07822727B1

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

申请号：US10710356

申请日：2004-07-02

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F7/00

CPC分类号： G06F17/30371

摘要： A database system providing high performance database versioning is described. In a database system employing a transaction log, a method for restoring databases to a consistent version comprises steps of: providing a shared cache storing database blocks for use by multiple databases; for a read-only transaction of a given database, creating a cache view of the shared cache using the given database's transaction log, the cache view comprising particular database blocks of the shared cache that record a view of a particular version of the database at a given point in time; creating a shadow cache for storing any database blocks that overflow the cache view; and in conjunction with the cache view and the shadow cache, preserving a logical undo operation for the read-only transaction of the given database, so as to allow the given database to be restored to a transactionally consistent version.

摘要翻译： 描述提供高性能数据库版本控制的数据库系统。 在采用事务日志的数据库系统中，用于将数据库恢复到一致版本的方法包括以下步骤：提供存储数据库块的共享缓存以供多个数据库使用; 对于给定数据库的只读事务，使用给定数据库的事务日志创建共享高速缓存的高速缓存视图，缓存视图包括共享高速缓存的特定数据库块，该数据库块记录数据库的特定版本的视图 给予时间点; 创建一个影子缓存，用于存储溢出缓存视图的任何数据库块; 并且与缓存视图和影子缓存结合，为给定数据库的只读事务保留逻辑撤消操作，以便允许给定的数据库恢复到事务一致的版本。

公开(公告)号：US5991776A

公开(公告)日：1999-11-23

申请号：US667575

申请日：1996-06-21

申请人： John Grant Bennett ,  Steven T. Shaughnessy ,  Christopher Wellington Brumme

发明人： John Grant Bennett ,  Steven T. Shaughnessy ,  Christopher Wellington Brumme

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99956

摘要： A system of the present invention includes a relational database management system (RDBMS). Methods are described for maintaining integrity between "design documents," which may be creating under different operating systems, and one or more information tables of the system. The system provides each field of a table with a unique ID ("field ID") for tracking the field regardless of restructuring changes which may be made to the table by various clients. Corresponding field IDs are stored with the fields of design documents, thereby permitting the system to maintain a link between a design document and its table. Upon a restructure of a table, the dependent design documents may be appropriately updated by their respective clients. Methods are also described for improved storage of free-form or "memo" data. In a preferred embodiment, memo data are stored in a separate file comprised of variable-length storage blocks. Methods are described for allocating storage space in the blocks and sub-allocating storage space within a block. For increased efficiency, the system maintains a sorted "free list" of free storage blocks.

摘要翻译： 本发明的系统包括关系数据库管理系统（RDBMS）。 描述了用于维护可能在不同操作系统下创建的“设计文档”和系统的一个或多个信息表之间的完整性的方法。 系统为表的每个字段提供唯一的ID（“字段ID”），用于跟踪字段，而不管可能由各种客户端对表进行的重组更改。 对应的字段ID与设计文档的字段一起存储，从而允许系统维护设计文档与其表之间的链接。 在重组表格后，依赖的设计文件可以由其各自的客户端适当更新。 还描述了用于改进对自由形式或“备忘录”数据的存储的方法。 在优选实施例中，备忘录数据存储在由可变长度存储块组成的单独文件中。 描述了用于在块中分配存储空间并在块内分配存储空间的方法。 为了提高效率，系统维护免费存储块的排序“空闲列表”。

公开(公告)号：US5555388A

公开(公告)日：1996-09-10

申请号：US933480

申请日：1992-08-20

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F17/30 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F17/30171 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99956

摘要： A multi-user computer system having methods which provide improved file management by reading an additional amount in a single I/O (Input/Output) operation during file processing is described. A method for storing and retrieving a plurality of information files includes storing the plurality of information files as a single disk file, where the disk file includes at least one storage block of a uniform size for each of the information files. The information files themselves may be of a variable file size. Within the single disk file, the method stores a directory of entries about the information files, each entry describing a location for one of the information files. The method provides steps for retrieving a desired information file by locating a storage block having the desired information file. The steps include reading from the storage block an amount of data equal to the file size of the information file plus an additional amount, in a single I/O operation. In this manner, the method improves system performance by reducing the total number of I/O operations required for file processing.

摘要翻译： 描述了一种具有通过在文件处理期间在单个I / O（输入/输出）操作中读取附加量来提供改进的文件管理的方法的多用户计算机系统。 用于存储和检索多个信息文件的方法包括将多个信息文件存储为单个磁盘文件，其中磁盘文件包括用于每个信息文件的统一大小的至少一个存储块。 信息文件本身可以是可变文件大小。 在单个磁盘文件中，该方法存储关于信息文件的条目的目录，每个条目描述其中一个信息文件的位置。 该方法提供通过定位具有所需信息文件的存储块来检索所需信息文件的步骤。 这些步骤包括在单个I / O操作中从存储块读取等于信息文件的文件大小加上额外量的数据量。 以这种方式，该方法通过减少文件处理所需的I / O操作的总数来提高系统性能。

公开(公告)号：US6026235A

公开(公告)日：2000-02-15

申请号：US858612

申请日：1997-05-20

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F11/34 ,  G06F11/36 ,  G06F9/45

CPC分类号： G06F11/3612 ,  G06F11/3466

摘要： A development system having a monitor/profiler tool for monitoring functions in natively compiled software programs is described. According to the present invention, the monitor/profiler tool is constructed to work directly on a natively compiled software application which only have debugging info. Unlike prior approaches, the monitor/profiler tool does not require a special compile or link phase for the application under exam. The tool can monitor any function in software application which has debug info, thus relieving program developers from the burden of maintaining two ways of building an application. The developer can simply use the same executable for both development and function analysis.

摘要翻译： 描述了具有用于监视本地编译的软件程序中的功能的监视器/分析器工具的开发系统。 根据本发明，监视器/分析器工具被构造成直接在仅具有调试信息的本地编译的软件应用程序上工作。 与以前的方法不同，监视器/分析器工具不需要针对应用程序的特殊编译或链接阶段。 该工具可以监控具有调试信息的软件应用程序中的任何功能，从而减轻程序开发人员负担维护两种构建应用程序的方式。 开发人员可以简单地使用相同的可执行文件进行开发和功能分析。

公开(公告)号：US5787431A

公开(公告)日：1998-07-28

申请号：US767167

申请日：1996-12-16

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F9/44 ,  G06F17/00

CPC分类号： G06F8/20 ,  Y10S707/99931 ,  Y10S707/99933

摘要： A Java-based rapid application development (RAD) environment for creating applications providing named-based programmatic access to information from columns in databases is described. For increasing the efficiency by which named-based references to database columns are processed by application programs, the system provides methodology for rapid lookups of column names, using a reference cache storing 32-bit references to immutable strings (e.g., Java strings). The reference cache is preferably constructed as a least-recently allocated cache, thereby allowing allocation to occur in a round-robin fashion, with the oldest item allocated being the first item bumped from cache when the cache overflows. Each cache entry stores a reference (e.g., four-byte pointer or handle to a string) and an ordinal entry (i.e. the corresponding database ordinal). As a reference to a particular database column occurs during execution of a program, the reference cache fills with a reference to that column name as well as the corresponding column ordinal. Accordingly, program execution proceeds with comparison of existing items in the cache, using a sequence of rapid, in-line comparisons involving simple data types (e.g., 32-bit references for the column name string). This approach minimizes the need to perform hash lookups or string comparison operations.

摘要翻译： 描述了基于Java的快速应用程序开发（RAD）环境，用于创建提供基于命名的对数据库中列的信息的编程访问的应用程序。 为了提高应用程序处理基于命名的数据库引用的效率，系统提供了使用存储32位引用不可变字符串（例如Java字符串）的参考高速缓存来快速查找列名的方法。 参考高速缓存优选地构造为最近最近分配的高速缓存，从而允许以循环方式进行分配，其中分配的最早项目是当高速缓存溢出时从高速缓存冲突的第一个项目。 每个高速缓存条目存储参考（例如，四字节指针或句柄到字符串）和序数条目（即相应的数据库序数）。 在执行程序期间，引用特定的数据库列，引用缓存将填充对该列名称的引用以及相应的列序号。 因此，使用涉及简单数据类型（例如，列名称字符串的32位引用）的快速的在线比较的顺序，程序执行继续与高速缓存中的现有项目进行比较。 这种方法最大限度地减少了执行哈希查找或字符串比较操作的需要。

公开(公告)号：US5692178A

公开(公告)日：1997-11-25

申请号：US682055

申请日：1996-07-16

申请人： Steven T. Shaughnessy

发明人： Steven T. Shaughnessy

IPC分类号： G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30171 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99956

摘要： A computer system having concurrently shared objects or resources is described. An exemplary embodiment includes a multi-user database management system having information tables and related objects stored in shared directories on a file server. A plurality of lock types, including directory lock, full lock, write lock, prevent full lock, and prevent write lock, are provided for controlling concurrent access. Methods are described for managing locks by creating a special lock file for each shared directory that is accessed. The lock file stores at least one logical lock file having locking or concurrency information specific to a family of related members. The logical lock file itself includes a plurality of entries for specifying concurrency information of associated family members. A shared object or resource is accessed according to the information retrieved from the corresponding logical lock file.

摘要翻译： 描述了具有并发共享对象或资源的计算机系统。 示例性实施例包括具有存储在文件服务器上的共享目录中的信息表和相关对象的多用户数据库管理系统。 提供多种锁定类型，包括目录锁定，完全锁定，写入锁定，防止完全锁定和防止写入锁定，用于控制并发访问。 描述了通过为访问的每个共享目录创建一个特殊的锁文件来管理锁的方法。 锁定文件存储至少一个具有特定于相关成员系列的锁定或并发信息的逻辑锁定文件。 逻辑锁文件本身包括用于指定相关联的家庭成员的并发信息的多个条目。 根据从相应逻辑锁文件检索的信息来访问共享对象或资源。

公开(公告)号：US5561793A

公开(公告)日：1996-10-01

申请号：US109033

申请日：1993-08-18

申请人： John G. Bennett ,  Steven T. Shaughnessy ,  Christopher W. Brumme

发明人： John G. Bennett ,  Steven T. Shaughnessy ,  Christopher W. Brumme

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99956

摘要： A system of the present invention includes a relational database management system (RDBMS). Methods are described for maintaining integrity between "design documents," which may be creating under different operating systems, and one or more information tables of the system. The system provides each field of a table with a unique ID ("field ID") for tracking the field regardless of restructuring changes which may be made to the table by various clients. Corresponding field IDs are stored with the fields of design documents, thereby permitting the system to maintain a link between a design document and its table. Upon a restructure of a table, the dependent design documents may be appropriately updated by their respective clients. Methods are also described for improved storage of free-form or "memo" data. In a preferred embodiment, memo data are stored in a separate file comprised of variable-length storage blocks. Methods are described for allocating storage space in the blocks and sub-allocating storage space within a block. For increased efficiency, the system maintains a sorted "free list" of free storage blocks.

摘要翻译： 本发明的系统包括关系数据库管理系统（RDBMS）。 描述了用于维护可能在不同操作系统下创建的“设计文档”和系统的一个或多个信息表之间的完整性的方法。 系统为表的每个字段提供唯一的ID（“字段ID”），用于跟踪字段，而不管可能由各种客户端对表进行的重组更改。 对应的字段ID与设计文档的字段一起存储，从而允许系统维护设计文档与其表之间的链接。 在重组表格后，依赖的设计文件可以由其各自的客户端适当更新。 还描述了改进存储自由形式或“备忘录”数据的方法。 在优选实施例中，备忘录数据存储在由可变长度存储块组成的单独文件中。 描述了用于在块中分配存储空间并在块内分配存储空间的方法。 为了提高效率，系统维护免费存储块的排序“空闲列表”。