<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
The expected performance of hashing with chaining in the prime area is analyzed. The basic idea of this overflow handling technique is straightforward: a record that does not fit into its home bucket, is placed in some other (non-full) bucket and connected to an overflow chain emanating from the home bucket. The variant studied can be characterized as follows: each bucket has several, noncoalescing overflow chains, empty space is located by a random search, and records are not relocated after insertion. The analysis is asymptotic and it is assumed that there are no deletions. Simple closed formulas cannot be obtained, except in the case of bucket size one, but numerical results are readily computed. The expected performance compares favourably with that of other overflow techniques. This also holds for large pages, provided that several overflow chains per page are used.
overflow handling, Analysis of algorithms and problem complexity, file organization, hashing with chaining in the prime area, performance analysis, Searching and sorting
overflow handling, Analysis of algorithms and problem complexity, file organization, hashing with chaining in the prime area, performance analysis, Searching and sorting
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |