반응형
O(1)의 reducx/vuex 저장소의 요소를 업데이트하려면 어떻게 해야 합니까?
O(1)의 스토어(redux, vuex)에 있는 목록의 요소(해시)는 보통 어떻게 업데이트합니까?
요소의 순서가 필요합니다.중요합니다(목록에서 요소를 추가하거나 삭제할 수 있습니다.밀리초마다 요소를 업데이트하기 때문에 많은 업데이트가 이루어집니다.
내 질문은, 요소의 인덱스를 요소의 속성으로 저장하는 것은 매우 나쁘다는 것이다.목록에 500~1000개의 요소가 있는 경우.find
예를 들어 ID로요?
두 가지 속성으로 스토어 모양 정규화
- 엔티티에 대한 ID 맵
필요한 순서대로 ID 목록입니다.
{ byId : { "post1" : { id : "post1", author : "user1", body : "......", comments : ["comment1", "comment2"] }, "post2" : { id : "post2", author : "user2", body : "......", comments : ["comment3", "comment4", "comment5"] } }, allIds : ["post1", "post2"] }
이 구조를 사용하면 O(1) 복잡도의 특정 엔티티를 업데이트할 수 있으며 반복하여 삽입 순서대로 엔티티를 검색할 수도 있습니다.allIds
.
자세한 내용은 이쪽
언급URL : https://stackoverflow.com/questions/53479174/how-to-update-an-element-in-a-redux-vuex-store-in-o1
반응형
'programing' 카테고리의 다른 글
Vue에서 대화 상자가 완료될 때까지 선택 양식을 변경하지 않도록 하는 방법 (0) | 2022.08.11 |
---|---|
C 구조체의 부재 숨기기 (0) | 2022.08.11 |
C에서 열거형(enum)을 정의하려면 어떻게 해야 합니까? (0) | 2022.08.11 |
컴포넌트가 정의되어 있지만 사용되지 않는 vars는 사용되지 않습니다. (0) | 2022.08.11 |
Java에서의 문자열 암호화 방법 (0) | 2022.08.11 |