偏序集或偏序集合的空间高效数据结构是研究较为深入的领域。已知具有 n 个元素的偏序集合可以用 n 2 / 4 + o ( n 2 ) 位表示[30]，也可以用 (1 + ϵ ) n log n + 2 nk + o ( nk ) 位表示[19]，其中 k 是偏序集合的宽度。在本文中，我们通过考虑偏序集合元素的拓扑标记，使后一种数据结构占用 2 n ( k − 1) + o ( nk ) 位。同样考虑到拓扑标记，我们提出了一种新的数据结构，它可以更快地计算偏序集合的传递约简图上的查询，尽管传递闭包图上的查询计算速度较慢。此外，我们为拓扑标记偏序集合提出了一种替代数据结构，尽管它使用 3 nk − 2 n + o ( nk ) 位空间，但可以更快地计算这两个查询。此外，我们从 BlockDAG（区块链的更具可扩展性的版本）的应用程序的角度讨论了这些数据结构的优势。