矩阵是二维的,组成矩阵的文件储存的时候往往是一维的。文件名不能重复。另一个方面为了方便查找,googlemaps用的是rqst命名图片
若其初始点是:tqqq 则其排列方式如下(横向:r=1 ,q=0;s=1,t=0。
纵向:t =1,q =0;s=1,r=0。)
tqqq §tqqr § tqrq § tqrr § trqq § trqr § trrq § trrr
tqqt § tqqs § tqrt § tqrs § trqt § trqs § trrt § trrs
tqtq § tqtr § tqsq § tqsr § trtq § trtr § trsq § trsr
tqtt § tqts § tqst § tqss § trtt § trts § trst § trss
ttqq § ttqr § ttrq § ttrr § tsqq § tsqr § tsrq §tsrr
ttqt § ttqs § ttrt § ttrs § tsqt § tsqs § tsrt § tsrs
tttq § tttr § ttsq § ttsr § tstq § tstr § tssq §tssr
tttt § ttts §ttst § ttss § tstt § tsts § tsst §tsss
这样每行从上到下是按二进制升序排列,从左至右也是,但是不会出现重码。极其方便查找和存储,大大减少了文件夹的深度。
另外,想像一下,如果有下面一个矩阵的图片需要显示:
123
456
789
我们只需要得到5号的编码,然后可以算一次得到2,4,6,8的编码,在此基础上再算一次得到1,3,7,9的编码。极大的提高了搜索的速度。