大家好,
最近在學Spring Boot
用Spring Data JPA 寫了一個多對多的關係
類似下面:
物件 Post - 其下可以有多個tags
物件 Tag - 可以被多個posts使用
還有一個一對多:
物件 Post Type - 可被多個Post使用,一個Post只有一個
也寫好了一些REST API:
1. 給定postId, 找出它所有的tags
2. 給定postId,tagId,幫Post新增Tag
3. 在新增Post時假設一定要指定Post Type (Id),新增一個Post
我想知道的是,這幾個query的時間複雜度是?
因為當初定義物件時,下面也就直接分別定義了tags / posts / post-type
直覺上就會覺得好像都是 O(1) 就可以做到...
不過會有這麼好的事嗎QwQ...?
估狗了一下檯面下好像有些table join什麼的
不過還是不太清楚實際上到底發生了什麼事...