CN102915333A - 一种海量录音文件离线查找的方法 - Google Patents

Abstract

本发明提供了一种基于完善的录音文件名生成机制，通过字符串快速查找算法，实现在不使用数据库的业务场景下，高效的录音文件查找的方法以及在呼叫中心领域录音文件离线查找业务的应用。其特征在于将录音文件名作为源字符串，将不同的搜索条件组合为目的字符串，通过特定的KMP字符串查找算法，提高查找对应录音文件的效率。该方法用以解决海量录音文件离线查找定位的问题。

Description

一种海量录音文件离线查找的方法

技术领域

本发明属于呼叫中心技术领域，特别涉及一种海量录音文件的离线查找，及该方法在呼叫中心录音文件离线查找业务中的应用。

背景技术

中国各大中型呼叫中心的坐席数都是以千为单位，而每日生成的录音文件更是以万为单位；在不使用数据库的业务场景中，坐席框架平台常常需要对海量的录音文件进行查找定位。

常见的算法有：

通常的情况下，字符串搜索算法都是通过标准库的strstr()函数来完成的；从长度为n的字符串中查找长度为m的子字符串，该函数的最坏时间复杂度为0(n*m)；可见随着子字符串长度m的增大，strstr()函数的时间复杂度也相应地成倍增加。在千万级的录音文件面前，该类算法不大适用，需要一个新的算法来满足千万级的录音文件的查找需要。

发明内容

本发明的目的是针对千万级的录音文件情况下，为更好的离线查找对应的录音文件，提供一套完善的录音文件名生成方式及一种高效率的录音文件名离线查找方法，可以很好的满足时间和空间的要求。

为了实现发明目的，采用的技术方案如下：

一套完善的录音文件名生成方式，其原理是基于录音文件的生成日期，对应工号，所属企业，呼叫主被叫号等相关属性，当核心CTI平台生成录音文件时，有选择性的将对应信息保存于录音文件名中。

一种高效率的录音文件名离线查找方法，其原理由基于KMP字符串查找算法，依据工号，主被叫号等检索条件，实现高效的录音文件查找方法。

KMP字符串查找算法，通过预先计算模式字符串中对应字符串的回溯索引，避免了模式匹配时不必要的回溯操作，将时间复杂度减少为0(n+m)，从而极大的提高了查找效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图是本发明的离线查找相关录音文件名的流程图。

具体实施方式

本专利的实施场景为，用户发起呼叫，经过核心CTI平台；核心CTI平台根据录音配置项，将录音文件相关属性信息及呼叫信息保存于录音文件名中；在不使用数据库的情况下，坐席框架平台根据录音检索条件，获取相关录音文件信息。

实施流程为：

1.核心CIT平台根据用户呼叫信息，触发录音事件。

2.核心CIT平台根据录音文件名生成配置项$Year|$Month|$Date|/I|$BillRefID|_|$Caller|_|$Called|_|$UserTelNum|_|$EnterpriseID|_A|$AgentID|_|$Time|_|$ID，灵活性的生成并保存对应的录音文件名。

3.坐席框架平台根据主叫号Caller，企业属性EnterpriseID等搜索项，在不使用数据库的情况下，利用KMP字符串查找算法对录音文件名进行检索，高效查找到对应的录音文件。

以上所述仅是本发明的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (3)

1.一种海量录音文件离线查找的方法，其特征在于在不使用数据库的业务场景下，根据不同的检索条件，采用了特定的KMP字符串查找算法，实现高效的查找方法。

2.根据权利要求1所述的一套完善的录音文件名生成方式，其特征在于可以灵活的在核心CTI平台管理页面中配置，录音文件名中所需要保留的录音属性相关信息。

3.根据权利要求2所述的一种高效的录音文件名离线查找算法，其特征在于使用KMP字符串查找算法，将录音文件名作为源字符串，将不同的搜索条件组合为目的字符串进行检索。

Images