CN105426389A - 一种基于ui界面树型目录视图的模糊检索定位方法 - Google Patents
一种基于ui界面树型目录视图的模糊检索定位方法 Download PDFInfo
- Publication number
- CN105426389A CN105426389A CN201510703137.8A CN201510703137A CN105426389A CN 105426389 A CN105426389 A CN 105426389A CN 201510703137 A CN201510703137 A CN 201510703137A CN 105426389 A CN105426389 A CN 105426389A
- Authority
- CN
- China
- Prior art keywords
- node
- tree
- interface
- computer
- fuzzy search
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/44—Browsing; Visualisation therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于UI界面树型目录视图的模糊检索定位方法,该定位方法包括如下步骤:1)、设计基础的树型数据结构满足层级化需求并且在树中每个节点包含名称表示符属性;2)、计算机内部建立静态的Gb2312一级汉字,二级汉字的ASCII英文字符的映射字典来支持用户的模糊检索;3)、计算机内部通过正则表达处理机制,满足多维度的模糊检索方式;4)、UI界面的树型目录视图展现采用Qt开源库的Model/View的技术构架实现,并且在计算机内建立从结点名称标识符到结点下标index的关联关系,依据该关联关系对照汉字映射字典,查找匹项的下标index,方便在UI界面上高亮显示。该方法为模糊检索方法,操作简单,高性能,具有多样性。
Description
技术领域
本发明涉及一种模糊检索定位方法,具体是一种基于UI界面树型目录视图的模糊检索定位方法,属于计算机应用领域。
背景技术
随着安防市场业务全面IT化,逐渐成熟的IP技术将整个监控应用推向统一管理、大规模、多层级和灵活应用的新层次,导致接入到整个IP网络中的视频信息呈现几何级数增长。
在安防业务领域中,系统经常会涉及到具有层级关系的视频资源管理视图,并且内部资源都是通过唯一的资源名称进行标识。然而,传统的UI应用软件编写过于低效,针对UI界面展现组织结构和结构下的视频资源时大部分都是通过扁平结构视图展现,也有通过树型结构展现,但都没有提供一致的快速检索方式,用户只能通过肉眼查找特定的视频资源,即耗时又耗力,业务开展较慢,对工作效率影响很大。从而导致用户在UI界面上进行实时浏览视频时,很难直接定位到可操作的视频资源。
发明内容
针对上述现有技术存在问题,本发明提供一种基于UI界面树型目录视图的模糊检索定位方法,该方法一方面提供了完备的基于UI树型目录视图展现方式,另一方面在UI树型目录视图展现基础上,提供了一种高效的模糊检索方式。
本发明通过以下技术方案来实现上述目的:一种基于UI界面树型目录视图的模糊检索定位方法,该定位方法包括如下步骤:
1)、设计基础的树型数据结构满足层级化需求并且在树中每个节点包含名称表示符属性。
2)、计算机内部建立静态的Gb2312一级汉字,二级汉字的ASCII英文字符的映射字典来支持用户的模糊检索;
3)、计算机内部通过正则表达处理机制,满足多维度的模糊检索方式;
4)、UI界面的树型目录视图展现采用Qt开源库的Model/View的技术构架实现,并且在计算机内建立从结点名称标识符到结点下标index的关联关系,依据该关联关系对照汉字映射字典,查找匹项的下标index,方便在UI界面上高亮显示。
进一步,在所述步骤1)中,所述数据结构由树结点组成。
进一步,所述树结点分为树干结点和叶子结点;其中树干结点描述物理世界中的一个组织,叶子结点描述物理世界中的视频资源。
本发明的有益效果是:该方法能够使得在UI树型视图中显示各个结点都包含具体的标示符;通过计算机显示时,建立相关的标识符与下标的映射关系和Gb23122汉字映射字典,并且在匹配用户输入的过程中,通过计算机内存字符匹配与正则表达式的规则匹配来完成模糊检索,与基于字典比较和内存访问的方式提高了用户操作的整体检索速度。
该方法为模糊检索方法,1)、操作简单,用户只需输入标识符中可能的中文汉字或者汉字多对应的拼音字母即可实施检索定位;2)、高性能,所有的数据都缓存在计算机内部,直接进行内部的查找和匹配,检索速度快;3)、具有多样性,不仅支持中文汉字检索、支持英文字母检索、支持中英文混合检索,支持关键字检索,检索范围可宽可窄,并且检索结果依赖于用户输入的详细程度,越详细越精确。
附图说明
图1为本发明中系统结构示意图;
图2为本发明一种实施例具体流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,一种基于UI界面树型目录视图的模糊检索定位方法,该定位方法包括如下步骤:
1)、设计基础的树型数据结构满足层级化需求并且在树中每个节点包含名称表示符属性。
2)、计算机内部建立静态的Gb2312一级汉字,二级汉字的ASCII英文字符的映射字典来支持用户的模糊检索;
3)、计算机内部通过正则表达处理机制,满足多维度的模糊检索方式;
4)、UI界面的树型目录视图展现采用Qt开源库的Model/View的技术构架实现,并且在计算机内建立从结点名称标识符到结点下标index的关联关系,依据该关联关系对照汉字映射字典,查找匹项的下标index,方便在UI界面上高亮显示。
进一步,在所述步骤1)中,所述数据结构由树结点组成。
进一步,所述树结点分为树干结点和叶子结点;其中树干结点描述物理世界中的一个组织,叶子结点描述物理世界中的视频资源,即视频资源由相应的组织管理。
实施例
本发明提供一种基于UI界面的树型目录视图上快速定位检索节点的具体实现方法,可用于树型视图目录结构中结点快速定位。系统初始化的时候,将所有结点信息依赖关联关系在内存中组成一棵逻辑的树型结构,在UI界面上依赖计算机内存中的树型结构进行展现,可随时进行结点标识符查询。
假设存在标识符名称为“1号摄像机”,不存在标识符名称为“马路湾摄像机”。具体的匹配检索过程如图2所示。
1)、UI界面展现资源树视图过程中建立树型结构内存缓存和标识符与下标内存缓存;
2)、用户通过UI界面展现的树型视图中输入检索的标识符名称。输入的标识符名称可以是全称“1号摄像机”,也可以是辅助名称“1hsxj”(中文拼音的首字母),还可以是部分名称“1号摄像”或者“lhsx”;
3)、系统接收用户输入后,首先将用户输入的内容通过Gb2312静态字典转换,将汉字转换为对应的英文字母
4)、将转换后的串型结构与缓存中<标识符-下标>集合进行子串匹配,如果匹配成功则返回操作结果,否则执行步骤5);
5)、依据用户输入构建适当的正则表达式,通过正则表达的匹配方式与缓存数据进行匹配,如果匹配成功则返回操作结果,否则执行结束,没有找到匹配项
另外:对与不存在的标识符执行步骤(4)和步骤(5)后将返回找不到匹配项操作结果。
以上所举实施例为本发明的较佳实施方式,仅用来方便说明本发明,并非对本发明作任何形式上的限制,任何所属技术领域中具有通常知识者,若在不脱离本发明所提技术特征的范围内,利用本发明所揭示技术内容所作出局部更动或修饰的等效实施例,并且未脱离本发明的技术特征内容,均仍属于本发明技术特征的范围内。
Claims (3)
1.一种基于UI界面树型目录视图的模糊检索定位方法,其特征在于,该定位方法包括如下步骤:
1)、设计基础的树型数据结构满足层级化需求并且在树中每个节点包含名称表示符属性;
2)、计算机内部建立静态的Gb2312一级汉字,二级汉字的ASCII英文字符的映射字典来支持用户的模糊检索;
3)、计算机内部通过正则表达处理机制,满足多维度的模糊检索方式;
4)、UI界面的树型目录视图展现采用Qt开源库的Model/View的技术构架实现,并且在计算机内建立从结点名称标识符到结点下标index的关联关系,依据该关联关系对照汉字映射字典,查找匹项的下标index,方便在UI界面上高亮显示。
2.根据权利要求1所述的一种基于UI界面树型目录视图的模糊检索定位方法,其特征在于:在所述步骤1)中,所述数据结构由树结点组成。
3.根据权利要求2所述的一种基于UI界面树型目录视图的模糊检索定位方法,其特征在于:所述树结点分为树干结点和叶子结点;其中树干结点描述物理世界中的一个组织,叶子结点描述物理世界中的视频资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510703137.8A CN105426389A (zh) | 2015-10-26 | 2015-10-26 | 一种基于ui界面树型目录视图的模糊检索定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510703137.8A CN105426389A (zh) | 2015-10-26 | 2015-10-26 | 一种基于ui界面树型目录视图的模糊检索定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105426389A true CN105426389A (zh) | 2016-03-23 |
Family
ID=55504601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510703137.8A Pending CN105426389A (zh) | 2015-10-26 | 2015-10-26 | 一种基于ui界面树型目录视图的模糊检索定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105426389A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109101503A (zh) * | 2017-06-20 | 2018-12-28 | 北京微影时代科技有限公司 | 一种创建组织结构层级关系树的方法及装置 |
CN110134888A (zh) * | 2019-04-03 | 2019-08-16 | 广州朗国电子科技有限公司 | 树形结构节点检索方法、装置、存储介质及服务器 |
CN112711400A (zh) * | 2020-12-31 | 2021-04-27 | 北京字跳网络技术有限公司 | 视图的处理方法、设备、存储介质及计算机程序产品 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1248024A (zh) * | 1999-07-06 | 2000-03-22 | 汪文虎 | 采用译码的汉字检索方法 |
CN101551798A (zh) * | 2008-03-31 | 2009-10-07 | 任鹏 | 翻译输入法及字库 |
CN102521375A (zh) * | 2011-12-19 | 2012-06-27 | 山东中创软件商用中间件股份有限公司 | 一种目录服务数据检索方法及系统 |
CN102609545A (zh) * | 2012-03-14 | 2012-07-25 | 福建榕基软件股份有限公司 | 树型结构中快速搜索定位树结点的方法 |
US9152661B1 (en) * | 2011-10-21 | 2015-10-06 | Applied Micro Circuits Corporation | System and method for searching a data structure |
-
2015
- 2015-10-26 CN CN201510703137.8A patent/CN105426389A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1248024A (zh) * | 1999-07-06 | 2000-03-22 | 汪文虎 | 采用译码的汉字检索方法 |
CN101551798A (zh) * | 2008-03-31 | 2009-10-07 | 任鹏 | 翻译输入法及字库 |
US9152661B1 (en) * | 2011-10-21 | 2015-10-06 | Applied Micro Circuits Corporation | System and method for searching a data structure |
CN102521375A (zh) * | 2011-12-19 | 2012-06-27 | 山东中创软件商用中间件股份有限公司 | 一种目录服务数据检索方法及系统 |
CN102609545A (zh) * | 2012-03-14 | 2012-07-25 | 福建榕基软件股份有限公司 | 树型结构中快速搜索定位树结点的方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109101503A (zh) * | 2017-06-20 | 2018-12-28 | 北京微影时代科技有限公司 | 一种创建组织结构层级关系树的方法及装置 |
CN110134888A (zh) * | 2019-04-03 | 2019-08-16 | 广州朗国电子科技有限公司 | 树形结构节点检索方法、装置、存储介质及服务器 |
CN110134888B (zh) * | 2019-04-03 | 2022-05-31 | 广州朗国电子科技股份有限公司 | 树形结构节点检索方法、装置、存储介质及服务器 |
CN112711400A (zh) * | 2020-12-31 | 2021-04-27 | 北京字跳网络技术有限公司 | 视图的处理方法、设备、存储介质及计算机程序产品 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101938953B1 (ko) | 빅 데이터 질의 엔진을 위한 플래시 최적화된 열 데이터 배치 및 데이터 액세스 처리 알고리즘 | |
JP6998928B2 (ja) | データを記憶およびクエリするための方法、装置、設備、および媒体 | |
US20200057753A1 (en) | Generating an index for a table in a database background | |
US20210406299A1 (en) | Method and apparatus for mining entity relationship, electronic device, and storage medium | |
US11347815B2 (en) | Method and system for generating an offline search engine result page | |
CN107436911A (zh) | 模糊查询方法、装置及查询系统 | |
US11409722B2 (en) | Database live reindex | |
CN104090904B (zh) | 一种用于提供目标搜索结果的方法与设备 | |
CN103778124A (zh) | 一种树形结构查询方法及装置 | |
US11321329B1 (en) | Systems, apparatuses, and methods for document querying | |
CN104156161A (zh) | 在信息设备屏幕上进行点击取词搜索的系统和方法 | |
CN109597829B (zh) | 一种实现可搜索加密关系型数据库缓存的中间件方法 | |
US20180181581A1 (en) | Systems and methods for implementing object storage and fast metadata search using extended attributes | |
US20190188647A1 (en) | Multiple element job classification | |
CN105426389A (zh) | 一种基于ui界面树型目录视图的模糊检索定位方法 | |
WO2022156588A1 (zh) | 一种数据管理的方法、设备及系统 | |
CN111414487B (zh) | 事件主题的关联扩展方法、装置、设备及介质 | |
WO2017212714A1 (ja) | 情報処理システム及び方法、並びにプログラム | |
CN114428834B (zh) | 检索方法、装置、电子设备及存储介质 | |
WO2016037465A1 (zh) | 基于手持设备端的用于代码设计的智能化输入系统与方法 | |
US20210216598A1 (en) | Method and apparatus for mining tag, device, and storage medium | |
CN105426490A (zh) | 一种基于树形结构的索引方法 | |
Luo et al. | Research on civic hotline complaint text classification model based on word2vec | |
WO2021196470A1 (zh) | 信息推送方法、装置、设备及存储介质 | |
CN104077418A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160323 |
|
RJ01 | Rejection of invention patent application after publication |