通常,“可扩展”的网格被表示为列表,其中包含多个列表(行的列表,每一行有单元格的列表),这些列表是某种链表。
在这个数据结构中操作(删除、插入)行很容易且廉价,只需要重新链接上一个节点,但是当涉及到列时,例如删除一列,它就变成了一个非常耗时的操作,我需要“循环”所有行来删除那些索引单元格。显然,对于我的情况来说,这不是良好的行为。
我不是在讨论数据库;我找到的一个很好的例子是文本编辑器中的一些文本文件(据我所知),文本编辑器大多将文本分成行,并且删除行很容易。我希望删除列和删除某些行一样廉价和高效。
最后,我需要的是一些多维网格,但我认为任何2D简单网格都可以适用于MD,我是正确的吗?
在这个数据结构中操作(删除、插入)行很容易且廉价,只需要重新链接上一个节点,但是当涉及到列时,例如删除一列,它就变成了一个非常耗时的操作,我需要“循环”所有行来删除那些索引单元格。显然,对于我的情况来说,这不是良好的行为。
我不是在讨论数据库;我找到的一个很好的例子是文本编辑器中的一些文本文件(据我所知),文本编辑器大多将文本分成行,并且删除行很容易。我希望删除列和删除某些行一样廉价和高效。
最后,我需要的是一些多维网格,但我认为任何2D简单网格都可以适用于MD,我是正确的吗?