AN EFFICIENT METHOD LOOKUP TECHNIQUE FOR SECONDARY STORAGE OBJECT-ORIENTED SYSTEMS

作     者：WIENS, R KETABCHI, MA 

作者机构：SANTA CLARA UNIVDEPT ELECT ENGN & COMP SCISANTA CLARACA 95053 

出 版 物：《JOURNAL OF SYSTEMS AND SOFTWARE》 (系统与软件杂志)

年 卷 期：1988年第8卷第4期

页      面：275-282页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

摘      要：There is an increasing interest in developing object-oriented database management systems (DBMSs) to manage the large amount of data involved in applications such as computer-aided design, office automation, and software engineering. Several object-oriented data models have been proposed for the development of these DBMSs. A general approach to the implementation of these data models is to extend and utilize the techniques used in the implementation of object-oriented programming languages such as Smalltalk. One of the principal problems that cannot be solved using this approach is the development of efficient techniques for looking up methods, which are implementations of the interfaces of objects. Method lookup techniques used in object-oriented programming languages have been designed for real-memory implementations. When these techniques are applied to an environment that stores objects in secondary storage, they may require many accesses to secondary storage. A new technique is presented that requires only one access to secondary storage to retrieve a method.