2
저는 Ruby (Ruby on Rails)를 사용 중이며 약 2000 개의 노드가 중첩되어 있습니다. 각 노드에는 두 개의 자식 만있을 수 있습니다.중첩 세트의 한 레벨에있는 노드 수를 계산하십시오.
각 레벨의 노드 수를 확인하는 가장 좋은 방법은 무엇입니까? 나는 이것을하기 위해 형제를 찾고있는 전체 나무를 기어 가야합니까?
감사합니다.
A
답변
0
사실이 작업을 수행하는 데 "빠른"방법을 찾아 냈습니다. 이 페이지 ("link text")에서 "하위 트리의 깊이"에서 세그먼트를 사용하여 find_by_sql과 함께 제공된 SQL을 사용하여 깊이를 폴링합니다. 그런 다음 반환 된 모델 결과를 반복하고 각 심도 값이 몇 번 발생하는지 계산합니다. 위대한 작품! 보고와 당신의 도움에 감사드립니다!
1
ActiveRecord에는 counter_cache라는 속성이 있으며, 이러한 경우에 특히 적합합니다. Ryan Bates의 스크린 캐스트 Counter Cache Column을 확인하십시오.
관련 문제
- 1. XmlSpy에서 주어진 XPath 표현식과 일치하는 노드 수를 계산하십시오.
- 2. 이미지의 색상 수를 계산하십시오.
- 3. 사이트의 페이지 수를 계산하십시오.
- 4. textView의 줄 수를 계산하십시오.
- 5. 접촉 시간 수를 계산하십시오.
- 6. 교차 사이트 상황에서 iframe 중첩 수준의 수를 계산하십시오.
- 7. 시간 간격으로 클릭 수를 계산하십시오.
- 8. 고유 열이있는 행 수를 계산하십시오.
- 9. 표시된 VisualBrush 비주얼의 수를 계산하십시오.
- 10. 각 그룹의 행 수를 계산하십시오.
- 11. PHP : 문자열의 대문자 수를 계산하십시오.
- 12. 의견 수/게시물 수를 계산하십시오.
- 13. DataGrid의 총 행 수를 계산하십시오.
- 14. PHP : DIV의 단어 수를 계산하십시오.
- 15. 방명록의 새 항목 수를 계산하십시오.
- 16. 날짜 범위의 요일 수를 계산하십시오.
- 17. 특정 클래스의 div 수를 계산하십시오.
- 18. RitchTextField에서 가능한 행 수를 계산하십시오.
- 19. 폴더 안의 폴더 수를 계산하십시오.
- 20. DataGrid에서 보이는 행 수를 계산하십시오.
- 21. mysql에서 뷰의 단어 수를 계산하십시오.
- 22. Netbeans의 총 라인 수를 계산하십시오.
- 23. PHP : 중첩 세트의 데이터 정렬
- 24. 스프레드 시트 : 한 열에 반복되는 값 수를 계산하십시오.
- 25. MySQL은 중첩 세트의 항목을 업데이트합니다.
- 26. MySQL 데이터베이스에 연결하고 행 수를 계산하십시오.
- 27. 파이썬에서 특정 확장자를 가진 파일의 수를 계산하십시오.
- 28. Java에서 스레드와 재귀를 사용하여 피보나치 수를 계산하십시오.
- 29. JAXB : XmlElementWrapper 중첩 노드
- 30. 정 중첩 노드
아직 카운터 캐시를 채우는 방법이 있습니다. 그리고 그 때문에 그는 데이터를 없애거나 전체 트리를 가로 지르도록해야합니다. 하지만 일단 끝나면 결코 다시 할 필요가 없습니다. – EmFi
한 번 트래버스합니다. – khelll