《微服务与持续集成:拆之前要先解决合的问题》
《微服务的接入层设计与动静资源隔离》
节点分索引节点和数据节点。索引节点相当于B树的内部节点,所有的索引节点组成一棵B树,具有B树的所有的特性。在索引节点中,存放着Key和指针,并不存放具体的元素。数据节点相当与B树的外部节点,B树的外部节点为空,在B+树中被利用了起来,用于存放真正的数据元素,里面包含了Key和元素的其他信息,但是没有指针。
整棵索引节点组成的B树仅仅用来查找具有某个Key的数据元素位于哪个外部节点。在索引节点中找到了Key,事情没有结束,要继续找到数据节点,然后将数据节点中的元素读出来,或者二分查找,或者顺序扫描来寻找真正的数据元素。
M这个阶数仅仅用来控制索引节点部分的度,至于每个数据节点包含多少元素,与M无关。
另外有一个链表,将所有的数据节点串起来,可以顺序访问。