반응형 Hashtable3 C# StackExchange로 Redis Hashes 데이터 구조 사용하기 Redis Hashes 사용하기Redis의 Hashes 데이터 타입은 필드-값 쌍을 저장하는 해시 맵 구조를 제공한다. 필드 수준에서 읽고 쓰는 작업을 효과적으로 처리할 때 유용하며, 특히 개별 필드를 찾거나 업데이트할 때 빠른 성능을 제공한다. Hashes는 사용자 프로필, 설정, 카운터, 주소 정보와 같이 다양한 데이터 구조에 적용할 수 있다. 해시 테이블(Hash Table)이란?해시 테이블(Hash Table)이란?데이터의 삽입, 제거, 탐색이 모두 O(1)으로 매우 빠름내부적으로 정렬되지 않음저장할 데이터의 수보다 더 많은 공간이 필요해싱(Hashing)해시 테이블은 키를 해시 함수(jettstream.tistory.comC#에서 레디스 Hashes 사용 예제 코드public class Redi.. 2024. 12. 4. 해시 테이블(Hash Table)에 대해서 해시 테이블이란?해시 테이블(hash table)은 키(key)와 값(value)으로 이루어진 여러 쌍의 데이터를 저장할 수 있는 자료구조(Data Structure)이다. 키를 알고 있으면 'O(1)', 즉 상수 시간에 값을 접근 할 수 있으며 데이터 검색을 최적화하기 위해서 많이 사용한다. 해시 테이블은 프로그래밍 언어마다 약간씩 다른 이름으로 불리고 있어서 헷갈릴 수 있는데대표적으로 C#에서는 사전(Dictionary)가 해시 테이블의 역할을 담당하고, C++에서는 맵(map)이 같은 역할을 한다.자바에서는 'HashTable' 또는 'HashMap'이 해시 테이블에 해당하는 내장 자료형이다. 해시 테이블은 내부적으로 각 키가 값을 가르키는 구조로 되어 있기때문에 값에 접근하든 추가하든 갱신하든 삭.. 2023. 9. 27. C# 컬렉션 - System.Collections.Hashtable Hashtable 컬렉션은 값(value)뿐만 아니라 해시에 사용되는 키(Key)가 추가되어 빠른 검색 속도를 자랑한다. 따라서 검색 속도의 중요도에 따라 ArrayList 또는 Hashtable을 선택할지 결정한다. Hashtable의 검색속도가 ArrayList에 비해 어떻게 빨라질 수 있는지 2개의 컬렉션에서 함께 제공하는 Remove 메서드를 예로 들어보자. ArrayList.Remove의 경우 0번째 요소의 값과 Remove 인자의 값을 비교한다. 같으면 삭제하고 return 문을 수행한다. 1번째 단계에서 값을 찾기 못하면 그다음 요소의 값과 비교한다. 값이 같으면 삭제하고 return 문을 수행한다. 값을 찾을 때까지 위의 동작을 반복한다. 값이 ArrayList에 존재하지 않는 경우 전체 .. 2023. 5. 23. 이전 1 다음
