一种基于哈希表和红黑树的实时数据存储与查询方法，包括数据存储和数据查询，数据存储，数据文件按照数据块来组织数据内容，数据块的键包括标签ID和数据时间段；当数据块满了就会归入存档文件，每个文件对应一个索引，当往文件中写入数据块时，同时会创建一条索引记录，将标签ID和数据时间段作为两个键，以标签ID为键的数据块存储在哈希表结构中，以数据时间段为键的数据块存储在红黑树结构中，标签ID对应红黑树的根，数据时间段对应数据文件ID与数据块ID；数据查询，根据标签ID定位红黑树根节点，再根据时间段获取相应红黑树节点，返回文件ID和数据块ID，得到相应数据。本发明提供的索引结构新颖高效，能极大程度地提高实时数据的查询效率。