Abstract: With the rapid development of computer technology, the application scale of data is also expanding, and all walks of life have higher and higher requirements for data access speed. To meet this demand, the idea of in-memory database has been proposed, whereas the traditional mainstream main memory DRAM are integrated and extended on a large scale due to the density and energy consumption constraints. At the same time, Non-Volatile Memory (NVM) makes up for DRAM with its high performance, high density, and low power consumption. A hybrid memory system combining DRAM and NVM can deliver better performance and greater scalability, while also being more cost-effective. Under this new hybrid memory architecture, traditional algorithms face huge challenges because they have to be optimized to meet the new architecture. Therefore, this paper starts from the sort join algorithm commonly used in database system, and explores its optimization on the hybrid memory system. We propose a new sort join algorithm with key-value separation, and three different C-Join algorithms based on it. Experimental results show that our scheme achieves the expected goal, which not only reduces the usage of DRAM but also improves the time performance of the algorithm.

Key words: non-volatile memory, hybrid memory architecture, sort join algorithm