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. 相似文献
The stability of five major phenolics, namely (−)-epicatechin (EC), procyanidin B2 (PC-B2), chlorogenic acid (ChA), hyperoside (HP) and isoquercitrin (IQ), in hawthorn fruits and a canned hawthorn drink were evaluated during 6 months of storage in the dark at three different temperatures (4, 23 and 40 °C). HPLC with a diode-array detector was used to determine the contents of the individual compounds. The results showed that the studied phenolics in the hawthorn fruits and the drink were both stable at 4 °C and relatively unstable at 23 and 40 °C with varied extents of degradation. At room temperature (23 °C), marked degradations of EC and PC-B2 were observed in both the fruits and the drink with around 50% and 30% decrease after a 6-month storage, respectively. A more significant decrease of the phenolics was observed at 40 °C, especially for EC and PC-B2, which were almost completely degraded after a 6-month storage. HP, IQ and ChA were relatively stable at 23 °C, but unstable at 40 °C. Therefore, low-temperature storage is recommended for maintaining the quality and efficacy of hawthorn fruits and its preparations. 相似文献
The relatively fast diffusion of Au atoms in eutectic PbSn matrix is considered one of the contributing factors to the Au
embrittlement problem. In this study, we further investigated the Au embrittlement problem in high-Sn solders. Experimentally,
Sn3.5Ag (wt.%) spheres with 500-μm diameter were soldered over the Au/Ni soldering pads. It was found that some of the AuSn4 needles that formed after reflow inside the solder migrated back to the solder/pad interface during thermal aging. However,
the migration kinetics in high-Sn solders was slower compared to that in eutectic PbSn. The difference in migration kinetics
of AuSn4 in eutectic PbSn and SnAg was ascribed to the difference in the magnitudes of the Au flux and the Ni flux. In eutectic PbSn,
the Au flux was much greater than that of the Ni flux, and the Au and Ni flux were in the same order of magnitude in eutectic
SnAg. The relative magnitude of the Au and Ni flux changed in eutectic PbSn and SnAg because the homologous temperatures of
PbSn and SnAg were different. 相似文献
This paper presents the use of molecular dynamics (MD) simulation in the investigation of the surface topography of early-stage film growth on a GMR (giant-magnetoresistance) corrugated structure. The size of the simulated system is limited in order to reduce the computational workload. The numerical model adopts the Morse potential and the Verlet-leapfrog time evolution scheme [R.W. Hockney, 1970; D. Potter, 1972 (Chapter 5). [1]] to describe the atomic interactions which take place between the atoms. The impact energy transferred from the incident atoms to the substrate is modeled by rescaling the atoms within the upper substrate layers. It is found that the important properties of the film-substrate system may be obtained after the deposition of just several atomic layers. The influence of the impact velocity upon the coating parameters is investigated by varying the incident energy of the deposited atoms. The current results indicate that the surface coverage is poor, when atoms are deposited at low incident energies upon a low temperature substrate. At a higher incident energy, the deposited film tends to exhibit a quasi-layer-by-layer growth mechanism, which results in an improved surface coverage. Finally, it is demonstrated that a distinct quasi-fluid behavior is evident on the substrate when the atoms are deposited at high incident energies. 相似文献
Parylene is an emerging material for MEMS. It is an organic material that is grown by using the chemical vapor deposition method at room temperature. The deposition thickness is commonly controlled by the amount of solid-phase dimer loaded in a sublimation chamber. In a conventional deposition machine, the end point of the process is designated by the moment the dimer is exhausted. However, this end-of-process criterion does not offer precise, repeatable control of film thickness. We present the results of the development of an in situ end-point detector for a Parylene chemical vapor deposition process. The detector is based on the thermal transfer principle and can be implemented on commercial parylene deposition systems with minimal system modification. Such a sensor enables a user to stop the deposition when a targeted thickness is reached. The end point detector is very simple to implement on existing parylene deposition systems. A series of such sensors with different target deposition thickness would allow extraction of the actual deposition rate within a deposition run. 相似文献