This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
Unidirectional (UD) and multidirectional (MD) flax/polypropylene composites were studied. Flax with varying retting degree and boiled flax was used as reinforcement for the UD composites and unmodified and maleic acid anhydride modified polypropylene (MAA-PP) was used as matrix. Multidirectional flax/polypropylene composites were manufactured on laboratory scale and on pilot scale. They were made from needle-punched hybrid flax/PP non-wovens. Normally retted flax as well as boiled flax was used. For the specimens made on pilot scale, a third kind of flax, namely bleached flax was also studied. The influence of different process times and temperatures on the mechanical properties of the composites was analysed. Generally, the composites have adequate good mechanical properties. The unidirectional composites of boiled flax combined with MAA-PP show the best mechanical properties. Contrary to the UD composites, flax treatment did not lead to the expected property improvements for MD composites. 相似文献
This paper reports on the field study of a steel stringer-fiber reinforced polymer (FRP) deck composite bridge in Pennsylvania. The objective of the study is to assess the effective compression flange width in the FRP deck and floor systems when they act compositely with underlying steel girders at service conditions. The research results reported herein support the notion of employing a design approach, for both interior and exterior girders of a composite floor system, that is philosophically consistent with current practice related to steel girders acting compositely with concrete decking. It appears from the results presented herein that FRP decks and floors acting compositely with underlying steel girders exhibit an effective width that is close to the actual girder spacing for interior beams, and approximately one-half this value for exterior beams. 相似文献