本申请公开了一种基于数据结构的快速检索方法，涉及计算机领域。具体实现方案为：对所有无线传感器进行连续编号，依次为每个无线传感器建立存储节点并按编号双向链接为双向有序链表；基于顺序索引表对存储节点进行快速索引，确定目标节点在双向有序链表中的区段；根据编号找到双向有序链表中的区段中的目标节点。顺序索引表、双向有序链表和空闲链表相互作用形成一个整体复合数据结构，双向有序链表用于实际有序存储所有节点，顺序索引表用于实现快速检索，确定目标节点在双向有序链表中的区段；空闲链表则用于组织失效节点所对应的存储空间，在增加/删除节点时尽量避免存储节点的申请/删除/插入以提高操作效率。