叶节点是指度为0的结点，也叫叶子结点，是通讯技术中的概念。一般来说，将一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”， 叶子是指出度为0的结点，又称为终端结点。该名称多用于指网络终端和数据结构中，尤其多应用于树形网络和树形数据结构中。1

通信领域的叶节点在通讯领域，以太网树形业务（E-TREE业务）是PTN以太网业务中的一种，E-TREE为点到多点业务，如右图所示，业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。其中，客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点，这就犹如一颗大树，根可以同每一片叶连通，每一片叶也可以同根连通，但是叶与叶之间无法连通。对于E-TREE业务来说，根节点可以与其它根节点和叶节点通信，而叶节点只能与根节点通信。3

索引叶节点索引的叶节点指构成B树索引最底层的数据块，其中存储排序后的索引列值及此列值所在记录的rowid，索引列值默认按升序排列。以在dept表的dname列上创建B树索引为例，因dept表只有4行记录，dname列上的索引只需要一个叶节点，即一个数据块即可存储全部索引数据，这个叶节点数据块的内容是排序后的dname列值及相应列值所在记录的rowid，这里的rowid只包括文件号、数据块号以及记录在数据块中的地址，并不包含dept表的伪列rowid中的object_id部分。4

索引在叶节点数据块中的存储格式与表的行数据存储方式相似，每个由索引列值及row-id构成的组合可以看作一行记录，这些行从数据块的尾部开始填充，每行记录在数据块中的地址存储在块头部的槽中。若在dept表的dname列上创建索引，则其只由一个叶节点构成，右图给出B树索引叶节点的结构。从图中可看出，B树索引叶节点中的rowid部分由48个bit构成，前10个bit表示文件号，中间22个bit表示块号，最后16个bit表示块中的行号，即槽号。4

ATM叶节点介绍在多播组内创建一个叶节点相对简单，在ATM网络中，作为一个“叶节点”，必须随时随地监听来自一个“根节点”的、要自己加入一个组的邀请。值得注意的是，在任何指定时刻，Windows 98和Windows 2000仅能支持一个ATM叶节点。换言之对任何ATM“点到多点”会话来说，在整个系统的范围之内，只能有一个进程成为它的叶成员。2

创建步骤在ATM网络中，创建一个叶节点的步骤为：2

（1）使用WSASocket函数，创建地址家族AF_ATM的一个套接字，同时设置WSA_FLAG_MULTIPOINT_C_LEAF和WSA_FLAG_MULTIPOINT_D_LEAF这两个标志。2

（2）使用bind函数，将套接字同本地ATM地址及端口绑定到一起。2

（3）调用listen（监听）命令。2

（4）用accept或WSAAccept等候邀请。至于具体用哪个命令，要取决于使用的是哪种I/O（输入/输出）模型。建好连接后，叶节点便可开始接收来自根的数据，对ATM多播而言，数据流必须是单向的，由根节点至叶节点，不可逆反。2

IP叶节点介绍叶节点加入IP多播组的过程较简单、因为每个节点都是一个“叶节点”，所以在加入一个组的时候采取的操作步骤都是一样的。由于IP多播在Winsock1和Winsock2中都可以实现、所以可通过两种API调用方法，来做成同样的事情。5值得注意的是，假如一个应用程序只是打算发送数据，便不必加入一个IP多播组。向多播组发送数据时，网络中传输的数据包与普通UDP包大致相同，只是目的地址换成了一个特殊的多播地址而已。但假如想接收多播数据，便必须加入一个组。但无论如何，除了对组成员资格的要求之外，IP多播通信与普通的UDP协议通信并无区别，因为两者都是“无连接”的、“不可靠”的。2

创建步骤在Winsock 1中，创建实现IP多播通信所需的叶节点的基本步骤：2

（1）使用socket函数创建一个套接字，注意要设为AF_INET地址家族以及SOCK_DGRAM套接字类型。要想初始化一个多播套接字，不必设置任何特殊标志，因为socket函数本身便没有提供标志参数。2

（2）如果想从组内接收数据，需要将套接字同一个本地端口绑定到一起。2

（3）调用setsockopt函数，同时设置 IP ADD MEMBERSHIP选项，指定想加入的那个组的地址结构。2

如果使用的是Winsock 2，那么步骤（1）和（2）是相同的，而步骤（3）要换成调用WSAJoinLeaf函数，将叶节点加入那个组。2

OSG叶节点（Geode）Geode类（即Geometry Node）相当于OSG中的叶节点。它没有子节点，但是包含了osg::Drawable对象，而osg::Drawable对象中存放了将要被渲染的几何体，一般的可绘制几何体都是通过Geode节点来传向root节点进行渲染。Geode节点是OSG几何绘制的最高管理节点。6

本词条内容贡献者为:

肖志勇 - 副教授 - 江南大学