请问这种情况，用什么数据结构比较好，1+1 -> N？

lxyscls

三个表，A B C

A表中的一条a1 + B表中的一条b1 生成C表中的N条 c11 c12 c13...
A表中的一条a2 + B表中的一条b1 生成C表中的N条 c21 c22 c23...

{c11 c12 c13...}和{c21 c22 c23...}有可能有一模一样的条目，但是把他们看做是不同的条目

当a1改变或删除时，想要改变或删除由它生成的所有C表中的条目，B表中的条目变动时同理

请问用什么数据结构来存储这种关系比较好，要求“占用内存少，查找速度快”（地球人都喜欢）

hellioncu

没看明白一条a1，一条b1怎么生成N条。

不过一般可以在A、B的每一条增加指针指向C中的N条（中的第一条）

lxyscls

hellioncu 发表于 2015-04-22 17:26
没看明白一条a1，一条b1怎么生成N条。

不过一般可以在A、B的每一条增加指针指向C中的N条（中的第一条）

a1 有 item a1_1 a1_2 ...
b1 有 item b1_1 b1_2 ...

根据item的组合，所以可以生成N条

zhaohongjian000

放指针指过去就行了。

比如c1 c2 c3是由a1和b1生成的，那么c1 c2 c3放到一个链表中，a1和b1保存指向这个链表的指针。
同时该链表保存a1 b1的指针，保证链表如果被删除，可以同时改动a1 b1上的指针。

windoze

A和B的笛卡尔积？lz你就用SQL吧，仅需一句SELECT * FROM A, B
如果想做lazy evaluation还可以用CREATE VIEW NAME AS SELECT * FROM A, B

lxyscls

zhaohongjian000 发表于 2015-04-22 18:13
放指针指过去就行了。

比如c1 c2 c3是由a1和b1生成的，那么c1 c2 c3放到一个链表中，a1和b1保存指向这个 ...

恩，目前我想到的也基本是这个思路

在A表 表项上维护一个链表，把由它生成的C表 表项给串一下，同时维护一个B表 表项的关联信息；反之B表也这么做

CREATE没什么好说的，DEL/MOD的时候需要再想想

lxyscls

windoze 发表于 2015-04-22 18:24
A和B的笛卡尔积？lz你就用SQL吧，仅需一句SELECT * FROM A, B
如果想做lazy evaluation还可以用CREATE VIE ...

你是电,你是光,你是唯一的神话

猫哥真是牛逼的一塌糊涂，特意去查了一下什么是“笛卡尔积”

C只能算是A B “笛卡尔积”的子集

其实说白了就是用来做报文转发的，A表条目和B表条目生成最终的转发表C条目(s)

SQL的性能能满足吗？

windoze

回复 7# lxyscls

性能能满足__吗？
这里应该有个具体要求才对吧。

lxyscls

windoze 发表于 2015-04-23 11:57
回复 7# lxyscls

性能能满足__吗？

您说得是，目前需求比较模糊

等“具体问题再具体请教”吧

cokeboL

声明：我进来发言的目的与本帖主题无关
         我进来，只为瞻仰膜拜猫哥