楼主:
RPedsel (Edsel)
2018-07-06 16:48:02大家好，
最近在学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什么的
不过还是不太清楚实际上到底发生了什么事...