2014-02-16 2 views
0

SQL 오프셋에 대해 compltexy 란 무엇입니까? 나는 그것이 일정하지 않고 매우 많은 요소를 상쇄하는 것이 0 오프셋보다 더 오래 걸릴 것이라고 생각할 수도 있지만 배열과 RAM 액세스 시간이 일정하기 때문에 시간 복잡도가 O (1)라고 생각할 수도 있습니다. Google App Engine에서 매뉴얼에는 오프셋이 비효율적이며 대신 커서를 사용해야한다고 나와 있는데, 오프셋은 일정 시간 내에 있어야 할 때 왜 비효율적입니까? 우리는 큰 데이터 세트를 페이징 할 때 오프셋을 사용하지 말고 커서 나 memcache를 대신 사용하는 것이 좋습니다. 왜냐하면 모든 데이터가 RAM에 들어갈 수있는 경우 O (1)만큼 효율적이지 않으므로 오프셋이 유일한 O (n) 연산은 목록의 n 요소까지 카운트됩니다. 반면에 배열 액세스가 일정 시간에 동일한 방식으로 모든 액세스가 일정 시간에 수행 될 수 있습니까?SQL 오프셋 시간 복잡성?

+2

"SQL 오프셋"이란 정확히 무엇을 의미합니까? 우리에게 모범을 보여줄 수 있습니까? –

답변