在SQL数据库中存储数据结构

时间:2016-03-21 01:48:26

标签: data-structures relational-database

以下是我试图解决的问题:

我需要设计一个能够存储user数据和post数据的数据库。除此之外,用户表中的每个条目都需要跟踪我们已确定用户喜欢的一系列post属性。对于每个帖子,我需要存储与帖子相关联的属性列表。

我想使用链接列表来跟踪post属性和哈希表来跟踪用户的喜欢(我会做很多事情"对于这篇文章的每个属性,检查用户是否喜欢它"?)。麻烦的是我不知道如何将这些数据结构存储在关系表中。这样的事情甚至可能吗?如果没有,您能提供有关替代实施的建议吗?

1 个答案:

答案 0 :(得分:1)

我将特别谈论SQL数据库,因为我对它们的经验比其他类型的数据库更多。

SQL数据库基本上有一个数据结构:表。你真的想要使用表来实现链表或哈希表。而且您不希望在数据库中存储链表或散列表。

设计和构建数据库管理系统的人已经考虑过让你想要使用链表(管理无界内存?)或哈希表(快速搜索?)的顾虑。

所以你只需要构建正确的表格。您会发现构建表格很简单,但正确构建它们可能并不容易。谷歌是你的朋友。