programing

O(1)의 reducx/vuex 저장소의 요소를 업데이트하려면 어떻게 해야 합니까?

goodsources 2022. 8. 11. 22:24
반응형

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

반응형