CN103324763A - 一种手机端树形数据结构的展现方法 - Google Patents

一种手机端树形数据结构的展现方法 Download PDF

Info

Publication number
CN103324763A
CN103324763A CN2013103034467A CN201310303446A CN103324763A CN 103324763 A CN103324763 A CN 103324763A CN 2013103034467 A CN2013103034467 A CN 2013103034467A CN 201310303446 A CN201310303446 A CN 201310303446A CN 103324763 A CN103324763 A CN 103324763A
Authority
CN
China
Prior art keywords
node number
data
son node
mobile phone
son
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013103034467A
Other languages
English (en)
Other versions
CN103324763B (zh
Inventor
熊洋亭
张楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jinher Software Co Ltd
Original Assignee
Beijing Jinher Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jinher Software Co Ltd filed Critical Beijing Jinher Software Co Ltd
Priority to CN201310303446.7A priority Critical patent/CN103324763B/zh
Publication of CN103324763A publication Critical patent/CN103324763A/zh
Application granted granted Critical
Publication of CN103324763B publication Critical patent/CN103324763B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明涉及数据结构的展现领域，尤其涉及一种手机端树形数据结构的展现方法，其特征在于，包括：将子节点数据和叶子节点数据存入手机数据库中；从手机数据库中调取子节点数据和叶子节点数据，调取的子节点数据按照优先级存入有序列表中，叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中，调取的子节点数据和叶子节点数据存入有序列表时，每一个子节点数据或叶子节点数据均保存其父节点的标识，当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据；将有序列表展现在用户手机端。本发明所述的方法加快了用户在手机端查询组织数据结构的速度，同时节省了手机内存，提高了手机屏幕的利用率。

Description

一种手机端树形数据结构的展现方法
技术领域
本发明涉及数据结构的展现领域，尤其涉及一种手机端树形数据结构的展现方法。
背景技术
在企业中，组织结构表现为部门、员工、职称等一种群体关系图，它形象的反映了企业内部各部门和员工上下左右之间的相互关系。随着移动互联网的高速发展，企业管理软件逐渐在智能手机上实现。如何在手机这么小的屏幕上展示组织数据结构，让用户方便的使用，成为手机设计的一个需要考虑的方面。目前手机端展示组织结构或者类似层级结构相关的内容受到很多限制，比如屏幕大小和CPu及内存的限制。目前普遍使用树形结构来实现，但企业组织结构层次比较深、企业人员比较多时，用普遍使用的树形结构不能很好地展示，且占用太多手机资源，严重影响了用户手机的正常使用。
发明内容
针对上述技术问题，本发明设计开发了一种手机端树形数据结构的展现方法，目的在于加快用户在手机端查询组织数据结构的速度，同时节省手机内存，提高手机屏幕的利用率。
本发明提供的技术方案为：
一种手机端树形数据结构的展现方法，包括以下步骤：
步骤一、将子节点数据和叶子节点数据存入手机数据库中；
步骤二、从手机数据库中调取子节点数据和叶子节点数据，调取的子节点数据按照优先级存入有序列表中，叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中，调取的子节点数据和叶子节点数据存入有序列表时，每一个子节点数据或叶子节点数据均保存其父节点的标识，当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据，当隐藏每一个子节点数据的下一层级的子节点数据时，向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级，隐藏该部分子节点数据于当前子节点数据中；
步骤三、将所述有序列表展现在用户手机端。
优选的是，所述的手机端树形数据结构的展现方法中，设置有序列表的最大层级，大于所述最大层级的子节点数据或叶子节点数据与最大层级的子节点数据合并。
优选的是，所述的手机端树形数据结构的展现方法中，每一层级的子节点数据或叶子节点数据的标识采用字符串表示，建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系，若某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级，则获取最大层级的子节点数据的字符串，得到最大层级的子节点数据，将超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中，并作为同一层级的子节点数据。
优选的是，所述的手机端树形数据结构的展现方法中，每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串。
优选的是，所述的手机端树形数据结构的展现方法中，所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份。
优选的是，所述的手机端树形数据结构的展现方法中，属于多个子节点数据的叶子节点数据存储有多个子节点数据标识，属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。
优选的是，所述的手机端树形数据结构的展现方法中，所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。
优选的是，所述的手机端树形数据结构的展现方法中，叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。
本发明所述的手机端树形数据结构的展现方法具有以下有益效果：子节点数据和叶子节点数据按照优先级存入有序列表中，并显示在用户手机端，方便用户快速查询数据结构；手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份，节省了手机内存。当某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级，手机屏幕上不能显示完全时，超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中，并作为同一层级的子节点数据，提高了手机屏幕的利用率。
附图说明
图1是本发明所述的手机端树形数据结构的展现方法的流程图；
图2是手机数据库中的数据存储示意图；
图3是手机端的数据结构展现图。
具体实施方式
下面结合附图对本发明做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。
如图1所示，本发明提供一种手机端树形数据结构的展现方法，包括以下步骤：
步骤一、将子节点数据和叶子节点数据，如父节点数据、子节点数据11、子节点数据12、子节点数据13、子节点数据21、子节点数据22、子节点数据31、子节点数据41，存入手机数据库中，如图2所示；
步骤二、从手机数据库中调取子节点数据和叶子节点数据，调取的子节点数据按照优先级存入有序列表中，即按照父节点数据、子节点数据11、子节点数据21、子节点数据31、子节点数据12、子节点数据22、子节点数据13的顺序，叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中，此时有序列表中的顺序为父节点数据、子节点数据11、子节点数据21、子节点数据31、子节点数据41、子节点数据12、子节点数据22、子节点数据13，如图3所示，调取的子节点数据和叶子节点数据存入有序列表时，每一个子节点数据或叶子节点数据均保存其父节点数据的标识，子节点数据11、子节点数据12、子节点数据13均保存父节点数据的标识，子节点数据21保存子节点数据11的标识，子节点数据22保存子节点数据12的标识，子节点数据31保存子节点数据21的标识，子节点数据41保存子节点数据31的标识，以保证每个子节点数据或叶子节点数据在有序列表中的顺序，当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据，当隐藏每一个子节点数据的下一层级的子节点数据时，向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级，隐藏该部分子节点数据于当前子节点数据中，如，当隐藏子节点数据12的子节点数据时，向后遍历子节点数据22、子节点数据13，由于子节点数据13位于第一层级，而子节点数据22位于第二层级，子节点数据13的层级高于子节点数据22的层级，因此子节点数据22隐藏于子节点数据12中；
步骤三、将所述有序列表展现在用户手机端。
所述的手机端树形数据结构的展现方法中，设置有序列表的最大层级为2，大于所述最大层级的子节点数据31和叶子节点数据41与最大层级的子节点数据21合并。
所述的手机端树形数据结构的展现方法中，每一层级的子节点数据或叶子节点数据的标识采用字符串表示，第一层级采用5个字符数表示，第二层级采用10个字符数表示，第三层级采用15个字符数表示，第四层级采用20个字符数表示，建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系，子节点数据11采用字符串00000表示，子节点数据12采用字符串00001表示，子节点数据13采用字符串00002表示，子节点数据21采用字符串0000000000表示，子节点数据22采用字符串0000000001表示，子节点数据31采用字符串000000000000000表示，子节点数据41采用字符串00000000000000000000表示，若某一子节点数据或叶子节点数据，如子节点数据31(第三层)和叶子节点数据41(第四层)所在的层级超出了预先设置的有序列表的最大层级(2层)，则获取最大层级的子节点数据的字符串0000000000，得到最大层级的子节点数据21的字符串0000000001，将超出了预先设置的有序列表的最大层级的该子节点数据31和叶子节点数据41合并到最大层级的子节点数据21中，并作为同一层级的子节点数据。
所述的手机端树形数据结构的展现方法中，每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串，第一层级的子节点数据11、子节点数据21和子节点数据31的标识分别为字符数为5的00000、00001、00002，第二层级的子节点数据21、子节点数据22的标识分别为字符数为10的0000000000、0000000001。
所述的手机端树形数据结构的展现方法中，所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份，多个子节点数据分别调取手机数据库中同时属于多个子节点数据的叶子节点数据进行展现。
所述的手机端树形数据结构的展现方法中，属于多个子节点数据的叶子节点数据存储有多个子节点数据标识，属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。
所述的手机端树形数据结构的展现方法中，所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。
所述的手机端树形数据结构的展现方法中，叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。
尽管本发明的实施方案已公开如上，但其并不仅仅限于说明书和实施方式中所列运用，它完全可以被适用于各种适合本发明的领域，对于熟悉本领域的人员而言，可容易地实现另外的修改，因此在不背离权利要求及等同范围所限定的一般概念下，本发明并不限于特定的细节和这里示出与描述的图例。

Claims (8)

1.一种手机端树形数据结构的展现方法，其特征在于，包括以下步骤：
步骤一、将子节点数据和叶子节点数据存入手机数据库中；
步骤二、从手机数据库中调取子节点数据和叶子节点数据，调取的子节点数据按照优先级存入有序列表中，叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中，调取的子节点数据和叶子节点数据存入有序列表时，每一个子节点数据或叶子节点数据均保存其父节点的标识，当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据，当隐藏每一个子节点数据的下一层级的子节点数据时，向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级，隐藏该部分子节点数据于当前子节点数据中；
步骤三、将所述有序列表展现在用户手机端。
2.如权利要求1所述的手机端树形数据结构的展现方法，其特征在于，设置有序列表的最大层级，大于所述最大层级的子节点数据或叶子节点数据与最大层级的子节点数据合并。
3.如权利要求2所述的手机端树形数据结构的展现方法，其特征在于，每一层级的子节点数据或叶子节点数据的标识采用字符串表示，建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系，若某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级，则获取最大层级的子节点数据的字符串，得到最大层级的子节点数据，将超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中，并作为同一层级的子节点数据。
4.如权利要求3所述的手机端树形数据结构的展现方法，其特征在于，每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串。
5.如权利要求3所述的手机端树形数据结构的展现方法，其特征在于，所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份。
6.如权利要求5所述的手机端树形数据结构的展现方法，其特征在于，属于多个子节点数据的叶子节点数据存储有多个子节点数据标识，属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。
7.如权利要求3所述的手机端树形数据结构的展现方法，其特征在于，所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。
8.如权利要求3所述的手机端树形数据结构的展现方法，其特征在于，叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。
CN201310303446.7A 2013-07-18 2013-07-18 一种手机端树形数据结构的展现方法 Active CN103324763B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310303446.7A CN103324763B (zh) 2013-07-18 2013-07-18 一种手机端树形数据结构的展现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310303446.7A CN103324763B (zh) 2013-07-18 2013-07-18 一种手机端树形数据结构的展现方法

Publications (2)

Publication Number Publication Date
CN103324763A true CN103324763A (zh) 2013-09-25
CN103324763B CN103324763B (zh) 2017-02-15

Family

ID=49193506

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310303446.7A Active CN103324763B (zh) 2013-07-18 2013-07-18 一种手机端树形数据结构的展现方法

Country Status (1)

Country Link
CN (1) CN103324763B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103530379A (zh) * 2013-10-15 2014-01-22 福建榕基软件股份有限公司 树形结构数据显示方法与装置
CN104699973A (zh) * 2015-03-19 2015-06-10 腾讯科技（深圳）有限公司 一种问卷逻辑控制方法,及装置
CN104834654A (zh) * 2014-02-10 2015-08-12 株式会社特博睿 使用树形索引搜索节点的方法和装置
CN105786829A (zh) * 2014-12-19 2016-07-20 深圳云之家网络有限公司 一种树形数据结构显示的方法及装置
CN109101503A (zh) * 2017-06-20 2018-12-28 北京微影时代科技有限公司 一种创建组织结构层级关系树的方法及装置
CN110019988A (zh) * 2019-03-08 2019-07-16 阿里巴巴集团控股有限公司 一种带结构拓扑特征参数拍平方法和装置
CN111367916A (zh) * 2020-03-04 2020-07-03 浙江大华技术股份有限公司 一种数据存储方法及装置
CN111444999A (zh) * 2017-06-08 2020-07-24 福建摩尔软件有限公司 一种查询效率高的包装条码生成方法及系统
CN112887787A (zh) * 2019-11-29 2021-06-01 阿里巴巴集团控股有限公司 互动视频生成方法和装置、对象生成方法和装置以及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1353374A (zh) * 2000-11-07 2002-06-12 毛远青 一种用于因特网的组织和管理信息的方法
US20020107893A1 (en) * 2001-02-02 2002-08-08 Hitachi, Ltd. Method and system for displaying data with tree structure
CN1866254A (zh) * 2006-06-23 2006-11-22 浙江大学 屏幕受限设备上的联组显示方法
US20060277203A1 (en) * 2003-09-09 2006-12-07 Frank Uittenbogaard Method of providing tree-structured views of data
CN101236550A (zh) * 2007-02-01 2008-08-06 阿里巴巴公司 一种处理树型结构数据的方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1353374A (zh) * 2000-11-07 2002-06-12 毛远青 一种用于因特网的组织和管理信息的方法
US20020107893A1 (en) * 2001-02-02 2002-08-08 Hitachi, Ltd. Method and system for displaying data with tree structure
US20060277203A1 (en) * 2003-09-09 2006-12-07 Frank Uittenbogaard Method of providing tree-structured views of data
CN1866254A (zh) * 2006-06-23 2006-11-22 浙江大学 屏幕受限设备上的联组显示方法
CN101236550A (zh) * 2007-02-01 2008-08-06 阿里巴巴公司 一种处理树型结构数据的方法及系统

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103530379A (zh) * 2013-10-15 2014-01-22 福建榕基软件股份有限公司 树形结构数据显示方法与装置
CN103530379B (zh) * 2013-10-15 2017-01-04 福建榕基软件股份有限公司 树形结构数据显示方法与装置
CN104834654A (zh) * 2014-02-10 2015-08-12 株式会社特博睿 使用树形索引搜索节点的方法和装置
CN104834654B (zh) * 2014-02-10 2018-10-12 株式会社特迈数据 使用树形索引搜索节点的方法和装置
CN105786829A (zh) * 2014-12-19 2016-07-20 深圳云之家网络有限公司 一种树形数据结构显示的方法及装置
CN104699973A (zh) * 2015-03-19 2015-06-10 腾讯科技（深圳）有限公司 一种问卷逻辑控制方法,及装置
CN111444999A (zh) * 2017-06-08 2020-07-24 福建摩尔软件有限公司 一种查询效率高的包装条码生成方法及系统
CN111444999B (zh) * 2017-06-08 2022-08-09 福建摩尔软件有限公司 一种查询效率高的包装条码生成方法及系统
CN109101503A (zh) * 2017-06-20 2018-12-28 北京微影时代科技有限公司 一种创建组织结构层级关系树的方法及装置
CN110019988A (zh) * 2019-03-08 2019-07-16 阿里巴巴集团控股有限公司 一种带结构拓扑特征参数拍平方法和装置
CN110019988B (zh) * 2019-03-08 2023-07-18 创新先进技术有限公司 一种带结构拓扑特征参数拍平方法和装置
CN112887787A (zh) * 2019-11-29 2021-06-01 阿里巴巴集团控股有限公司 互动视频生成方法和装置、对象生成方法和装置以及电子设备
CN111367916A (zh) * 2020-03-04 2020-07-03 浙江大华技术股份有限公司 一种数据存储方法及装置
CN111367916B (zh) * 2020-03-04 2023-03-31 浙江大华技术股份有限公司 一种数据存储方法及装置

Also Published As

Publication number Publication date
CN103324763B (zh) 2017-02-15

Similar Documents

Publication Publication Date Title
CN103324763A (zh) 一种手机端树形数据结构的展现方法
CN104376053B (zh) 一种基于海量气象数据的存储与检索方法
CN101630322B (zh) 树形目录结构下的文件集在数据库中的存储和访问方法
CN109299113B (zh) 具有存储感知的混合索引的范围查询方法
CN101916299B (zh) 一种基于文件系统的三维空间数据存储管理方法
CN104881466B (zh) 数据分片的处理以及垃圾文件的删除方法和装置
CN109063196A (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN105843933B (zh) 分布式内存列式数据库的索引建立方法
CN104346458B (zh) 数据存储方法和存储设备
CN106933833A (zh) 一种基于空间索引技术的位置信息快速查询方法
CN103345521A (zh) 一种在哈希表数据库中处理键值的方法和装置
CN106599091B (zh) 基于键值存储的rdf图结构存储和索引方法
CN103020078A (zh) 分布式实时数据库数据层次索引方法
CN106095698A (zh) 面向对象的缓存写入、读取方法及装置
CN110399096A (zh) 分布式文件系统元数据缓存重删的方法、装置以及设备
CN107577787A (zh) 关联数据信息入库的方法及系统
CN101222391A (zh) 一种在服务器/客户端结构中构造拓扑树的方法
CN105787090A (zh) 一种电力数据的olap系统的索引建立方法和系统
CN107766355B (zh) 层级数据管理方法、层级数据管理系统及即时通信系统
CN102193997A (zh) 一种信息存储方法
CN107273443A (zh) 一种基于大数据模型元数据的混合索引方法
CN103092767A (zh) 一种对云计算内部物理机信息内存池的管理方法
CN106777107A (zh) 一种数字标本瓦片数据存储的方法
CN107203554A (zh) 一种分布式检索方法及装置
CN110413724A (zh) 一种数据检索方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant