Issue No.09 - September (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.57061
<p>The performance improvement afforded by parallel processing of large-node B-trees is investigated. A node partitioning scheme to enhance concurrency for B-trees is presented. In the method, the tree height is reduced by increasing the node size. However, it is shown that increasing node size alone in conventional B-trees on parallel disks may not improve the response time, and may even degrade the performance. The proposed method achieves better performance while avoiding this anomaly.</p>
large node B-trees; parallel processing; concurrency; B-trees; tree height; response time; parallel algorithms; parallel processing; trees (mathematics).
S. Pramanik, M. Kim, "Parallel Processing of Large Node B-Trees", IEEE Transactions on Computers, vol.39, no. 9, pp. 1208-1212, September 1990, doi:10.1109/12.57061