小容量 不定序排列的查找快速方法之一 简介

刻度尺法：

原则：用空间换取时间。

扩展：可以扩展双刻度等。

说明：假设

        1. 每单一有效数据组合体共有16bits（当然也可以是其他容量，最小容量最好不小于8bits）。

        2. 组合体离散分布于存储空间。

        3. 存储个数未知。

        4. 存储空间大小已知。假设最大存放256个数据组合体。

   

         动作：快速查找外部输入的数据组合体是否存于内存中。

 

         方法：1. 根据内存空间最大数据组合体数目，确定刻度尺的bit数。本例256bits = 32bytes。

                  每一位对应内存的一组数据组合体。假设该位=0，表示为空。反之为满。

                  2. 查找方法。先查找刻度尺各位，为满则读取内存，比对数据，否则继续查找刻度尺为满的位。

 

 

         使用范围，中低档MCU数据处理。比如指纹系列产品，智能卡类产品等。