排序是数据库管理系统中的一个核心操作，能效DBMS中高能效的排序算法成为研究热点。随着XML数据的广泛应用，树形数据的排序成为一个研究议题。现存的XML排序算法多限于串行，没有利用当前多核计算的优势；此外，现有算法存在大量的磁盘访问和随机I/O。本文针对这些问题，开展以能效为目标的XML排序算法的研究。本文针对现存的XML排序算法存在的问题，分别从性能、能效两方面设计了XML排序算法：1．面向性能的XML排序算法设计：提出了树形数据排序算法XPSort。XPSort采用如下优化策略：管理内存中的树形结构，避免子树匹配，减少内存树的维护代价；利用单文件存储中间结果、归并阶段引入缓存、数据压缩等策略，减少磁盘访问；利用多核计算完成并行排序，并通过重叠I/O时间和排序时间，增加排序性能。2．在面向能效的XML排序算法设计中，分析了面向能效与面向性能算法设计的差异，改造以性能为目标的XPSort算法，设计了面向能效的XML排序算法EEXPSort。实验表明，XPSort在性能上优于目前性能最好的HERMES；分别从CPU、内存、外存三部分比较了以能效为目标的EEXPSort与HERMES在能耗上的区别，验证EEXPSort算法在能效上的优越性。