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

技术编号:13516842 阅读:75 留言:0更新日期:2016-08-12 04:57
本发明专利技术是一种提升线性数据结构查询效率的方法,包括以下步骤,以线性存储的数据对象的ID作为红黑树节点的KEY,以该数据对象在存储介质中的地址作为红黑树节点的data域构造红黑树;在所述的红黑树中查询红黑树的KEY,查到相同的数据对象的ID对应的KEY时,到data所指向存储地址获得要查找的数据对象。这样将在线性存储元素中查询变换成在红黑树中查询大节省了查找的时间。

【技术实现步骤摘要】
201610164549

【技术保护点】
一种提升线性数据结构查询效率的方法,其特征在于:包括以下步骤,步骤1,以线性存储的数据对象的ID作为红黑树的KEY,以该数据对象在存储介质中的地址作为红黑树的data域构造红黑树;步骤2,在所述的红黑树中查询红黑树的KEY,查到相同的数据对象的ID对应的KEY时,到data所指向存储地址获得要查找的数据对象。

【技术特征摘要】

【专利技术属性】
技术研发人员:欧军和黄楚恩
申请(专利权)人:深圳森格瑞通信有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1