一种提升线性数据结构查询效率的方法

摘要

本发明是一种提升线性数据结构查询效率的方法，包括以下步骤，以线性存储的数据对象的ID作为红黑树节点的KEY，以该数据对象在存储介质中的地址作为红黑树节点的data域构造红黑树;在所述的红黑树中查询红黑树的KEY，查到相同的数据对象的ID对应的KEY时，到data所指向存储地址获得要查找的数据对象。这样将在线性存储元素中查询变换成在红黑树中查询大节省了查找的时间。