一种单调路径感知的向量图索引磁盘布局优化方法及系统

本申请属于磁盘存储技术领域，提供了一种单调路径感知的向量图索引磁盘布局优化方法及系统，通过各节点对应的边的目标权重的排序，来将排序靠前的边的两端的目标节点优先分配到同一目标磁盘页中，能提高将向量图索引中各节点存储到磁盘时的数据局部性，进而能有效减少磁盘内指定的数据被查询时所使用的I/O单元的数量，从而提高磁盘被查询时的查询效率；通过目标磁盘布局优化函数与各节点的边的目标权重来获取各边的总贡献值，并根据已分配目标节点的目标磁盘页中各目标节点的出邻节点对应的边的总贡献值大小，将各出邻节点依次分配到目标磁盘页中，进而可提高单一目标磁盘页数据局部性，从而能进一步提高目标磁盘被查询时的查询效率。