프로그래밍 QnA

트리 구조로 표현할 데이터를 문자열로 받아 이를 데이터베이스에 저장하려고 합니다.

문자열은 트리의 중첩된 괄호 표현방식의 문자열을 입력받습니다.
(ex. [A[B][C[D]]])

이는 실제
A
|
B C
|
D
위 그림과 같은 트리구조를 표현하는 문자열입니다. 중첩된 괄호 표현으로 나타낸 문자열을
데이터베이스에 어떻게 저장할 수 있는지 궁금합니다!

데이터 베이스에는 [고유아이디(기본키),부모아이디,데이터] 와 같이 표현하여 위 트리를 [1,0,'A'],[2,1,'B'],[3,1,'C'],[4,3,'D']와 같이 표현하고 싶은데, 위 문자열의 대괄호 수나 포함 구조 등을 계산하여 데이터베이스로 나타내는 알고리즘을 어떻게 짜야할지 고민입니다..!!

문자열을 풀어 트리구조를 알 수 있는 알고리즘이 있다면 알려주세요ㅠㅠ

linux에서 PC와 보드를 serial을 물려 통신 하고있습니다.

만약 PC에서 11 22 33 44 를 보내면 간 혹

보드에서 0011 0022 0033 0044 이런식으로 받을 때가 있습니다.

커널단에서 시리얼에 들어오는 바이트를 읽을때 0011 이렇게 두바이트가 아니라 11 한바이트만 읽을 수 있도록

할 수 있나요?

안녕하세요.
실시간 센서 정보 수집 및 확인 프로그램을 개발중입니다.
그런데 어떤식으로 데이터베이스 및 구조 설계를 해야할지 모르겠네요..ㅠㅠ
각각의 센서노드는 여러개의 정보를 서버로 전달합니다.
하나의 정보가 또다른 하위 정보들을 내포하고 있어서 각각의 큰 정보는 서버의 각각의 DB테이블에 누적저장됩니다.

그리고 데이터를 보는 뷰어가 있는데 사용자별로 할당된 센서노드그룹이 있어서 그 그룹만 볼 수 있습니다.
그리고 뷰어가 확인할 정보를 선택하면 정보들을 실시간으로 읽어오고 그 안에서 몇가지 계산을 해서 센서노드그룹을 정렬해야 합니다.

단순히 DB의 JOIN만을 이용하기도 힘들고(해당 노드의 최신 데이터)
정보의 개수(테이블의 개수)가 많기 때문에 선택적으로 테이블을 가져와야 하는데 동적으로 쿼리를 생성하는 방법은 느린거 같습니다.

이런 경우 어떤 방법이 좋을까요..?

void CDlgSetTabRaw::OnCbnSelchangeComboDlgsettabrawSavemapmag()
{
// TODO: 여기에 컨트롤 알림 처리기 코드를 추가합니다.
CComboBox* m_nSaveMapMag = (CComboBox*)GetDlgItem(IDC_COMBO_DLGSETTABRAW_SAVEMAPMAG);

m_SetSaveMapMag(m_nSaveMapMag->GetCurSel());
}

void CDlgSetTabRaw::m_SetSaveMapMag(int nSelectSaveMapMag)
{
m_nSaveMapMag = nSelectSaveMapMag;
}

int CDlgSetTabRaw::m_GetSaveMapMag()
{
return m_nSaveMapMag;
}

위와 같은 형태로, 콤보박스에서 선택한 List의 인덱스를 반환해주는 함수가 있습니다.

이건 MainFrm과 다른 별개의 파일(클래스) 입니다.