表的最优数据结构

Question

我们的团队正在为移动平台实现表格小部件(应用程序之一是像mobile这样的移动办公室)。

我们需要优化存储表数据的数据结构(使用简单的二维数组)。

请您提出最佳的存储表数据的数据结构。以下是对数据结构的一些要求：

• 表的大小可达2^32 x 2^32；
• 大多数表单元格是空的(即表是稀疏的)，因此不为空单元存储数据是可取的；
• 数据结构的接口应支持插入/删除行和列；
• 数据结构应允许在正向和向后方向上遍历非空单元；
• 可以合并表中的单元格(即，一个单元格可以跨越多个行和/或列)。

Answer 1

我建议像在excel中存储键值对一样。例如，考虑到excel文档有AA列等.行1- 256000...etc，所以只需存储日期的值，就像在某种类型的键值对中一样。

例如：

someKeyValueStore = new KeyValueStore();

someData = new Cell(A1,"SomeValue");

someOtherData = new Cell(C2,"SomeOtherValue");

someKeyValueStore.AddKeyValuePair(someData);
someKeyValueStore.AddKeyValuePair(someOtherData);

在这种情况下，您根本不必关心空的单元格。你只需要访问那些不是空的。当然，您可能希望跟踪集合中的键，以便很容易地查看是否有特定键的值。但这基本上是最简单的处理方法。