查找算法 分享3:分块查找
秘诀:先分块,再匹配。分而治之 步骤: 1.先取各块中的最大关键字构成一个索引表。 2.查找分为两部分,先对索引表进行二分查找或是顺序查找,以确定待查记录在哪一块中。 3.然后,在已经确 ...
秘诀:先分块,再匹配。分而治之 步骤: 1.先取各块中的最大关键字构成一个索引表。 2.查找分为两部分,先对索引表进行二分查找或是顺序查找,以确定待查记录在哪一块中。 3.然后,在已经确 ...