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