一种基于改进的B树搜索算法的快速索引方法及装置

本发明提供了一种基于改进的B树搜索算法的快速索引方法及装置，其方法包括以下步骤：根据任意一个树形数据结构中每个结点的关键字类型属性赋予颜色属性；建立当前结点与下一个具有同色关键字的结点链接的索引，索引包括索引值，索引值为关键字或空。通过该方法，在系统中搜索结点大部分都局限在同一归属团体中，所以如果为每个对象加以不同的颜色以表达此类属性值，则可以将搜索范围缩小在具有同色关键词的结点中，从而降低B搜索树的查找阶数，加速B搜索树结点内部关键字的搜索效率，减少不必要的查找。