게임 데이터를위한 '바이너리 XML'?

데이터를 XML로 저장하는 레벨 편집 도구를 개발 중입니다.

이는 데이터 형식을 약간 변경하는 것이 번거롭지 않고 개발 과정에서 이상적이며 트리와 같은 데이터와 잘 작동합니다.

그러나 단점은 XML 파일이 태그와 속성 이름이 중복되어 다소 부풀어 있다는 것입니다. 또한 숫자 데이터가 기본 데이터 유형을 사용하는 것보다 훨씬 더 많은 공간을 차지하기 때문입니다. 작은 레벨은 1Mb +로 쉽게 끝날 수 있습니다. 특히 시스템이 메모리가 상대적으로 제한된 iPhone 또는 기타 장치의 게임에 사용되는 경우이 크기를 크게 줄이려고합니다.

메모리와 성능을위한 최적의 솔루션은 XML을 이진 수준 형식으로 변환하는 것입니다. 그러나 나는 이것을하고 싶지 않습니다. 형식을 상당히 유연하게 유지하고 싶습니다. XML을 사용하면 객체에 새 속성을 매우 쉽게 추가 할 수 있으며 이전 버전의 데이터가로드되는 경우 기본값을 제공합니다. 따라서 속성을 이름 값 쌍으로 사용하여 노드 계층 구조를 유지하려고합니다.

그러나 태그 / 속성 이름의 대규모 중복을 제거하기 위해 이것을보다 컴팩트 한 형식으로 저장해야합니다. 예를 들어 부동 소수점 데이터는 텍스트 문자열이 아닌 부동 소수점 당 4 바이트로 저장됩니다.

구글 / 위키피디아는 '이진 XML'이 새로운 문제가 아니라는 사실을 밝혀 냈습니다. 이미 여러 차례 해결되었습니다. 여기에 기존 시스템 / 표준에 대한 경험이있는 사람이 있습니까? -무료, 경량 및 크로스 플랫폼 파서 / 로더 라이브러리 (C / C ++)를 사용할 수있는 게임에 이상적입니까?

아니면이 바퀴를 다시 발명해야합니까?

아니면 이상적인 것을 잊어 버리고 원시 .xml 데이터를 압축하고 (zip과 같은 압축으로 압축해야 함)로드시 메모리 / 성능 히트를 취하는 것이 더 좋습니까?

우리는 Superman Returns : The Videogame에 바이너리 XML을 많이 사용했습니다 . 우리는 수천의 파일을 이야기하고 있습니다. 정상적으로 작동했지만 솔직히 노력할 가치가 없었습니다. 로딩 시간의 눈에 띄는 부분을 차지했으며 XML의 "유연성"은 확장되지 않았습니다. 잠시 후, 데이터 파일에 이상한 식별자, 동기화해야하는 외부 참조 및 더 이상 사람이 편집 할 수있는 기타 이상한 요구 사항이 너무 많습니다.

또한 XML은 실제로 데이터 형식이 아니라 마크 업 형식입니다. 가끔 태그가있는 많은 텍스트에 최적화되어 있습니다. 완전히 구조화 된 데이터에는 적합하지 않습니다. 그것은 내 전화가 아니었지만 지금까지 알고 있었고 지금 알고있는 것을 알고 있다면 JSON 또는 YAML을했을 것입니다. 둘 다 압축이 필요하지 않을 정도로 간결하며 text가 아닌 데이터 를 표현하는 데 최적화되어 있습니다.

레벨을 일반 XML로 저장 및 편집하되 게임 엔진이로드하는 동안 이진 XML로 느슨하게 구워 내고 이진 XML을 디스크에 다시 저장하여 다음 번에로드 할 수 있도록합니다 (원시 XML이 변경되지 않은 경우). .

이 같은:

data loadXml(xmlFile)
{
    if (xmlFile has changed OR binFile doesn't exist)
    {
        binFile = convertToBinary(xmlFile)
        save(binFile)
    }
    return loadBinaryXml(binFile)
}

그렇게하면 두 세계를 최대한 활용할 수 있습니다. 릴리스시 모든 바이너리 파일이 있는지 확인하면됩니다.

Google 프로토콜 버퍼는 갈 길처럼 보이지만 직접 사용하지는 않았습니다.
http://code.google.com/p/protobuf/

파일 형식을 설명하는 .proto 파일을 정의하십시오.

message Person {
  required int32 id = 1;
  required string name = 2;
  optional string email = 3;
}

그런 다음 이전에 정의 된 데이터 형식으로 이진 데이터 파일을 작성하고 구문 분석하기 위해 C / C ++ 클래스를 생성하는 명령 행 도구로 컴파일됩니다. 다른 프로그래밍 언어를위한 확장 기능도 있습니다.

ProtocolBuffer의 단점은 일반 텍스트 형식이 아니라는 것입니다. 생성, 읽기 및 편집 도구가 필요합니다. 그러나 게임 에디터와 게임간에 데이터를 교환하기 위해 사용하는 경우에는 문제가되지 않습니다. 구성 파일을 정의하는 데 사용하지는 않습니다.)

원시 xml 파일을 압축해도 작동합니다. 어떤 종류의 게임을 만들고 있습니까? 레벨 기반 인 경우 레벨을로드 할 때 필요한 모든 자원을 한 번만로드해야합니다.

업데이트 : C #과 같은 다른 언어를 위해 ProtocolBuffers와 함께 작동하는 몇 가지 프로젝트가 있습니다 :
http://code.google.com/p/protobuf/wiki/ThirdPartyAddOns

JSON 형식은 어떻습니까?

http://www.json.org/xml.html

JSON을 사용하십시오.

(Munificent의 응답을 기반으로하며, 다른 곳에서 표현 된 귀하의 우려에 대한 응답으로)

JSON에 XML과 같은 공간 이름 지정 요소를 낭비하는 문제가 있다는 우려를 언급했습니다. 그렇지 않습니다.

JSON은 이름 / 값 쌍 ( 객체 )과 순서 값 목록 ( 배열 )의 두 가지 구조로 구축됩니다 . XML은 이름 / 값 쌍 에만 구축 됩니다 .

JSON이 객체에 의존한다고 생각한다면 JSON을 읽었으며 다음과 같이 자기 설명적이고 사람이 읽을 수 있도록 작성되었습니다 (8 바이트 숫자 쌍을 사용하여 단일 바이트를 나타냄).

{
    "some": ...,
    "data": ...,
    "fields": ...,
    "cars": [
        {"name":"greg","cost":8C,"speed":FA,"age":04,"driverID":384FFFFF},
        {"name":"ole rustbucket","cost":00,"speed":00,"age":2A,"driverID":04FF54A9}
    ]
}

그러나 모든 것이 어디에 있을지 알기 만하면 (차량 목록을 얻기 위해 객체 "cars"가 아니라 index 4를 찾을 수있는 한) 이와 같이 작성하는 옵션도 있습니다.

{
    [
        ...,
        ..., 
        ...,
        [["greg",8C,FA,04,384FFFFF],["ole rustbucket",00,00,2A,04FF54A9]],
        ...,
    ]
}

그냥하는 것보다 더 간결 얻는가 [, ], ,및 당신의 가치를?

순수 바이너리 스트림에 점점 더 가까워지고 싶다면 기꺼이하십시오.

"cars":{"names":["greg","ole rustbucket"],"stream":8CFA04384FFFFF00002A04FF54A9}
or
[["greg","ole rustbucket"],8CFA04384FFFFF00002A04FF54A9]

너무 많이 최적화하여 다리에 쏘지 마십시오.

답변을 수락했지만 Google은 "Fast Infoset"(이진 XML) 및 vtd-xml을 모두 알고 있습니다.

후자 (VTD)는 XML 사용의 압축 측면을 해결하지 못할 수도 있지만 대용량 파일의 노드 액세스 속도를 크게 높일 수 있습니다 (이진 오프셋 '사전'을 사용하여 노드로 이동하고 각 노드에 대한 객체를 만들지 않습니다) 대신 원본 XML 문자열로 작업하십시오. 따라서 XML 조회가 더 빠르며 XML 문서에 액세스 / 조작하는 데 많은 프로세스 메모리가 필요하지 않습니다.

위의 두 가지 모두 널리 사용되는 언어 (C # 포함)로 바인딩되어 있습니다.

건배

풍부한

Karvonite 시도해 볼 수 있습니다. 민첩해야합니다. 데이터의 변경 사항에 상당히 잘 맞는 지속성 프레임 워크입니다 (바이너리 자체 처리와 비교할 때 좋습니다). 실제로 데이터가 어떻게 구성되어 있는지 잘 모르겠지만 파일은 xml bloated 파일보다 훨씬 작습니다. (XML과 같은 텍스트 대신 이진 형식으로 데이터를 저장한다고 가정합니다)

내가 이것에 대해 생각할 수있는 유일한 단점은 Karvonite가 그것을 좋아하지 않는 방식으로 데이터가 손상되거나 일부 엉망이되면, 당신이 어떤 종류의 데이터가 작동합니다.

데이터 저장 /로드 방법을 지정하는 방법은 지속성 편집기를 열고 모든 데이터 개체와 함께 어셈블리를 가져오고 일부 확인란을 선택하여 지원하려는 개체와 저장할 필드 / 속성을 표시하는 것입니다.

시도해 볼 가치가 있습니다. C #을 사용하기 때문에 XNA (iPhone을 언급 한 이후 관심이 있다고 생각되는 Windows, Xbox360 및 Windows Phone 7)에서 작동하기 때문에 언어에 맞습니다.

편집 : 도구에 C # 만 사용하는 것으로 나타났습니다. 이것은 아마도 워크 플로에 잘 맞지 않을 것입니다. 어떤 이유로 나는 머리에 XNA가 있었다.