2007年12月25日
「データーの整理術！ソート、ユニーク、インデックス」
マップデーターを作成するときに、
当時、アークシステムワークス木戸岡さんから教わった方法です。
これらは、ゲームの背景スクロールで、マップデーターなどに使われますが、基本的なことなので、皆さんに紹介したいと思います。
まず、Ｎ個のデーターがあれば、それを小さい順に並べ替えます。
次に、重複したデーターを省きます。
そして最後に、新しいインデックスをつけます。
では実際に数値で表現しますと、
「６、３、４、２、４」 と５個データーがあれば、
「２、３、４、４、６」 と小さい順に並べます（ソート）
「２、３、４、６」 重複している「４」を省くと、
新しいデーター要素は４つになります。
そしてインデックス、つまり索引データーは、
「０、１、２、２、３」となりますね。
つまりＮ個データーを、インデックス「索引」と要素の（新しいデーター）に分けるのです。
この結果では、データーが９個に増えてしまいますが、
これが大きなデーターになると、逆に圧縮できるのです。
例えば、同じようなパターンが連続するデーターの場合、
「１、２、１、２、１、３、１、５、１、３」 と１０個データーは、
「１、２、１、３、１、５」 と６個の要素
「０、０、１、２、１」と５個のインデックス
まだまだ増えてしまいますが、
「１、２」や「１、３」などが出てくるとデーターが圧縮されることが分かると思います。
このようにデーターを圧縮する場合に、多用されていた技術ですが、
他にも、「索引」は、データーベースにも利用されています。
こちらはデーターの圧縮ではなく、読み込みスピードをＵＰさせる為ですが、
これらの手法は、コンピューターシステムだけではなく、みなさんの日常にも体験いますね。
例えば、書籍の目次や、スケジュール手帳、すべて見出し「インデックス」と内容「要素」の２つに分かれていますよね。
どうでしょうか？
データーの認識、データー扱い方について、さらに考え方が深まったと思いますが、
是非、このソート、ユニーク、インデックスを応用して下さい。
整理整頓は、日頃の作業スピードが向上しますよ！
ツイッターはじめました～フォロー待ってま～す！！
↓↓↓下記の３つのバナーをクリックして下さい。ランキングＵＰにご協力をお願いします。↓↓↓
ランキングＵＰ！
人気blogランキング！投稿者 shiozumi : 01:01 | トラックバック (0)
