본문 바로가기

전체 글160

[Algorithms] B tree에 대한 개념 정리 B-트리(B-tree)에 대해 공부한 후 문서로 남긴다. B트리에 대해 자세히 알아본 계기는 인턴 과정 중이었다. 데이터베이스와 파일 시스템에서 널리 사용되기 때문인 것 같다. B트리는 이진 트리를 확장한 개념인데, (그러나 B-트리는 이진 트리가 아니다.) 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조다. B트리 쓰임새 디스크 I/O의 기본 단위는 블록이다. 디스크로부터 데이터를 읽거나 기록할 때 이를 포함하는 디스크 블록 전체를 메모리로 읽어오고 다시 블록 전체를 디스크에 기록하는 방식으로 디스크 I/O가 일어난다. 디스크에 접근하기 위한 시간은 다음과 같이 구할 수 있다. Access time = seek time + latency + transfer time; - se.. 2017. 4. 17.
[셀프 미세먼지 측정기] 직접 미세먼지를 측정해 보았다. 요즘들어 부쩍 공기질이 안좋다는 것을 몸으로 느낀다. 눈으로 보기에도 평상시 보여야 할 것들이 뿌옇게 보이는 등 여러모로 체감하고 있다. 또한 최근들어 정부가 하는 모든 일에 신뢰가 가지않아 불필요한 지출을 하게 되는 경우가 많은데, 그 중 하나가 미세먼지인 것 같다. 이번에 새로 휴대용 미세먼지 측정기를 구입해서 정부가 발표하는 수치를 수동적으로 받아들이는 것이 아닌 내가 직접 미세먼지를 측정해 보기로 하였다. 휴대용 미세먼지 측정기를 갖고 돌아다녀본 결과, 확실히 시내버스와 공중화장실의 공기질은 좋지 않았다. 시내버스는 시외버스나 고속버스에 비해 2-3배 정도 공기질이 안 좋다. 공중화장실의 경우, 흡연구역이 화장실 바로 근처라 그런지 매우 좋지 않았는데, 통상적으로 밀폐되고 환기가 되지 않는 화장실.. 2017. 4. 13.
[19대 대통령 후보 대선 공약 비교] 문재인-안철수-심상정-유승민 네 후보의 39가지 대선공약 비교 어제는 문재인-안철수 두 후보의 공약만을 비교해보았습니다. 오늘은 문재인, 안철수 후보에 이어 심상정, 유승민 후보에 대해서도 공약을 비교해보고자 합니다. 공약 자체만을 놓고 보았을 때 어떤 후보가 더 나은 대한민국을 만들 수 있을지에 대해 유권자 여러분들의 판단이 중요해보입니다. 홍준표 후보를 포함한 공약에 대해서는 해당 링크(http://dohk.tistory.com/78)를 클릭하시면 볼 수 있습니다. 노동시간 안철수 : 성별·고용형태별 임금부터 실제 근로시간, 휴가·휴직 사용률 등을 투명하게 공개하도록 의무화 문재인 : 주 52시간(연간 2704시간) 노동시간 준수, 연차휴가사용 의무화, 부모 유연근무(오전 10시~오후4시) 심상정 : 연간 실노동시간 1800시간(연간 225일, 하루8시간)으로 .. 2017. 4. 6.
[19대 대통령 선거] 문재인-안철수 두 후보의 34가지 대선공약 비교 문재인-안철수 두 후보의 34가지 대선공약을 나름대로 정리해보았습니다. 이제 곧 5월 9일이면, 대한민국의 대통령을 결정해야 할 날이 됩니다. 하지만 장미대선으로 인해 짧아진 후보자들에 대한 검증과정과 공약에 대한 정보가 전무한 것 때문에 어떤 사람을 선택해야 할지 고민하는 분들이 많을 것 같습니다. 저는 민주당과 국민의당 각 당의 대표주자인 두 사람, 문재인, 안철수 후보의 공약을 비교해보았습니다. 공약이행률이라든지, 인품 등등 모든 것을 다 떠나서 오로지 공약으로만 대통령을 선택하겠다는 하나의 기준을 놓고 저 또한 대통령으로 누가 적합할지 결정했습니다. 심상정 후보와 기타 그 외의 후보들에 대해서는 누드대통령이라는 사이트를 이용하시거나, 이 링크를 클릭하셔서 알아보세요. (각 공약의 배치 순서는 제게.. 2017. 4. 5.