3

数据经常以“表格”的形式传输,例如在 CSV 文件或 HTML<table>元素中,但尽管这些看起来相似,但它们可能具有不同的隐式结构。例如:

    Height(cm) Weight (kg)
Pat    180       70
Sue    160       40
Jo     164       50

可以被解释为对象的无序列表(人,具有高度和体重属性),在具有同质数据列的矩形表中。

相比之下,这不是一张长方形桌子,尽管它看起来很像。

Dist(m)/Time(m)      Hull  Leeds London
Hull                   0.0   69    229
Leeds                  59    0.0   218
London                 186   201   0.0

它实际上是英国城市之间的两个相关三角矩阵(距离和旅行时间)的印刷组合。

是否有数据模式(以有代码模式的方式)?其他示例可能是诸如时间序列、相关矩阵、直方图等。如果这些被声明或什至可以凭经验发现,它将使阅读和分析它们变得更加容易。

更新:@Kathiravel 和@Jordão 都给出了更广泛(和有价值的观点)。我最初的问题是潜意识里关于数据的,没有参考计算机程序或数据库。所以我想问的是“哪些类型的隐含数据结构/模式在具有显着不同抽象结构的代码/数据库之外常用”?

@Kathiravel 的指针主要指向管理数据的过程,这很有用。

4

2 回答 2

3

找到正确的数据结构与找到在设计中使用的正确设计模式同样重要。根据您想要访问或存储数据的方式,您会发现无数的数据结构,从平面列表到四叉树;这会对算法的性能和可维护性产生重大影响。

您会在 Wikipedia 上找到一个很好的数据结构列表。您的第一个表似乎代表了一个简单的结构化数据列表(如关系表),而您的第二个示例更类似于用于表示图形的邻接矩阵。

另外,请查看此答案以获取与数据库相关的一些指针。

于 2012-05-06T22:46:10.703 回答
1

数据模式确实存在。因此,存在数据挖掘和模式识别技术,以找到给定数据的模式。

http://msdn.microsoft.com/en-us/library/ff648420.aspx不再维护,但提供了一些有关数据模式的信息。

于 2012-05-05T12:12:32.083 回答