达梦聚簇表和索引

1、B树：

参考：https://www.cnblogs.com/fvsfvs123/p/4362581.html

B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；
B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；

结构图：

DEPARTMENT( ID INT,DEPT_NAME VARCHER2(50),JIANGJIN NUMBER,GONGZI NUMBER);

2、DM中的聚集表
来源：DM7管理员手册第10.2.2指定表的聚集索引

表（列存储表和堆表除外）都是使用 B+树(以下简称 B树)索引结构管理的，每一个普通表都有一个聚集索引，数据通过聚集索引键排序，根据聚集索引键可以快速查询任何记录。当建表语句未指定聚集索引键，DM的默认聚集索引键是 ROWID，即记录默认以 ROWID在页面中排序。ROWID 是 B 树为记录生成的逻辑递增序号，表上不同记录的ROWID 是不一样的，并且最新插入的记录 ROWID 最大。很多情况下，以 ROWID建的默认聚集索引并不能提高查询速度，因为实际情况下很少人根据 ROWID 来查找数据。

因此，DM 提供三种方式供用户指定聚集索引键：

1. CLUSTER PRIMARY KEY：指定列为聚集索引键，并同时指定为主键，称为聚簇主键；
2. CLUSTER KEY：指定列为聚集索引键，但是是非唯一的；
3. CLUSTER UNIQUE KEY：指定列为聚集索引键，并且是唯一的。

例如，创建