Styxis
Company
Knowledge

Arrow dense union slice 검사: offset 범위와 논리 창 정렬

ValidateFull 통과 뒤에도 다른 child 값을 읽을 수 있으므로 독립 index 대조를 남긴다.

범위 안의 offset도 잘못된 값을 가리킬 수 있다

유효한 offset 범위와 두 buffer의 논리 창 정렬은 별도 계약이다. 참조한 child 위치가 유효하더라도 의도한 논리 행의 위치가 아니면 값은 틀린다. 구조 검증과 값 선택 검증을 나눠야 zero-copy slice의 창이 어긋난 상황을 찾을 수 있다. [1, 2, 3]

논리적으로 [1, 2]인데 [0, 1]을 읽는 경우

Arrow C++ main 재현은 value_offsets를 slice해 논리적으로 [1, 2]를 전달했는데 dense union에서 [10, 20]이 나온다고 설명한다. child가 [10, 20, 30]이므로 기대 결과는 [20, 30]이다. 읽힌 offset이 여전히 child 범위 안에 있어 ValidateFull은 통과한다. 관련 sparse union 보고에도 같은 offset 정렬 원인이 제시되지만, 이 글의 대조는 dense union의 값 선택으로 한정한다. [1]

두 입력 배열의 창을 함께 고정한다

type_ids와 value_offsets의 논리 길이·시작 위치를 기록하고 dense union 구성 전 정렬한다. 구성 후 값도 독립 index 참조와 비교한다. 원래 buffer의 물리 시작점과 slice의 논리 시작점을 구분해 기록한다. value_offsets 길이가 type_ids보다 짧은 경우는 값 대조에 들어가기 전에 거절할 입력 조건으로 남긴다. [1, 3]

첫 child 값으로 설명하는 반례

설명용 child를 [10, 20, 30], 첫 논리 offset을 1로 정한다. 독립 index 계산의 기대값은 20이다. 구성된 union의 첫 값이 20이면 정상이고 10이면 실패다. 10도 유효한 child 값이므로 범위 검사만으로는 차이를 잡을 수 없다는 점이 핵심이다. [1, 3]

Truthound에 넘길 값 대조 표

Truthound Core의 ColumnPairValidator로 logical_value_offset에서 독립 선택한 expected_child_value와 union_value를 비교할 수 있다. 논리 창을 올바르게 해석하는 기준 계산과 행 대응은 별도로 준비한다. 검증 결과가 통과하더라도 buffer 수명이나 zero-copy 메모리 관리를 보장하지 않으며, offset 길이와 정렬 조건을 대신하지 않는다. [1, 2, 3]

적용 조건

row_id, logical_value_offset, expected_child_value, union_value 표를 원본 또는 독립 대조 경로에서 준비하고 관측 대상과 동일한 실행·파일·키 범위로 연결한다.

대안

논리 창에 맞춰 buffer를 정렬한 뒤 union을 구성하는 지원 경로를 쓴다.

한계

  • Truthound는 zero-copy buffer 수명을 관리하지 않는다. 관련 sparse union 보고는 같은 원인의 추가 근거이며 독립적인 원인 확인으로 해석하지 않는다.

근거

사건 확인일
대상 확인일
수정일