CN103324763B - 一种手机端树形数据结构的展现方法 - Google Patents
一种手机端树形数据结构的展现方法 Download PDFInfo
- Publication number
- CN103324763B CN103324763B CN201310303446.7A CN201310303446A CN103324763B CN 103324763 B CN103324763 B CN 103324763B CN 201310303446 A CN201310303446 A CN 201310303446A CN 103324763 B CN103324763 B CN 103324763B
- Authority
- CN
- China
- Prior art keywords
- node number
- data
- son
- mobile phone
- son node
- 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.)
- Active
Links
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 (6)
1.一种手机端树形数据结构的展现方法,其特征在于,包括以下步骤:
步骤一、将子节点数据和叶子节点数据存入手机数据库中;
步骤二、从手机数据库中调取子节点数据和叶子节点数据,调取的子节点数据按照优先级存入有序列表中,叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中,调取的子节点数据和叶子节点数据存入有序列表时,每一个子节点数据或叶子节点数据均保存其父节点的标识,当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据,当隐藏每一个子节点数据的下一层级的子节点数据时,向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级,隐藏该部分子节点数据于当前子节点数据中;
步骤三、将所述有序列表展现在用户手机端;
其中,设置有序列表的最大层级,大于所述最大层级的子节点数据或叶子节点数据与最大层级的子节点数据合并;所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份。
2.如权利要求1所述的手机端树形数据结构的展现方法,其特征在于,每一层级的子节点数据或叶子节点数据的标识采用字符串表示,建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系,若某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级,则获取最大层级的子节点数据的字符串,得到最大层级的子节点数据,将超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中,并作为同一层级的子节点数据。
3.如权利要求2所述的手机端树形数据结构的展现方法,其特征在于,每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串。
4.如权利要求1所述的手机端树形数据结构的展现方法,其特征在于,属于多个子节点数据的叶子节点数据存储有多个子节点数据标识,属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。
5.如权利要求2所述的手机端树形数据结构的展现方法,其特征在于,所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。
6.如权利要求2所述的手机端树形数据结构的展现方法,其特征在于,叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。
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 CN103324763A (zh) | 2013-09-25 |
CN103324763B true 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) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103530379B (zh) * | 2013-10-15 | 2017-01-04 | 福建榕基软件股份有限公司 | 树形结构数据显示方法与装置 |
KR101587158B1 (ko) * | 2014-02-10 | 2016-01-20 | 주식회사 티맥스데이터 | 트리 인덱스를 이용하는 노드 탐색 방법 및 장치 |
CN105786829A (zh) * | 2014-12-19 | 2016-07-20 | 深圳云之家网络有限公司 | 一种树形数据结构显示的方法及装置 |
CN104699973A (zh) * | 2015-03-19 | 2015-06-10 | 腾讯科技(深圳)有限公司 | 一种问卷逻辑控制方法,及装置 |
CN107239815B (zh) * | 2017-06-08 | 2020-04-28 | 福建摩尔软件有限公司 | 一种包装条码生成方法及系统 |
CN109101503A (zh) * | 2017-06-20 | 2018-12-28 | 北京微影时代科技有限公司 | 一种创建组织结构层级关系树的方法及装置 |
CN110019988B (zh) * | 2019-03-08 | 2023-07-18 | 创新先进技术有限公司 | 一种带结构拓扑特征参数拍平方法和装置 |
CN112887787A (zh) * | 2019-11-29 | 2021-06-01 | 阿里巴巴集团控股有限公司 | 互动视频生成方法和装置、对象生成方法和装置以及电子设备 |
CN111367916B (zh) * | 2020-03-04 | 2023-03-31 | 浙江大华技术股份有限公司 | 一种数据存储方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1353374A (zh) * | 2000-11-07 | 2002-06-12 | 毛远青 | 一种用于因特网的组织和管理信息的方法 |
JP2002230038A (ja) * | 2001-02-02 | 2002-08-16 | Hitachi Ltd | データ表示方法 |
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 | 浙江大学 | 屏幕受限设备上的联组显示方法 |
CN101236550B (zh) * | 2007-02-01 | 2010-09-01 | 阿里巴巴集团控股有限公司 | 一种处理树型结构数据的方法及系统 |
-
2013
- 2013-07-18 CN CN201310303446.7A patent/CN103324763B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN103324763A (zh) | 2013-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103324763B (zh) | 一种手机端树形数据结构的展现方法 | |
CN104866497B (zh) | 分布式文件系统列式存储的元数据更新方法、装置、主机 | |
CN101630322B (zh) | 树形目录结构下的文件集在数据库中的存储和访问方法 | |
CN105117417B (zh) | 一种读优化的内存数据库Trie树索引方法 | |
CN102521416B (zh) | 数据关联查询方法和数据关联查询装置 | |
CN104376053B (zh) | 一种基于海量气象数据的存储与检索方法 | |
CN104881466B (zh) | 数据分片的处理以及垃圾文件的删除方法和装置 | |
CN109299113B (zh) | 具有存储感知的混合索引的范围查询方法 | |
CN101916299B (zh) | 一种基于文件系统的三维空间数据存储管理方法 | |
CN104346458B (zh) | 数据存储方法和存储设备 | |
CN106599040A (zh) | 一种面向云存储的分层索引方法与检索方法 | |
CN106933833A (zh) | 一种基于空间索引技术的位置信息快速查询方法 | |
CN108984598A (zh) | 一种关系型地质数据库与NoSQL的融合方法及系统 | |
CN105843933B (zh) | 分布式内存列式数据库的索引建立方法 | |
CN100424699C (zh) | 一种属性可扩展的对象文件系统 | |
CN102855260A (zh) | 处理图片的方法及系统 | |
CN106095964A (zh) | 一种对数据进行可视化归档与搜索的方法 | |
CN104536908B (zh) | 一种面向单机的海量小记录高效存储管理方法 | |
CN107766355B (zh) | 层级数据管理方法、层级数据管理系统及即时通信系统 | |
CN107577787A (zh) | 关联数据信息入库的方法及系统 | |
CN110399096A (zh) | 分布式文件系统元数据缓存重删的方法、装置以及设备 | |
CN103345507B (zh) | 一种基于碰撞盒原理动态加载三维地图的方法 | |
CN104391947B (zh) | 海量gis数据实时处理方法及系统 | |
CN106156049A (zh) | 一种数据读取的方法和系统 | |
CN107203554A (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 |