一种轮廓树存储方法、查询方法以及介质

本申请提供了一种轮廓树存储方法、查询方法以及介质，根据本申请的文件存储方法包括：通过遍历非增广轮廓树并计算每条边在增广轮廓树文件中的位置，建立两树间的索引映射，并按顺序存储非增广轮廓树、索引映射和增广轮廓树。根据本申请的查询方法包括：先读取非增广轮廓树和索引映射，输入标量值后，在非增广轮廓树中二分查找初步定位可能跨越该值的边，再并行验证这些边；然后根据索引映射跳转文件指针，仅读取相关增广轮廓树数据到内存，最后在内存中二分查找精确定位目标边。本申请的技术方案利用非增广轮廓树和增广轮廓树的关联性，通过索引映射实现按需读取，显著减少数据加载量和内存占用，同时提升查询效率。