索引的叶节点指构成B树索引最底层的数据块，其中存储排序后的索引列值及此列值所在记录的rowid，索引列值默认按升序排列。叶结点是离散数学当中的概念。一棵树当中没有子结点2（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。采用集成 R 树、哈希表和 B* 树的混合索引方法HBSTR－tree，图1是 HBSTR－tree的原理和框架示意图。3种子索引结构的作用分别为：（1）R树是主体索引结构，用于实现时空范围查询；（2）哈希表是辅助结构，维护移动对象的最新轨迹节点，用于成组插入采样点；（3）B*树是次要索引结构，轨迹节点的一维索引，用于实现目标对象的轨迹查询。