Skip to content

juneyr.dev

DataStructure (3)

View all tags

Study, DataStructure

[데이터중심어플리케이션설계] 9장. 일관성과 합의

09. 일관성과 합의…


DataIntensiveApplication, DataStructure, Study

[데이터중심어플리케이션설계] 5장. replication

Part 2. Distributed Data 파트 2에서는 '여러 머신이 저장과 데이터 접근에 관여하게 되면 어떤 일이 일어날까?' 라는 질문에 대답하게 됩니다. 왜 분산 시스템을 구축하게 될까요? Scalability 데이터의 크기, 읽기/ 쓰기 부하가 한 머신이 다룰 수 있는 것 이상으로 커지면, 여러 머신에 부하를 나누는게 합리적입니다. Fault tolerance / high availablity…


Data Structure

Trie 구조 츄라이🙆‍♀️

geohash 관련한 PR을 보고 있었는데, 다른 팀원분이 Trie로 접근해볼 것을 제안해주시더군요. Trie 자료구조, 분명히 입사 전에는 알고 있었는데 기억안나서 정리해봅니다. 😉 Trie 자료구조 🌴 어.. 어떻게 읽어야할까요? Trie의 용어를 만든 Edward Fredkin은 retrieval…