D2D（Device-to-Device）通信是通信网络中近邻设备之间直接进行信息交换的技术，它使得设备在具有相同且同处于激活状态应用程序的情况下，实现与邻近设备间的直接链路通信。针对大数据量的设备应用程序与有限频谱资源之间存在的矛盾，提出基于RLE编码二叉树结构构造发现消息的方法。通过使用应用程序标识值范围替代传统上使用的应用程序标识值，可以减少发现消息大小以提高节点发现的能力，并且在接收到邻近设备发送的发现消息时，通过解码后进行的迭代细分查找法可以达到快速查找的目的。最后通过理论分析和仿真实