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. 相似文献
Higher testosterone levels are related to assertiveness and dominance. Given the relevance of those behavioral correlates to spouses' daily transactions, links between testosterone levels and marital interaction were explored among 92 newlywed couples. Marital problem-solving and social support transactions were assessed, and saliva was collected and assayed for testosterone. Whether marital behavior was related to husbands' and wives' testosterone levels was examined. The link between spouses' testosterone and their behavior was contingent on the partner's testosterone levels. Husbands exhibited more adaptive problem-solving behaviors and social support provision when husbands and wives were concordant for lower testosterone levels. In contrast, wives exhibited more adaptive support provision when spouses had discordant testosterone levels such that wives had higher levels and husbands had lower levels. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
In long-term memory, negative information is better remembered than neutral information. Differences in processes important to working memory may contribute to this emotional memory enhancement. To examine the effect that the emotional content of stimuli has on working memory performance, the authors asked participants to perform working memory tasks with negative and neutral stimuli. Task accuracy was unaffected by the emotional content of the stimuli. Reaction times also did not differ for negative relative to neutral words, but on an n-back task using faces, participants were slower to respond to fearful faces than to neutral faces. These results suggest that although emotional content does not have a robust effect on working memory, in some instances emotional salience can impede working memory performance. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献