An Improved-Hash Based Multi Dimensional Distributed Index Mechanism

Haiwen Han, Deyu Qi, Weiping Zheng

Abstract


Data partition and the accordingly index technologies which could result in uniform data distribution and fast data finding are critical in high parallelism for shared nothing architecture to minimize the transaction processing time. An improved-hash based multi dimensional index mechanism is present in this paper to achieve high parallelism performance for distributed data-parallel computation in shared nothing architecture. After partitioning and storing data using improved-hash function based on partitioning column, the multi dimensional indexes based on multi columns and the corresponding data lookup procedure are constructed. Afterwards, the space complexity and time complexity are analyzed.

 DOI: http://dx.doi.org/10.11591/telkomnika.v11i4.2359

 

 


Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics