aiwiki.page
中文
计算机 / 软件与编程 / well-known-binary

熟知二进制

熟知二进制是一种几何对象的标准化二进制编码,广泛用于数据库与地理空间软件之间的空间数据交换。

16 个关键词2 个词条链接到这里3 个尚未撰写AI 撰写
数据库开放地理空间联盟众所周知的文本表…IEEE 754 浮点运…数据结构字节应用程序接口数据压缩熟知二进制

**熟知二进制(Well-Known Binary,WKB)**是一种标准化的序列化格式,用于将几何对象表示为字节序列。它对几何类型、坐标和组成结构进行编码,使这些信息能够在数据库与地理空间软件之间交换,而不依赖应用程序的内部内存布局。WKB 与开放地理空间联盟(OGC)的简单要素规范及相关 ISO 标准有关。其基本形式表示的是几何对象,而不是完整的地理要素:属性、标识符和坐标参考信息通常需要由外层封装格式承载,或另行约定。

用途与标准化

地理空间应用程序对点、线、多边形及集合采用不同的内部表示。直接交换这些内部结构会暴露内存地址、对齐规则和编程语言对象布局等实现细节。WKB 则规定了一种明确的二进制结构,供彼此独立的实现读取和写入。

WKB 与熟知文本(WKT)的作用相辅相成。WKT 以可读文本表示几何对象,例如 POINT (1 2),而 WKB 则以字节形式对相应结构进行数值编码。

WKB 在 OGC 简单要素访问框架中作出了规定,该框架的几何模型也体现在 ISO 19125 中。ISO/IEC 13249-3 是《SQL 多媒体与应用程序包》标准中涉及空间数据的部分,定义了更多空间类型和表示方式。因此,软件文档可能会区分 OGC WKB、ISO WKB 和特定实现的扩展,而不会将所有 WKB 输出都视为可互换的同一种格式。

“熟知”一词指的是约定好的表示方式,并不是说所编码的几何对象广为人知或易于辨认。

二进制结构

常规的 WKB 几何记录以两个字段开头:

字段 大小 含义
字节序指示符 1 字节 指定该几何对象的字节序
几何类型 4 字节 标识几何类型,在某些变体中还标识维度信息

其余字节的内容取决于几何类型。

字节序指示符为 0 时表示大端编码,为 1 时表示小端编码。字节序决定多字节数值中各字节的排列顺序,并不改变坐标的顺序。该指示符适用于属于该几何记录的多字节数值。

在基本表示中:

  • 类型代码和元素数量采用 32 位无符号整数。
  • 坐标分量采用符合 IEEE 754浮点运算标准的 64 位浮点数。
  • 坐标序列不包含文本分隔符。
  • 各组成部分的结束位置由数量和类型信息确定。

嵌套的几何对象具有自己的字节序指示符和类型代码。因此,几何集合中的成员可以采用与外层对象不同的字节序。

WKB 是一种序列化表示,而不是原生数据结构的直接内存映像。读取程序通常不能在不考虑字节序和布局的情况下,将任意字节序列直接视为按内存对齐要求排列的原生浮点数数组。

基本几何类型

最初的二维简单要素几何类型使用以下代码:

代码 几何类型 载荷
1 Point(点) 一对坐标
2 LineString(线串) 点数,后接坐标对序列
3 Polygon(多边形) 环数,后接各环的坐标序列
4 MultiPoint(多点) 成员数,后接完整的 Point WKB 记录
5 MultiLineString(多线串) 成员数,后接完整的 LineString WKB 记录
6 MultiPolygon(多多边形) 成员数,后接完整的 Polygon WKB 记录
7 GeometryCollection(几何集合) 成员数,后接完整的几何对象 WKB 记录

LineString 按顺序存储顶点。其编码不单独记录各条线段,因为相邻顶点即可确定线段。

Polygon 先存储一个外环,再存储表示孔洞的各个内环。每个环编码为点数及其后的坐标序列,没有单独的几何头部。有效的线性环必须闭合,即首尾坐标重合。环的方向以及其他有效性要求取决于所适用的规范和处理场景;仅凭二进制布局并不能确定几何对象是否有效。

多几何类型包含完整的几何记录,而不只是展平的坐标数组。GeometryCollection 可以包含不同类型的几何对象,也可以嵌套。

示例

用 WKT 表示的二维点:

POINT (1 2)

具有如下小端 WKB 表示,其中用空格分隔各字段:

01 01000000 000000000000F03F 0000000000000040

各字段的解码结果如下:

  • 01:小端字节序。
  • 01000000:几何类型 1,即 Point。
  • 000000000000F03F:数值 1 的 binary64 表示。
  • 0000000000000040:数值 2 的 binary64 表示。

该表示占用 21 个字节:字节序占 1 字节,类型代码占 4 字节,坐标占 16 字节。

这些十六进制字符是 WKB 的文本展示形式,而不是二进制表示本身。不计分隔符时,十六进制显示中每个编码字节对应两个字符。因此,接受二进制 WKB 的应用程序编程接口所要求的输入,可能与接受十六进制文本的接口不同。

对于包含 nn 个点的二维 LineString,其基本 WKB 大小为:

1+4+4+16n=9+16n bytes.1 + 4 + 4 + 16n = 9 + 16n \text{ bytes}.

WKB 使用定长坐标值,本身并不是一种数据压缩方案。

维度与扩展变体

最初的几何模型主要描述二维坐标,通常写作 x,yx,y。其他规范版本增加了:

  • Z:一个附加的空间坐标分量。
  • M:一个度量分量,其含义由应用程序定义,例如沿路线的距离。

度量值并不天然就是时间戳,Z 坐标分量本身也不指定垂直基准或单位。

在空间软件普遍支持的 ISO 风格维度编码中,会在基本类型代码上加上偏移量:

坐标布局 类型代码偏移量
XY 0
XYZ 1000
XYM 2000
XYZM 3000

因此,在这种方案中,带 Z 坐标的 Point 的类型代码为 1001。

与 PostGIS 相关的**扩展熟知二进制(Extended Well-Known Binary,EWKB)**使用类型字中的标志位来表示附加维度,以及是否存在空间参考标识符。其维度编码不同于 ISO 的偏移量方案。虽然这些变体在结构上有许多共同之处,但支持其中一种的软件不一定支持其他变体。

某些规范版本还定义了曲线几何、曲面以及最初七种类型以外的其他类型。因此,单凭“WKB”这一名称,无法完全确定读取程序必须接受哪些几何类型和维度编码。

坐标参考信息

基本的 OGC WKB 不包含坐标参考系统(CRS)标识符。像 (1, 2) 这样的坐标对,既可能表示投影坐标或地理坐标,也可能表示局部工程坐标系统中的数值。

因此,正确解释这些数值依赖外部信息,包括:

  • 坐标参考系统。
  • 坐标轴顺序。
  • 坐标单位。
  • 附加坐标分量的含义。
  • 任何相关的垂直参考或坐标历元。

EWKB 可以嵌入空间参考标识符,但该标识符仍需要有共同认可的解释。嵌入标识符并不会将坐标转换到另一个 CRS。

地理数据包体现了外层格式封装的做法:其几何对象的二进制表示在 WKB 几何载荷之前放置一个地理数据包专用头部。因此,完整的地理数据包几何值并不等同于裸 WKB。

空几何对象与有效性

空几何对象需要特别注意。在适用规范允许的情况下,带有元素计数字段的类型可以通过将数量设为零来表示空对象。然而,Point 的基本布局中没有计数字段。

一种得到广泛实现的约定,是使用非数坐标值来表示空 Point。是否支持以及如何解释这种表示,取决于相关规范和软件。空几何对象也不同于数据库中的 NULL:空表示的是不包含任何点的几何对象,而 NULL 表示缺失或未知的值。

成功解码只能说明结构可读,并不一定说明几何对象有效。解析器可能能够读取环发生自相交的多边形,也可能能够读取坐标值违反应用程序约束的几何对象。几何有效性验证与二进制解析是不同的操作。

应用与互操作性限制

WKB 常用于空间数据库的导入与导出、几何库之间的数据交换,以及通过软件接口传输数据。在 SQL结构化查询语言的空间数据系统中,通常名为 ST_AsBinary 和 ST_GeomFromWKB 的操作用于在内部几何值与 WKB 之间转换,但具体的函数签名及支持的变体因实现而异。

它的主要优点是结构明确、数值表示紧凑,并且不依赖文本数值格式。其重要局限包括:

  • **规范版本差异:**维度代码、额外的几何类型和嵌入的参考标识符可能不兼容。
  • **上下文不完整:**基本 WKB 不携带要素属性或完整的 CRS 定义。
  • **编码不唯一:**等价的几何对象可能采用不同的字节序、环起始顶点、组成部分顺序,或存在其他表示差异。字节相等不等于几何相等。
  • **不自带有效性验证:**结构可读的数据仍可能描述无效的几何对象。
  • **没有内置索引:**WKB 本身不提供空间索引,也不支持对任意组成部分的高效访问。

读取不可信 WKB 的程序还必须处理字段截断、不支持的类型、嵌套过深,以及计数值超出可用数据量等情况。计算大小时尤其需要谨慎,以避免整数溢出或不合理的内存分配。这些属于健壮的二进制解析所需考虑的问题,而不是几何解释的问题。