http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김이주(Leejue Kim) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
김이주,이은지,Kim, Leeju,Lee, Eunji 한국인터넷방송통신학회 2020 한국인터넷방송통신학회 논문지 Vol.20 No.5
본 논문에서는 LSM-tree 기반 키밸류 스토어에서 인메모리 데이터 관리를 위해 사용되는 스킵 리스트에 대한 연구를 수행하였다. 키밸류 스토어에서 사용되는 스킵 리스트는 덮어쓰기를 허용하지 않고 삽입만으로 모든 변경을 처리하는 삽입 기반 스킵 리스트이다. 이러한 동작 방식은 스냅샷 분리(Snapshot Isolation)을 통해 다중 읽기/쓰기 요청을 동시다발적으로 처리할 수 있는 MVCC(Multi-Version Concurrency Control)을 지원할 수 있다. 그러나 중복된 키가 다수 스킵 리스트에 존재함에 따라 리스트 탐색 시 불필요한 노드 방문으로 성능이 심각하게 저하될 수 있다. 특히 특정 범위의 데이터를 집합적으로 탐색하는 범위 탐색(Range Query)나 스캔(Scan) 연산 발생 시 심각한 오버헤드가 발생한다. 본 논문은 이러한 오버헤드를 줄이기 위해 새롭게 고안된 스트라이드 스킵 리스트(Stride Skip List)를 제안한다. 스트라이드 스킵 리스트는 동일 키의 마지막 노드에 대한 인덱싱 포인터를 추가적으로 유지하여 불필요한 노드 방문을 피할 수 있도록 한다. 제안된 기법은 RocksDB의 인메모리 컴포넌트를 활용하여 구현되었으며 다양한 워크로드에서 SCAN 연산의 성능을 기존 스킵 리스트 대비 최대 350배까지 향상시켰다. Recently, unstructured data is rapidly being produced based on web-based services. NoSQL systems and key value stores that process unstructured data as key and value pairs are widely used in various applications. In this paper, a study was conducted on a skip list used for in-memory data management in an LSM-tree based key value store. The skip list used in the key value store is an insertion-based skip list that does not allow overwriting and processes all changes only by inserting. This behavior can support Multi-Version Concurrency Control (MVCC), which can simultaneously process multiple read/write requests through snapshot isolation. However, since duplicate keys exist in the skip list, the performance significantly degrades due to unnecessary node visits during a list traverse. In particular, serious overhead occurs when a range query or scan operation that collectively searches a specific range of data occurs. This paper proposes a newly designed Stride SkipList to reduce this overhead. The stride skip list additionally maintains an indexing pointer for the last node of the same key to avoid unnecessary node visits. The proposed scheme is implemented using RocksDB's in-memory component, and the performance evaluation shows that the performance of SCAN operation improves by up to 350 times compared to the existing skip list for various workloads.
-
-
김성훈(Sung Hoon Kim),강주원(Joo Won Kang),정유석(Yuseok Jeong),김이주(Leejue Kim),윤성명(Seong Myeong Yoon) 국립공원연구원 2023 국립공원연구지 Vol.14 No.1
한려해상국립공원 내의 주요 해역 조간대에 서식하는 등각류의 종류상과 분포상을 밝히고 환경과 관련된 군집구조의 변동양상을 파악하기 위해 2019년 7월부터 2020년 9월까지 총4회에 걸쳐 20개의 정점에 대한 조사를 수행하였다. 조사결과, 등각류의 출현종은 1목 13과에 속하는 50종, 출현종들의 평균서식밀도는 62.77개체/㎡로 각각 확인되었다. 전체 조사정점에 대한 우점종은 납작잔벌레, 아우점종은 갯강구로 각각 확인되었고, 환경부 지정 멸종위기야생생물은 출현하지 않았으나 고유종 3종과 국외반출승인대상종 2종이 확인되었다. 한려해상국립공원의 조간대에 분포하는 등각류 군집의 생태지수는, 우점도 0.23, 다양도지수 2.69, 종풍부도 11.84인 것으로 각각 나타났다. 각 조사정점의 등각류 출현종과 이들의 생물량(개체밀도) 분포를 바탕으로 정점들 사이의 유사도에 관한 집괴분석을 실시한 결과, 각 정점들은 저질의 성격에 따라 니질이 우세한 내만의 연성저질 정점군과 외만의 경성, 또는 혼성저질 정점군의 2개 군으로 뚜렷하게 구분되었으며, 첫 번째 군은 기질의 성격에 따라 다시 두개의 아군으로 나뉘었고, 두 번째 군 또한 지리적 위치에 따라 다시 두개의 아군으로 나뉘었다. In this study, we conducted a survey of the intertidal zones at 20 study stations in Hallyeohaesang National Park, Korea to investigate isopod communities related to habitats from July, 2019 to September, 2020. As a result of the study, 50 isopod species of 13 families belonging an order were identified. There was no species of the endangered wild animal. As the legally protected species, three endemic species and two export restricted species were included. The mean value of the density of isopod individuals for a total of 20 stations was estimated as 62.78 ind./㎡. Dominant and subdominant species in the study areas were Chitonosphaera lata and Ligia exotica, respectively. Based on the number of the species occurred and the density of individuals for each species in the isopod community, the dominance, diversity, and richness indices were caculated as 0.23, 2.69, and 11.84, respectively. As a result of the cluster analysis based on isopod communities at each 20 stations, the study stations divided into two groups according to their geographical locations and characteristics of the substrates: the first group (I) was the stations assembled by having soft substrate with dominant mud in basin sea area; the second group (II) was those assembled by having hard substrate or mixture of soft and hard substrates in outer sea. Each of these two groups was divided again into two subgroups of stations according to their geographical locations and characteristics of the substrates.
ScienceON
eArticle연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
