收藏切换
DPZB+tree: An Efficient B+tree Index Design for ZNS SSD with Persistent Memory
收藏切换
Xi Cao, Mingjie Li, Chaoshu Yang, Cheng Yang, Runyu Zhang*
Journal of Computer Research and Development | 2026, 63(3) : 550 - 566
Less
收藏切换
Journal of Computer Research and Development | 2026, 63(3): 550-566
• Special Issue on Data Storage and Processing for New Quality Productive Forces •
DPZB+tree: An Efficient B+tree Index Design for ZNS SSD with Persistent Memory
Full
Xi Cao, Mingjie Li, Chaoshu Yang, Cheng Yang, Runyu Zhang*
Affiliations
  • State Key Laboratory of Public Big Data (Guizhou University), Guiyang 550025
  • College of Computer Science and Technology, Guizhou University, Guiyang 550025
  • born in 2001. Master candidate. Student member of CCF. Her main research interests include non-volatile memory and storage systems

    born in 2000. Master candidate. His main research interests include non-volatile memory and storage systems

    born in 1984. PhD, associate professor, master supervisor. Member of CCF. His main research interests include non-volatile memory, high-performance computing, and storage systems

    born in 1999. Master candidate. His main research interest includes storage systems

    born in 1995. PhD, associate professor, master supervisor. Member of CCF. His main research interests include non-volatile memory, high-performance computing, and storage systems

About Author:

born in 2001. Master candidate. Student member of CCF. Her main research interests include non-volatile memory and storage systems

born in 2000. Master candidate. His main research interests include non-volatile memory and storage systems

born in 1984. PhD, associate professor, master supervisor. Member of CCF. His main research interests include non-volatile memory, high-performance computing, and storage systems

born in 1999. Master candidate. His main research interest includes storage systems

born in 1995. PhD, associate professor, master supervisor. Member of CCF. His main research interests include non-volatile memory, high-performance computing, and storage systems

Published: 2026-03-01 doi: 10.7544/issn1000-1239.202550474
Outline
收藏切换

Emerging zoned namespace solid state drive (ZNS SSD) addresses several critical issues inherent in traditional SSDs, including high write amplification, low storage density, and complex I/O paths. These advancements create new opportunities for the progress of storage technologies. The B+tree, as an efficient tree index structure, is widely used in various databases and file systems to support the efficient loading of large models, the construction of external knowledge bases, and the management of structured metadata, thereby significantly improving training efficiency and knowledge invocation performance. However, due to the hardware characteristics of ZNS SSDs being different from traditional block devices, directly deploying B+tree to ZNS SSDs not only results in higher write amplification rates but also causes cascading updates, seriously affecting the performance of the storage system. For the above problems, we propose DPZB+tree, a B+tree indexing structure optimized for ZNS SSDs and incorporating persistent memory (PM). First, DPZB+tree adopts a hybrid DRAM-PM-ZNS SSD storage architecture, thereby effectively separating hot data and cold data. Second, DPZB+tree introduces a lightweight hot/cold node identification strategy, which in turn improves I/O efficiency. Third, to address the limited capacity of PM, we present a dynamic node placement strategy that adaptively migrates data between PM and ZNS SSD. Finally, we combine hardware characteristics and spatiotemporal locality principles to design leaf node splitting and merging operations. DPZB+tree is implemented using a ZNS SSD simulator and Intel optane PM. Experimental results show that under various workloads, DPZB+tree outperforms LSM tree, SSDB+tree, DZB+tree, and Baseline in terms of performance and recovery time.

zoned namespace solid state drive (ZNS SSD)  /  persistent memory  /  B+tree  /  index structure  /  temperature aware
曹夕, 李明杰, 杨朝树, 杨程, 张润宇. DPZB+tree:基于ZNS SSD与持久化内存的高效B+树索引设计. 计算机研究与发展, 2026 , 63 (3) : 550 -566 . DOI: 10.7544/issn1000-1239.202550474
Xi Cao, Mingjie Li, Chaoshu Yang, Cheng Yang, Runyu Zhang. DPZB+tree: An Efficient B+tree Index Design for ZNS SSD with Persistent Memory[J]. Journal of Computer Research and Development, 2026 , 63 (3) : 550 -566 . DOI: 10.7544/issn1000-1239.202550474
Year 2026 volume 63 Issue 3
206
86
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550474
  • Receive Date:2025-06-17
  • Online Date:2026-11-06
  • Published:2026-03-01
Article Data
Affiliations
History
  • Received:2025-06-17
  • Revised:2025-12-15
  • Accepted:2026-01-07
Affiliations
    State Key Laboratory of Public Big Data (Guizhou University), Guiyang 550025
    College of Computer Science and Technology, Guizhou University, Guiyang 550025
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550474
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT