多索引二分查找方法的研究与实现

作者:甄超; 邸海涛; 赵益民; 李康
来源:电子测试, 2020, (07): 83-97.
DOI:10.16520/j.cnki.1000-8519.2020.07.031

摘要

二分查找方法效率高、算法成熟且易于实现,从而被计算机软件广泛应用,但二分查找对同一份数据以不同的关键字进行查找时,需要按照不同的关键字对数据集合进行排序,导致同一份数据集合按照不同的顺序被存储多次,造成大量的内存空间浪费。基于上述背景,本文设计了多索引二分查找方法,其通过对数据进行有序索引,较好的解决了同一份数据按照不同顺序存储时浪费空间的问题。