분류 전체보기154 억지기법과 완전 탐색 억지 기법 ( brute-foce ) 란 ? 매우 광범위한 문제에 적용 가능한 알고리즘 설계 기법 중 하나 입력의 크기가 작은 경우 충분히 빠를 수 있고, 점근적으로 더 효율적인 알고리즘 보다 실제 빠른 경우도 존재 효율적인 알고리즘 설계와 분석을 위해 이론적 기반이 됨 정렬, 탐색, 기하학적 문제, 완전 탐색, 그래프 탐색 등에 사용 가능 [1] brute-force를 사용한 선택 정렬 : 입력 리스트에서 가장 작은 항목을 매번 루프마다 찾고, 이를 꺼내 정렬된 리스트에 순서대로 삽입한다. ▶ 이를 개선 시키면, 새로운 리스트에 저장하는 것이 아니라 정렬되지 않은 최근 포인트에 접근하여 교환하는 것도 가능 ( 제자리 정렬 ) 선택 정렬 알고리즘 def selection_sort(A): n = len(A.. 2022. 10. 2. [22년] InfluxDB를 활용한 웹 모니터링 시스템 구축 이전 내용 이전 포스팅에서는 현재 웹 모니터링 시스템에서의 DB를 TSDB로 교체하기 위해서 성능을 테스트 했었습니다. 그 결과는 매우 긍정적이었기 때문에 저는 연구실에서 현재 사용되는 센서 데이터의 저장과 조회를 RDB + Redis를 사용하던 DB구조에서 TSDB인 InfluxDB로 교체하는 역할을 전담하여서 프로젝트를 진행하게 되었습니다. 아래 포스팅은 SQL과 InfluxDB의 성능 테스트와 관련된 글 입니다 !! SQL vs InfluxDB 쿼리 성능 비교 (1) 문제 상황 현재 우리 시스템에서는 SQL에 데이터를 쌓고 웹 에서는 redis를 이용하여 센서 데이터를 시각화하고있다. 하지만 아무리 Redis의 쿼리속도가 빠르고 좋다고 해도 SQL에 매 시간마다 쌓이 hello-jaemin.tist.. 2022. 9. 11. Kapacitor Kapacitor는 Influx Data에서 밀고 있는 TICK 스택 ( Telegraf, InfluxDB, Crongraf, Kapacitor ) 중 하나로 오픈 소스의 데이터 처리 프레임 워크로 경고 생성, ETL 작업 실행 , 이상 징후 감지 등 다양한 데이터 처리가 가능함 공식 문서에 따르면 현재 Kapacitor에 큰 효율을 가지는 기능들은 아래와 같다. 스트리밍 데이터 & 배치 데이터 모두 처리 가능 일정에 따른 데이터 쿼리 및 Influx DB를 통한 다양한 방식의 데이터 수신 가능 InfluxQL에 맞춰 데이터 변환 가능 변환된 데이터를 다시 InfluxDB에 저장 가능 사용자 정의 함수 추가 가능 Kapacitor 설치 기본 포트는 9092를 사용함 모든 API 및 쓰기 호출에 대해 TC.. 2022. 8. 25. InfluxDB 데이터 베이스 관리 [ SHARD & RP (Retention Policy ) ] 1. InfluxDB Config file 설정 [ 구성 파일 설정 ] InfluxDB 상에서 기본 설정들을 바꿔주기 위해서는 Influxdb.config 파일을 수정해야 한다. 파일을 수정한 뒤 InfluxDB의 시스템 상에서 수정된 설정을 적용하기 위해서는 2가지 방식이 있다. [1] conf 파일을 수정한 뒤 influxd 를 실행할 때 마다 conf 파일 위치를 인자로 주어 프로세스가 구성 파일을 가리키도록 설정하는 방식 influxd -config /etc/influxdb/influxdb.conf [2] 환경 변수를 설정하여 구성 파일의 경로를 설정하여 influxd가 적용되어 실행하도록 하는 방식 ( 추천 ) echo $INFLUXDB_CONFIG_PATH /etc/influxdb/influx.. 2022. 8. 22. 이전 1 ··· 4 5 6 7 8 9 10 ··· 39 다음 반응형