发明名称 |
一种提升线性数据结构查询效率的方法 |
摘要 |
本发明是一种提升线性数据结构查询效率的方法,包括以下步骤,以线性存储的数据对象的ID作为红黑树节点的KEY,以该数据对象在存储介质中的地址作为红黑树节点的data域构造红黑树;在所述的红黑树中查询红黑树的KEY,查到相同的数据对象的ID对应的KEY时,到data所指向存储地址获得要查找的数据对象。这样将在线性存储元素中查询变换成在红黑树中查询大节省了查找的时间。 |
申请公布号 |
CN105843750A |
申请公布日期 |
2016.08.10 |
申请号 |
CN201610164549.3 |
申请日期 |
2016.03.22 |
申请人 |
深圳森格瑞通信有限公司 |
发明人 |
欧军和;黄楚恩 |
分类号 |
G06F12/06(2006.01)I |
主分类号 |
G06F12/06(2006.01)I |
代理机构 |
深圳市智科友专利商标事务所 44241 |
代理人 |
周小年 |
主权项 |
一种提升线性数据结构查询效率的方法,其特征在于:包括以下步骤,步骤1,以线性存储的数据对象的ID作为红黑树的KEY,以该数据对象在存储介质中的地址作为红黑树的data域构造红黑树;步骤2,在所述的红黑树中查询红黑树的KEY,查到相同的数据对象的ID对应的KEY时,到data所指向存储地址获得要查找的数据对象。 |
地址 |
518000 广东省深圳市前海深港合作区前湾一路1号A栋201室(入驻深圳市前海商务秘书有限公司) |