假设我正在设计一个鞋经销商的网站。他们有不同的品牌和种类的鞋子,当然,他们想要一个很好的搜索功能。
因此,鞋子可以具有不同的属性。它们可以具有专有属性,例如大小,宽度,性别和儿童/成人。或者它们可以具有非排他性,例如颜色(鞋子上可能有两种或更多种颜色)。有些类别可能与某些其他类别发生冲突,例如“礼服”和“休闲”(鞋子既不能是正装鞋又不能是运动鞋(在此示例中,忽略“舒适”的正装鞋)),而它们尚不冲突。其他,例如“礼服”和“靴子”(鞋子可以是正装靴子)。专有属性易于建模,但是潜在冲突的属性又如何呢?这对于集合论会是个问题吗?
通常将这种应用计算机科学称为什么?数据建模还是更具体的东西?我想了解更抽象的哲学原理,例如排他性和非排他性,并了解如何在代码,数据结构和数据库模式中实现这些原理。
我正在谈论的一个很好的例子是修改后的预排序树遍历算法。这是制作嵌套层次分类系统的好方法。因此,您遇到了一个现实的组织问题:类别,然后有了一个可以对该问题进行建模的数据结构。
我在哪里可以了解有关此类物品的更多信息?
1
使用lft和rgt列形成树的“嵌套集模型”非常酷。也就是说,直到在实际的应用程序中使用它为止,并且该应用程序不提供用于操纵树的例程,而让用户自行维护。
—
乔伊·亚当斯
@乔伊·亚当斯很有趣!预购遍历树的卖点是更新查询比邻接表更容易!:D
—
user1936