就像之前有人問的
要模仿資料庫的運作
可以執行 select * from table natural join another_table
我大概想了一下設計 發現有一個問題
表格中的欄位設計最簡單的 就是 1 對 1
但是 DB 不能做出 多對多 對應
所以 如果遇到多對多的relation
DB 要改成 多對一 -> (一對一) -> 一對多 來設計
^^^^^^^^
這邊在一對一的那張表格的設計 有點問題
請問版上各位強者大大 在STL中有沒有某種結構
類似 map (associated array)
但是 不只是 key:value, 而是 key1:key2
就是說 在map中 key 具有唯一性 同時以key去search pair是O(logN)
而我希望的結構是
key1:key2 pair, 用 key1去search pair 是O(logN)
同時 用 key2 search pair 也是 O(logN)
雖然已經有想法... 就是 把兩組map 封進一個結構
然後只提供 add_pair, search_key1/search_key2, ...
之類的介面
(不過 還是想問一下 有沒有更懶的方法)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.115.10