《装箱算法》第二章 图形数据储存结构

---

前言

本章主要介绍图形数据的储存数据结构，如何对数据的存储达到读取时的最优。

未完成，待续。。。

---

一、图形数据如何储存及读取？

首先说明本文所介绍的图形是以存储格式为位图阐述的。每一个图形中都是以像数单位排列的，每个像数单位都会相应有颜色，位置等属性信息(a x n，属性x属性数量)的记录,一个较小的图形如100 x 100像数，它的信息体量已经到达(100 x 100 x a x n)级别，在多个图形同时读取下就会出现内存溢出情况，导致机器无法正常运算。

通常，读取图形信息后我们会直接存放在临时内存中。存储的方式有很多中，其中作者尝试按以下顺序使用过List集合，Array数组，List，Dictionary数据字典等大家所熟悉的数据集，但始终不符合预计理想，普遍存在以下问题：
1、装入数据慢，每次需要重新排序；
2、读取速度效率低，时间过长或超出读取时间导致程序停止执行；
3、每次查询、修改、排序需要遍历所有数据，效率低下；
综合以上问题得到的经验分析出，常用的数据集是无法应用于图形数据集的存储。因此，作者经过学习了解到有一种叫数据压缩技术是目前最科学，最大限度存储最小量的数据。

最后，作者采用了数据压缩技术+分块数据结构+记忆宫殿记忆法，简称压缩数据块宫殿（Compress data block palaces，CDBP）有效的解决了以上问题。压缩数据块宫殿解决了不会因为图形的大小影响计算效率，并且性能稳定在单个数据块的范围内，计算速度稳定在毫秒级以下。该数据结构的最大优势在于改变了以往大量循环的繁琐工作，使用类似指针的方式通过简单的加减运算，快速进行数据查询和定位，实现了以效率最高的方式运算。

		/// <summary>
        /// 设置坐标数据
        /// </summary>
        /// <param name="data"></param>
        /// <param name="x"></param>
        /// <param name="y"></param>
        public static HashSet<MatrixIndex> SetCoord(