摘要:

AbstractThe algorithm proposed by Chang and lyengar to perfectly balance binary search trees has been modified to not only balance but also thread binary search trees. Threads are constructed in the same sequence as normal pointers during the balancing process. No extra workspace is necessary, and the running time is also linear for the modified algorithm. Such produced tree structure has minimal average path length for fast information retrieval, and threads to facilitate more flexible and efficient traversing schemes. Maintenance and manipulation of the data structure are discussed and relevant algorithms given.

ISSN:0038-0644    

DOI:10.1002/spe.4380151002

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractWe describe the implementation of a flexible data storage system for the UNIX environment that has been designed as an experimental vehicle for building database management systems. The storage component forms a foundation upon which a variety of database systems can be constructed including support for unconventional types of data. We describe the system architecture, the design decisions incorporated within its implementation, our experiences in developing this large piece of software, and the applications that have been built on top of it.

ISSN:0038-0644    

DOI:10.1002/spe.4380151003

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractA method for the creation of a virtual Algol 68 program library on top of a subset of the NAG‐FORTRAN library is discusse

ISSN:0038-0644    

DOI:10.1002/spe.4380151004

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractThis paper describes the implementation of a stable storage system which converts several fallible disk stores into reliable devices for storing data. It provides reliable reading and writing of data in a distributed UNIXUNIX is a Trademark of AT&T Bell Laboratoriesenvironment in spite of transient I/O faults, decay of physical storage devices and processor crashes. The implementation makes available to UNIX users a convenient way of using the facilities of a stable storage system by providing the abstraction of stable files and by maintaining the standard UNIX system call interface. It systematically handles abnormal situations by separating normal and exceptional processing in both the system description and implementation. This is achieved through the use of a fault tolerance design notation for the description of the system and the implementation of that notation using an exception handling package.

ISSN:0038-0644    

DOI:10.1002/spe.4380151005

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractThe paper examines the code produced by three compilers on a DEC‐20 together with the effects of some compiler switches on this code. Some very surprising results are foun

ISSN:0038-0644    

DOI:10.1002/spe.4380151006

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractThis document evaluates the feasibility of diskless UNIX systems connected to a disk‐providing machine via a local area network. The diskless UNIX systems are to be used as workstations in a UNIX UnitedUNIX is a trademark of A. T.&T. Bell Laboratories.environment.Several solutions are presented and estimated to enable booting, file system access and swapping. Implementation techniques, compatible with the UNIX United philosophy, are proposed. Specific topics covered are file servers, swap servers, disk servers, indirect drivers, system call service access from kernel coroutines of UNIX processes, and communication subsystems.It is shown that the modifications to the UNIX system can be limited to one new device driver in the diskless workstation and one in the system providing the secondary storage facilit

ISSN:0038-0644    

DOI:10.1002/spe.4380151007

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractWe discuss how the Awk language is an effective tool for interrogating sequential data files whose records consist of characters grouped into fields. This facility is used to implement a system to manage an ‘address book’ database. We then generalize the design, describing a system which allows one to interactively specify a DBMS according to one's own requirements within our general framework. We choose a wine‐tasting DBMS as an example specification for further consideration and evalu

ISSN:0038-0644    

DOI:10.1002/spe.4380151008

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

摘要:

AbstractAfter summarizing different ways of generating selection code for the case statement, the execution speed of each type of selection code is described using the RISC machine model. A method for combining the selection code schemes is proposed. The method, part of the PL.8 compiler, is flexible enough to handle case‐selector data‐types that have a large range of values, such as the character‐string or floating‐point datatypes, and can be fine‐tuned when the probabilities of the case selector taking on particular values

ISSN:0038-0644    

DOI:10.1002/spe.4380151009

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY

ISSN:0038-0644    

DOI:10.1002/spe.4380151001

出版商:John Wiley&Sons, Ltd.    

年代:1985

数据来源: WILEY