Skip to main content

데이터 저장 / 수집

NEAR 블록체인에 저장된 모든 데이터는 키/값 쌍으로 이루어집니다. 우리가 만든 SDK에는 데이터를 체인에 저장하는 데 도움이 되는 몇 가지 수집 방법이 있습니다.

스토리지 비용에 대한 자세한 내용은 스토리지 스테이킹을 참조하십시오.

Rust 수집 자료형​

near-sdk-rs module documentation

자료형반복 가능모든 값 지우기삽입 순서 유지범위 선택
Vector✅✅✅✅
LookupSet
UnorderedSet✅✅✅
LookupMap
UnorderedMap✅✅✅
TreeMap✅✅

Big-O 표기법​

아래 차트의 Big-O 표기법 값은 near-sdk-rs에서 볼 수 있는 다양한 수집 방법의 시간 복잡도를 설명 합니다. 이러한 방식들의 시간 복잡도 정보는 NEAR의 가스 소비와 관련이 있으므로, 프로젝트에서 사용할 데이터를 결정하는 데 도움이 됩니다. 데이터 수집 방법에는 세 가지 유형이 있습니다.

Type접근삽입삭제검색순회모든 원소 삭제
VectorO(1)O(1)*O(1)**O(n)O(n)O(n)
LookupSetO(1)O(1)O(1)O(1)N/AN/A
UnorderedSetO(1)O(1)O(1)O(1)O(n)O(n)
LookupMapO(1)O(1)O(1)O(1)N/AN/A
UnorderedMapO(1)O(1)O(1)O(1)O(n)O(n)
TreeMapO(log n)O(log n)O(log n)O(log n)O(n)O(n)

* - push_back(또는 deque에 대해 push_front)를 사용하여 벡터 맨 뒤에 삽입

** - pop (또는 deque에 대해 pop_front)를 사용하여 벡터 맨 뒤 원소를 삭제하고, 또는 swap_remove를 사용하여 해당 요소를 벡터 맨 뒤 요소와 교체한 뒤 삭제

가스 소모 예제​

아래의 예제는 위의 방법을 사용하여 키/값 쌍을 저장하고 검색하는 가스 소모의 차이점을 보여줍니다. 데이터 읽기/쓰기만 표시하기 위해 체인에서 런타임 환경을 회전시키는 가스 비용은 차감되었습니다.

collection-examples-rs를 방문하여 이를 재현하고 자신의 데이터 세트를 테스트할 수 있습니다 .

Rust Set Data Gas Chart

Rust Get Data Gas Chart

Vector​

vector / 영구 배열을 구현합니다.

  • 인덱스를 사용하여 반복할 수 있습니다.
  • 인덱스 -> 요소 형태의 맵핑을 사용합니다.

[ SDK 소스 ]

[ 구현 ]

LookupSet​

반복자 없이 영구 집합을 구현합니다.

  • 키를 반복할 수 없습니다.
  • 더 효율적인 읽기/쓰기가 가능합니다.

[ SDK 소스 ]

[ 구현 ]

UnorderedSet​

키, 값 및 항목에 대한 반복자를 사용하여 영구 집합을 구현합니다.

[ SDK 소스 ]

[ 구현 문서 ]

LookupMap​

영구 맵핑을 구현합니다.

  • 키를 반복할 수 없습니다.
  • 값을 제거하고 추가할 때 순서를 유지하지 않습니다.
  • 읽기 및 쓰기 횟수가 효율적입니다.
  • 데이터를 추가하려면:
pub fn add_lookup_map(&mut self, key: String, value: String) {
    self.lookup_map.insert(&key, &value);
}
  • 데이터를 얻으려면:
pub fn get_lookup_map(&self, key: String) -> String {
    match self.lookup_map.get(&key) {
        Some(value) => {
            let log_message = format!("Value from LookupMap is {:?}", value.clone());
            env::log(log_message.as_bytes());
            value
        },
        None => "not found".to_string()
    }
}

[ SDK 소스 ]

[ 구현 ]

UnorderedMap​

정렬되지 않은 맵핑을 구현합니다.

  • 반복 가능합니다.
  • 값을 제거하고 추가할 때 순서를 유지하지 않습니다.
  • 모든 값을 지울 수 있습니다.
  • 데이터를 추가하려면:
pub fn add_unordered_map(&mut self, key: String, value: String) {
    self.unordered_map.insert(&key, &value);
}
  • 데이터를 얻으려면:
pub fn get_unordered_map(&self, key: String) -> String {
    match self.unordered_map.get(&key) {
        Some(value) => {
            let log_message = format!("Value from UnorderedMap is {:?}", value.clone());
            env::log(log_message.as_bytes());
            value
        },
        // None => "Didn't find that key.".to_string()
        None => "not found".to_string()
    }
}

[ SDK 소스 ]

[ 구현 ]

TreeMap​

AVL-tree 기반의 트리 맵을 구현합니다.

  • 반복 가능합니다.
  • 순서를 유지합니다.
  • 모든 값을 지울 수 있습니다.
  • 자기 균형을 유지합니다.
  • 데이터를 추가하려면:
pub fn add_tree_map(&mut self, key: String, value: String) {
    self.tree_map.insert(&key, &value);
}
  • 데이터를 얻으려면:
pub fn get_tree_map(&self, key: String) -> String {
    match self.tree_map.get(&key) {
        Some(value) => {
            let log_message = format!("Value from TreeMap is {:?}", value.clone());
            env::log(log_message.as_bytes());
            // Since we found it, return it (note implicit return)
            value
        },
        // did not find the entry
        // note: curly brackets after arrow are optional in simple cases, like other languages
        None => "not found".to_string()
    }
}

[ SDK 소스 ]

[ 구현 ]

NEAR의 스토리지 제한 사항​

데이터를 온체인에 저장하려면 다음 사항에 유의해야 합니다:

  • 스토리지 스테이킹 비용은 합산될 수 있습니다.
  • 한 번에 업로드할 수 있는 양에는 4MB 제한이 있습니다.

예를 들어, 누군가가 NFT를 순전히 온체인(IPFS 또는 다른 탈중앙화 스토리지 솔루션이 아닌)에 넣기를 원한다고 가정해 보겠습니다. 거의 무제한의 스토리지가 있지만, 사용된 스토리지 100kb당 1 $NEAR를 지불해야 합니다. 스토리지 스테이킹 참조).

사용자는 MAX_GAS 제약으로 인해 컨트랙트 호출 당 4MB 업로드로 제한됩니다. 주어진 functionCall에 연결할 수 있는 최대 가스량은 300TGas입니다.