面向数据流概要寻址优化方法、装置、设备和存储介质

本申请涉及一种面向数据流概要寻址优化方法、装置、设备和存储介质，所述方法包括：构建数据概要结构；数据概要结构的物理存储结构包括多个桶，每个桶包括三个计数器域，数据概要结构支持根据三个域计数器的值对聚合方差进行实时估计，并返回聚合估计结果；根据聚合估计结果进行在线寻址，选择满足符合用户聚合方差阈值的桶，或者拓展概要空间，返回空桶；根据寻址返回的桶索引和数据的键值执行数据的插入操作，记录寻址索引；根据待查询的数据键和寻址索引进行数据查询，返回查询结果。本方法始终保证数据流元素的聚合方差满足用户自定义的聚合方差阈值，可以根据用户的实际场景需要自由调整聚合方差的阈值，保证数据流聚合的质量。