SQL 오프셋에 대해 compltexy 란 무엇입니까? 나는 그것이 일정하지 않고 매우 많은 요소를 상쇄하는 것이 0 오프셋보다 더 오래 걸릴 것이라고 생각할 수도 있지만 배열과 RAM 액세스 시간이 일정하기 때문에 시간 복잡도가 O (1)라고 생각할 수도 있습니다. Google App Engine에서 매뉴얼에는 오프셋이 비효율적이며 대신 커서를 사용해야한다고 나와 있는데, 오프셋은 일정 시간 내에 있어야 할 때 왜 비효율적입니까? 우리는 큰 데이터 세트를 페이징 할 때 오프셋을 사용하지 말고 커서 나 memcache를 대신 사용하는 것이 좋습니다. 왜냐하면 모든 데이터가 RAM에 들어갈 수있는 경우 O (1)만큼 효율적이지 않으므로 오프셋이 유일한 O (n) 연산은 목록의 n 요소까지 카운트됩니다. 반면에 배열 액세스가 일정 시간에 동일한 방식으로 모든 액세스가 일정 시간에 수행 될 수 있습니까?SQL 오프셋 시간 복잡성?
0
A
답변
3
이 항목은이 항목에 대해 매우 유용하다고 생각했습니다. 페이지 매김에 대한 SQL OFFSET 및 SEEK의 성능을 비교합니다. http://use-the-index-luke.com/sql/partial-results/fetch-next-page
관련 문제
- 1. 시간 복잡성
- 2. TreeMap - 검색 시간 복잡성
- 3. 시간 복잡성 설명
- 4. 데이터베이스 정렬 시간 복잡성
- 5. HashMap 메소드의 시간 복잡성
- 6. 재발의 시간 복잡성?
- 7. 증명 시간 복잡성
- 8. 시간 분지를 찾는 복잡성
- 9. 피보나치 알고리즘의 시간 복잡성
- 10. 갤럽 검색 시간 복잡성?
- 11. 알고리즘의 시간 복잡성 줄이기
- 12. 시간 계산 복잡성?
- 13. 시간 복잡성 중첩 루프
- 14. 시간 복잡성 - 지나친 작동?
- 15. 큰 O 시간 복잡성
- 16. ackermann 함수의 시간 복잡성
- 17. 이진 트리 만들기의 시간 복잡성
- 18. LinkedList의 처음에 삽입하는 시간 복잡성
- 19. 시간 복잡성 및 실험 결과
- 20. 해시 테이블을 채우기위한 시간 복잡성?
- 21. 배열 목록 반복을위한 시간 복잡성
- 22. 알고리즘의 실행 시간 계산/복잡성
- 23. 시간 복잡성 메서드 호출 계산
- 24. DFA에서 정규 표현식의 시간 복잡성
- 25. 시간 복잡성, 이진 (검색) 트리
- 26. 시간 복잡성 (시험 공부 중)
- 27. 재귀 프로그램의 시간 복잡성 찾기
- 28. iPhone 드롭 테스트 시간 복잡성
- 29. dictionary.values () 목록 조회시 시간 복잡성
- 30. PHP 오프셋 시간대 시간
"SQL 오프셋"이란 정확히 무엇을 의미합니까? 우리에게 모범을 보여줄 수 있습니까? –