一种分表方法、装置及计算机可读存储介质与流程

文档序号:13804825阅读:116来源:国知局
本发明涉及电子技术,尤其涉及一种分表方法、装置及计算机可读存储介质。
背景技术
::在互联网应用中,随着数据库越来越多。对于大型的互联网应用来说,数据库单表的记录行数可能达到千万级别甚至是亿级,并且数据库面临着极高的并发访问。而数据库的单表是有限制的,mysql一般情况下只能存储一千万左右的数据,这个时候数据库分表就势在必行。目前,在根据用户标识信息,比如user_id时确定该存储用户信息的数据的表时,将记录用户数据的主键表被拆分成256个表,拆分的记录根据user_id%256取得对应的表进行存储,外部应用则根据对应的user_id%256,找到对应存储对应用户的表进行访问。但是,当前采用的是hash进行确定表的思路,当数据量继续膨胀,就需要继续再分表,比如说现在有3000万数据,按照256张表进行分表,当用户膨胀到6000万,需要在现有的表的基础上进行再扩展,此时,需要将表重新设计,迁移到512张表上,扩展性比较差。因此,亟需一种分表的技术方案,能够在不改变已存储数据的存储的前提下实现数据膨胀,保证海量数据存储的扩展性。技术实现要素:有鉴于此,本发明实施例提供一种分表方法、装置和计算机可读存储介质,能够在不改变已存储数据的存储的前提下实现数据膨胀,保证海量数据存储的扩展性。本发明实施例的技术方案是这样实现的:一方面,提供一种分表方法,获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。可选的,所述确定所述用户标识信息对应的组索引包括:获取分组系数,所述分组系数表征每组存储的数据量;将所述用户标识信息对应的二进制的用户标识信息向右移位所述分组系数位,得到所述组索引。可选的,所述确定所述用户标识信息对应的表索引包括:获取分表系数,所述分表系数表征每组的表的数量;将所述用户标识信息对应的二进制的用户标识信息和所述分表系数对应的二进制的分表系数进行与运算,得到所述表索引。可选的,所述方法还包括:当接收到用户标识信息生成请求时,从内存缓存的可用用户标识信息中选取用户标识信息,所述用户标识生成请求为请求对象请求用户标识信息,将选取的用户标识信息作为所述请求对象的用户标识信息,以响应所述用户标识信息生成请求。可选的,所述方法还包括:检测存储的可用用户标识信息数量,所述存储的可用用户标识信息存储于内存中;当存储的可用用户标识数量小于设定的第一数量阈值时,获取最大标识信息;根据所述最大标识信息和设定的第二数量阈值生成可用用户标识信息。另一方面,提供实现上述分表方法的分表装置,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序,以实现:获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。可选的,所述处理器执行所述计算机程序时,实现所述确定所述用户标识信息对应的组索引包括:获取分组系数,所述分组系数表征每组存储的数据量;将所述用户标识信息对应的二进制的用户标识信息向右移位所述分组系数位,得到所述组索引。可选的,所述处理器执行所述计算机程序时,实现所述确定所述用户标识信息对应的表索引包括:获取分表系数,所述分表系数表征每组的表的数量;将所述用户标识信息对应的二进制的用户标识信息和所述分表系数对应的二进制的分表系数进行与运算,得到所述表索引。可选的,所述处理器执行所述计算机程序时,还实现:检测存储的可用用户标识信息数量,所述存储的可用用户标识信息存储于内存中;当存储的可用用户标识数量小于设定的第一数量阈值时,获取最大标识信息;根据所述最大标识信息和设定的第二数量阈值生成可用用户标识信息。另一方面,提供一种实现上述分表方法的计算机可读存储介质。本发明实施例提供的分表方法、装置和计算机可读存储介质,在进行海量数据存储时,对数据基于组进行存储,在组的基础上将每组数据分为多个表,并将用户标识信息与组索引和表索引对应,需要访问该用户标识信息对应的用户数据时,将组索引对应的组中的表索引对应的表作为访问的目标表,并在写入数据或读取数据时,将各组对应的用户标识信息顺序排列,当需要进行数据膨胀时,直接在当前组的基础上继续增加组以存储新增的数据,从而保证在不改变已存储数据的存储的前提下实现数据膨胀,时间在海量数据存储的扩展性。附图说明图1为实现本发明各个实施例一个可选的移动终端的硬件结构示意图;图2为如图1所示的移动终端的无线通信系统示意图;图3为本发明实施例一中的分表方法的流程示意图;图4为本发明实施例二中分表方法的流程示意图;图5为本发明实施例三中分表方法的流程示意图;图6为本发明实施例五中的一种分表装置的结构示意图。具体实施方式应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特定的意义。因此,“模块”、“部件”或“单元”可以混合地使用。终端可以以各种形式来实施。例如,本发明中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(personaldigitalassistant,pda)、便捷式媒体播放器(portablemediaplayer,pmp)、导航装置、可穿戴设备、智能手环、计步器等移动终端,以及诸如数字tv、台式计算机等固定终端。后续描述中将以移动终端为例进行说明,本领域技术人员将理解的是,除了特别用于移动目的的元件之外,根据本发明的实施方式的构造也能够应用于固定类型的终端。请参阅图1,其为实现本发明各个实施例的一种移动终端的硬件结构示意图,该移动终端100可以包括:rf(radiofrequency,射频)单元101、wifi模块102、音频输出单元103、a/v(音频/视频)输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、处理器110、以及电源111等部件。本领域技术人员可以理解,图1中示出的移动终端结构并不构成对移动终端的限定,移动终端可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。下面结合图1对移动终端的各个部件进行具体的介绍:射频单元101可用于收发信息或通话过程中,信号的接收和发送,具体的,将基站的下行信息接收后,给处理器110处理;另外,将上行的数据发送给基站。通常,射频单元101包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外,射频单元101还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议,包括但不限于gsm(globalsystemofmobilecommunication,全球移动通讯系统)、gprs(generalpacketradioservice,通用分组无线服务)、cdma2000(codedivisionmultipleaccess2000,码分多址2000)、wcdma(widebandcodedivisionmultipleaccess,宽带码分多址)、td-scdma(timedivision-synchronouscodedivisionmultipleaccess,时分同步码分多址)、fdd-lte(frequencydivisionduplexing-longtermevolution,频分双工长期演进)和tdd-lte(timedivisionduplexing-longtermevolution,分时双工长期演进)等。wifi属于短距离无线传输技术,移动终端通过wifi模块102可以帮助用户收发电子邮件、浏览网页和访问流式媒体等,它为用户提供了无线的宽带互联网访问。虽然图1示出了wifi模块102,但是可以理解的是,其并不属于移动终端的必须构成,完全可以根据需要在不改变发明的本质的范围内而省略。音频输出单元103可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时,将射频单元101或wifi模块102接收的或者在存储器109中存储的音频数据转换成音频信号并且输出为声音。而且,音频输出单元103还可以提供与移动终端100执行的特定功能相关的音频输出(例如,呼叫信号接收声音、消息接收声音等等)。音频输出单元103可以包括扬声器、蜂鸣器等等。a/v输入单元104用于接收音频或视频信号。a/v输入单元104可以包括图形处理器(graphicsprocessingunit,gpu)1041和麦克风1042,图形处理器1041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元106上。经图形处理器1041处理后的图像帧可以存储在存储器109(或其它存储介质)中或者经由射频单元101或wifi模块102进行发送。麦克风1042可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风1042接收声音(音频数据),并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由射频单元101发送到移动通信基站的格式输出。麦克风1042可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。移动终端100还包括至少一种传感器105,比如光传感器、运动传感器、色温传感器以及其他传感器。具体地,光传感器包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板1061的亮度,接近传感器可在移动终端100移动到耳边时,关闭显示面板1061和/或背光。作为运动传感器的一种,加速计传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;色温传感器用于检测环境光的色温;至于手机还可配置的指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。显示单元106用于显示由用户输入的信息或提供给用户的信息。显示单元106可包括显示面板1061,可以采用液晶显示器(liquidcrystaldisplay,lcd)、有机发光二极管(organiclight-emittingdiode,oled)等形式来配置显示面板1061。用户输入单元107可用于接收输入的数字或字符信息,以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地,用户输入单元107可包括触控面板1071以及其他输入设备1072。触控面板1071,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1071上或在触控面板1071附近的操作),并根据预先设定的程式驱动相应的连接装置。触控面板1071可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器110,并能接收处理器110发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1071。除了触控面板1071,用户输入单元107还可以包括其他输入设备1072。具体地,其他输入设备1072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种,具体此处不做限定。进一步的,触控面板1071可覆盖显示面板1061,当触控面板1071检测到在其上或附近的触摸操作后,传送给处理器110以确定触摸事件的类型,随后处理器110根据触摸事件的类型在显示面板1061上提供相应的视觉输出。虽然在图1中,触控面板1071与显示面板1061是作为两个独立的部件来实现移动终端的输入和输出功能,但是在某些实施例中,可以将触控面板1071与显示面板1061集成而实现移动终端的输入和输出功能,具体此处不做限定。接口单元108用作至少一个外部装置与移动终端100连接可以通过的接口。例如,外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(i/o)端口、视频i/o端口、耳机端口等等。接口单元108可以用于接收来自外部装置的输入(例如,数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器109可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。处理器110是移动终端的控制中心,利用各种接口和线路连接整个移动终端的各个部分,通过运行或执行存储在存储器109内的软件程序和/或模块,以及调用存储在存储器109内的数据,执行移动终端的各种功能和处理数据,从而对移动终端进行整体监控。处理器110可包括一个或多个处理单元;优选的,处理器110可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器110中。移动终端100还可以包括给各个部件供电的电源111(比如电池),优选的,电源111可以通过电源管理系统与处理器110逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。尽管图1未示出,移动终端100还可以包括蓝牙模块等,在此不再赘述。为了便于理解本发明实施例,下面对本发明的移动终端所基于的通信网络系统进行描述。请参阅图2,图2为本发明实施例提供的一种通信网络系统架构图,该通信网络系统为通用移动通信技术的lte系统,该lte系统包括依次通讯连接的ue(userequipment,用户设备)201,e-utran(evolvedumtsterrestrialradioaccessnetwork,演进式umts陆地无线接入网)202,epc(evolvedpacketcore,演进式分组核心网)203和运营商的ip业务204。具体地,ue201可以是上述终端100,此处不再赘述。e-utran202包括enodeb2021和其它enodeb2022等。其中,enodeb2021可以通过回程(backhaul)(例如x2接口)与其它enodeb2022连接,enodeb2021连接到epc203,enodeb2021可以提供ue201到epc203的接入。epc203可以包括mme(mobilitymanagemententity,移动性管理实体)2031,hss(homesubscriberserver,归属用户服务器)2032,其它mme2033,sgw(servinggateway,服务网关)2034,pgw(pdngateway,分组数据网络网关)2035和pcrf(policyandchargingrulesfunction,政策和资费功能实体)2036等。其中,mme2031是处理ue201和epc203之间信令的控制节点,提供承载和连接管理。hss2032用于提供一些寄存器来管理诸如归属位置寄存器(图中未示)之类的功能,并且保存有一些有关服务特征、数据速率等用户专用的信息。所有用户数据都可以通过sgw2034进行发送,pgw2035可以提供ue201的ip地址分配以及其它功能,pcrf2036是业务数据流和ip承载资源的策略与计费控制策略决策点,它为策略与计费执行功能单元(图中未示)选择及提供可用的策略和计费控制决策。ip业务204可以包括因特网、内联网、ims(ipmultimediasubsystem,ip多媒体子系统)或其它ip业务等。虽然上述以lte系统为例进行了介绍,但本领域技术人员应当知晓,本发明不仅仅适用于lte系统,也可以适用于其他无线通信系统,例如gsm、cdma2000、wcdma、td-scdma以及未来新的网络系统等,此处不做限定。基于上述移动终端硬件结构以及通信网络系统,提出本发明方法各个实施例。实施例一基于前述的实施例,本发明实施例提供一种分表方法,该方法应用于终端,该方法所实现的功能可以通过终端中的处理器调用程序代码来实现,当然程序代码可以保存在计算机存储介质中,可见,该终端至少包括处理器和存储介质。图3为本发明实施例一中的分表方法的流程示意图,如图3所示,该方法包括:s301、获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;这里,各组对应的用户标识信息顺序排列表征各组对应的用户标识信息都是按照顺序进行分配的,比如:当每组所包括的数据量为1048576条数据时,则第一组组0的数据对应的用户标识信息为0-1048757,第二组组1的数据对应的用户标识为1048578-209715,……依次类推。当终端接收到来自应用程序的数据获取请求,或在一个新的用户注册到终端,为用户分配了用户标识信息时,获取用户标识信息,以确定用户标识信息在数据库中存储用户数据的表。当用户已在终端注册且为用户分配了用户标识信息后,终端接收到来自应用程序的数据获取请求以获取该用户的用户信息,这里,应用程序可为外部的应用程序,也可为终端自身安装的应用程序。此时,确定该用户的用户标识信息对应的表,对确定的表进行访问获取该用户的数据,此时,对表进行访问,从表中读取数据。当新用户首次注册时,为用户分配了用户标识信息后,确定用户标识信息对应的表,对确定的表进行访问,将该用户标识信息对应的数据存储在该表对应的位置,此时,对表进行访问,对表进行写入。这里,用户可通过终端的外部应用程序或终端自身安装的应用程序进行注册。用户标识信息为与用户身份信息比如:用户名称等信息对应的参数,该参数用于终端识别不同的用户,可为终端分配的用户id。这里,获取用户标识信息具体可通过对应用程序发送的获取数据请求解析得到用户标识信息,其中,数据获取请求可直接携带用户标识信息,也可不直接携带用户标识信息而携带有表征用户身份的用户身份信息,终端根据用户身份信息确定该用户对应的用户标识信息。在获取用户标识信息后,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,其中,组索引用于标识组信息,比如:组id;表索引用于表征表信息,比如:表id。确定所述用户标识信息对应的组索引包括:获取分组系数,所述分组系数表征每组存储的数据量;将所述用户标识信息对应的二进制的用户标识信息向右移位所述分组系数位,得到所述组索引。分组系数可为以2为底的每组存储的数据量的对数,其中,每组存储的数据量以条为单位,其中,一个用户标识信息对应的一条数据,每组存储的数据量的多少与每组可对应的用户标识信息的数量一致。比如:当每组可存储67108864条数据时,即可存储67108864个用户对应的数据时,67108864=2^26,则存储量为67108864的组对应的分组系数为26。当每组可存储1048576条数据时,即可存储1048576个用户对应的数据时,1048576=2^20,则存储量为1048576的组对应的分组系数为20。其中,分表时,可对应多个分组,每个分组的存储的数据量可一致。在获取分组系数时,可提前设置好分组系数。在获取分组系数时,可将用户标识信息转换为二进制形式得到二进制的用户标识信息,比如:用户标识信息为7189252时,7189252的二进制为00000000011011011011001100000100,则二进制的用户标识信息为00000000011011011011001100000100。这里,在终端中,用户标识信息可直接通过二进制表示,此时,不需要进行二进制转换的步骤,当然,用户标识信息也可通过十进制、八进制、十六进制等方式进行表示,此时,需要将用户标识信息转换为二进制。在确定二进制的用户标识信息后,将二进制的用户标识信息根据分组系数进移位得到组索引,具体的,将二进制用户标识信息以分组系数为具体的移位数向右移位。比如:当每组可存储的数据量为67108864条数据时,对应的分组系数为26,当用户标识信息为7189252,二进制的用户标识信息为00000000011011011011001100000100,将二进制的用户标识信息右移26位,00000000011011011011001100000100>>>26得到000000000000000000000000,得到组索引为0。这里,为了表示方便,可在右移后的高位补0。确定所述用户标识信息对应的表索引包括:获取分表系数,所述分表系数表征每组的表的数量;将所述用户标识信息对应的二进制的用户标识信息和所述分表系数对应的二进制的分表系数进行与运算,得到所述表索引。分表系数可为每组包括的表的数量减1,比如:当每组包括16个表时,分表系数为15。又比如:当每组包括32个表时,分表系数为31。在实际应用中,可由用户设置分表系数,终端根据分表系数设置每个组所包括的表数量,其中,表每组表的数量可为16的倍数。在获取分表系数后,根据用户标识信息和分表系数计算得到表索引,具体的,将二进制的用户标识信息和二进制的分表系数进行与运算,在进行与运算时,0&0=0,0&1=0,1&0=0,1&1=1。比如:当分表系数为15时,二进制的分表系数为1111,用户标识信息为7189252,二进制的用户标识信息为00000000011011011011001100000100,将二进制的用户标识信息和二进制的分表系数进行与运算,具体的:00000000011011011011001100000100&00000000000000000000000000001111得到00000000000000000000000000000100,十进制表示为4,则确定的表索引为4。s302、确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。在确定组索引和表索引后,根据组索引和表索引确定该用户标识信息对应的目标表,即存储该用户标识信息对应的数据的表。具体的,确定组索引和表索引后,确定组索引对应的组为目标组,在目标组中的表索引对应的表为用户标识信息对应的目标表,确定的目标表为该用户标识信息对应的表,即用于存储该用户标识信息对应的用户数据的表。在确定目标表后,访问目标表,将用户标识信息对应的数据存储在该表中的该用户标识信息对应的位置,或从该用户标识信息对应的位置读取该用户标识信息对应的数据。其中,用户标识信息对应的数据可为该用户标识信息对应的用户名称、电话号码等信息。需要说明的是,在表中包括多条用户标识信息对应的用户数据,且用户标识信息和用户数据所属的用户之间具有一一对应关系,且用户标识信息能够唯一的表征一个用户。需要说明的是,在本发明实施例中,在确定组索引和表索引的步骤可同时进行,也可分开进行。在实际应用中,各组中的表对应一定数量的用户标识信息,当其中某一用户数据标识对应的用户数据释放时,表中该用户标识信息对应的位置为空,此时,该条记录为空,可在该用户标识信息被再次使用时,将该用户标识信息对应的新的用户数据写入对应的位置。这里,本发明实施例提供的分表方法,在确定用户标识信息对应的目标表时,确定该用户标识信息对应的组和用户标识信息对应的表,将确定的组中的确定表作为该用户标识信息对应的目标表,且各组对应的用户标识信息顺序排列,使得各组对应的用户标识的范围之间没有交集,从而当需要进行数据膨胀时,在当前的分组的基础上直接增加新的组,将增减的数据对应的用户标识信息对应到新的组里边,从而满足数据膨胀的需求,使得分表具有扩展性。进一步,在确定用户标识信息对应的组和表时,分别通过移位和与运算计算,调高了计算效率,尤其对于海量数据的系统,提高了终端的运行效率。实施例二基于前述的实施例,本发明实施例提供一种分表方法,该方法应用于终端,该方法所实现的功能可以通过终端中的处理器调用程序代码来实现,当然程序代码可以保存在计算机存储介质中,可见,该终端至少包括处理器和存储介质。图4为本发明实施例二中的分表方法的流程示意图,如图4所示,该方法包括:s401、当接收到用户标识信息生成请求时,从内存缓存的可用用户标识信息中选取用户标识信息,所述用户标识生成请求为请求对象请求用户标识信息,将选取的用户标识信息作为所述请求对象的用户标识信息,以响应所述用户标识信息生成请求;当一新用户通过应用程序注册到终端时,该用户在终端不存在对应的用户标识信息,此时,需要请求终端向该用户分配用户标识信息,具体的,触发用户标识信息生成请求,用于为该用户(请求对象)请求用户标识信息。当终端接收到用户标识生成请求时,从可用用户标识信息中选取用户标识信息。这里,在选取用户标识信息时,可根据选取顺序选取用户标识信息,也可选取当前可用用户标识信息中最小的用户标识信息。可用用户标识信息可缓存在内存中。当选取用户标识信息后,将选取的用户标识信息作为请求对象的用户标识信息,以响应生成的用户标识信息生成请求,此时,可将该请求对象即用户的用户数据写入选取的用户标识信息对应的表中。s402、获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;s403、确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。需要说明的是,用户即请求对象可通过表征用户身份的用户信息进行标识。本发明实施例提供的分表方法中,对于在终端中未分配用户标识信息的用户需要分配用户标识信息时,从内存中缓存的可用用户标识信息中为用户选取该用户对应的用户标识信息,其中,采用内存缓存可以提高用户唯一的用户标识信息并发性能,减少了数据库的写入量。实施例三基于前述的实施例,本发明实施例提供一种分表方法,该方法应用于终端,该方法所实现的功能可以通过终端中的处理器调用程序代码来实现,当然程序代码可以保存在计算机存储介质中,可见,该终端至少包括处理器和存储介质。图5为本发明实施例三中的分表方法的流程示意图,具体包括:s501、检测存储的可用用户标识信息数量,所述存储的可用用户标识信息存储于内存中;可周期性的检测内存中缓存的可用用户标识信息数量,可用用户标识信息为未分配给用户的用户标识信息。在实际使用中,可设置一参数,以表征内存中可用用户标识信息的数量。s502、当存储的可用用户标识数量小于设定的第一数量阈值时,获取最大标识信息;在确定内存中缓存的可用用户标识信息的数量后,将获取的数量和设定的第一数量阈值进行比较,当内存中缓存的可用用户标识信息的数量小于第一数量阈值时,表明可用的用户标识数量比较少,此时可生成新的可用用户标识信息。当内存中缓存的可用用户标识信息的数量大于等于第一数量阈值时,可不执行任何操作,在下一个周期执行s501。比如:当设定的第一数量阈值为5000时,s501中从内存获取的可用用户标识信息数量为4568,基于4568<5000,此时,需要生成新的可用用户标识信息,当s501中从内存获取的可用用户标识信息数量为5689时,5689>5000,不进行处理。当确定需要生成新的可用用户标识信息时,获取最大标识信息,其中,最大标识信息表征当前最大的用户标识信息,即为上次生成用户标识信息时最大的用户标识信息。需要说明的时,在生成可用用户标识信息时,生成的用户标识信息从小到大依次生成。这里,最大标识信息可存储在数据库的表中。在获取时,从数据库中获取最大标识信息。s503、根据所述最大标识信息和设定的第二数量阈值生成可用用户标识信息;在需要生成新的可用用户标识信息,并已经获取最大标识信息后,在最大标识信息的基础上生成第二数量阈值的新的可用用户标识信息。比如,第二数量阈值为3000,获取的最大标识信息为6000时,生成的新的可用用户标识为6001-9000的3000个可用用户标识信息,并将生成的可用用户标识信息存储在内存中与已有的可用用户标识信息存储在一起。此时,最大标识信息更新为9000。这里,第二数量阈值也可表征需要达到的可用用户标识信息数量,比如,第一数量阈值为6000,第二数量阈值为10000,当前可用用户标识信息数量为5789,此时,最大用户标识为7000,则当前可用用户标识数量为5789<6000,此时,最大标识信息7000的基础上生成4211个可用用户标识,即新生成的可用用户标识信息为7001-11211,将新生成的用户标识信息缓存到内存中,新生成的可用用户标识信息和原有的可用用户标识信息共10000个,使缓存的可用用户标识信息达到10000,此时,最大标识信息更新为11211。内存中存储的可用用户标识信息不会重复,每个可用用户标识信息都是唯一的。当需要为新的用户分配用户标识信息时,从可用用户标识信息中为用户选取标识给用户的用户标识信息。s504、获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;s505、确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。本发明实施例提供的分表方法,在生成为用户分配用户标识信息的可用用户标识信息时,根据第二数量阈值进行批量生成,且在生成的过程中,基于数据库中存储的最大标识信息生成新的可用用户标识信息,将生成的可用用户标识信息放入内存中进行缓存,数据库中只存储最大的标示,减少了数据库的写入量。实施例四基于前述的实施例,本实施例以具体的示例对前述实施例提供的分表方法进行进一步说明。首先对用户唯一标识的计算进行说明,具体的:用户唯一标识,也可称为用户标识信息,可为用户id,通过字段use_id来标识,唯一性的对应的一用户。可设置一个主键记录表,记录最大的主键id,最大的主键id即为表1中的max_id,为最大标识信息。表结构如表1所示。其中,update可记录最近生成可用用户标识信息的时间。表1主键记录表结构举例id主键(无意义)max_id最大idupdate_time更新时间在内存中存储可用用户标识信息时,可通过key-value的数据结构来访问可用用户标识,其中,key表征访问可用用户标识信息的关键字,value为具体的用户标识信息。这里,隔60秒检查key-value缓存,如果发现缓存中少于6000个用户id,就执行生成id任务,其中,6000为第一数量阈值,4000为第二数量阈值。从数据库中取出上次生成的max_id值,以max_id值为最小值,在该max_id上生成新的use_id,将缓存中的use_id补充至10000个用户id,将最大的用户id记录到数据库的max_id字段中。key-value缓存中,key可设置为user_pk_key,value为set集合,set集合的可以保证集合中的用户id不会重复。当拿到一个用户的use_id时,访问该use_id对应的表时,需要计算该use_id对应的表索引和组索引,根据表索引和组索引确定目标表。具体的:计算use_id的表索引;计算表索引以确定use_id属于哪一个表,当获取一个use_id后,在确定该use_id属于哪一个表时,采用的是按位与运算的方法,计算用户的表索引。例如user_id=7189252,具体的计算方法如下:7189252的二进制表示为00000000011011011011001100000100。与运算的运算规则为0&0=0,0&1=0,1&0=0,1&1=1。其中,设置每组包括十六个表,则分表系数为15,0xf为十进制15的十六进制,其二进制表示为0000000000010000。将user_id与分表系数进行与运算,7189252&0xf,转化为二进制的与为00000000011011011011001100000100&0000000000001111最终结果是:0000000000000100,十进制表示为4。即得出该用户属于表索引为4的表,表索引也可称为表id。计算use_id的组索引;计算use_id的组索引以确定use_id属于哪个组,同上例,当use_id为7189252时,7189252的二进制表示为00000000011011011011001100000100,将use_id无符号右移,这里,右移的位数与每组的可容纳的数据量有关。当各二进制位全部右移若干位,无论正数负数高位均补0,实质等同于把这个数(十进制)除以2的n(位移位数)次幂。当每组可容纳的数据为67108864条数据时,67108864为2的26次幂,则将use_id右移26位,00000000011011011011001100000100>>>26得出组为000000,则该use_id的组索引为0。这里,每个分组可以容纳2^26次方为67108864条数据,一共16张表,每张表可以容纳4194304条数据。67108864的二进制表示为00000100000000000000000000000000,将67108864的二进制右移26位,即00000100000000000000000000000000>>>26得到000001,则67108864的组索引为1,组索引也可称为组id。确定use_id对应的目标表。目标表的数据格式可为user_groupid_tableid,由组id和表id组成。计算方法可概括如下:longtableid=user_id&0xf;longgroupid=user_id>>>26;例如:user_id=7189252,根据用户通过计算后得出的结果为user_0_4。在实际应用中,计算use_id的表索引和计算use_id的组索引的先后顺序不受限制。实施例五基于前述的方法实施例,本发明实施例提供一种分表装置,如图6所示,所述装置包括:存储器601、处理器602及存储在存储器602上并可在处理器601上运行的计算机程序,处理器602执行所述计算机程序,以实现:获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。处理器602执行所述计算机程序时,实现所述确定所述用户标识信息对应的组索引包括:获取分组系数,所述分组系数表征每组存储的数据量;将所述用户标识信息对应的二进制的用户标识信息向右移位所述分组系数位,得到所述组索引。处理器602执行所述计算机程序时,实现所述确定所述用户标识信息对应的表索引包括:获取分表系数,所述分表系数表征每组的表的数量;将所述用户标识信息对应的二进制的用户标识信息和所述分表系数对应的二进制的分表系数进行与运算,得到所述表索引。存储器601中还存储有可用用户标识信息,处理器602执行所述计算机程序时,还实现:当接收到用户标识信息生成请求时,从存储器601缓存的可用用户标识信息中选取用户标识信息,所述用户标识生成请求为请求对象请求用户标识信息,将选取的用户标识信息作为所述请求对象的用户标识信息,以响应所述用户标识信息生成请求。处理器602执行所述计算机程序时,还实现:检测存储的可用用户标识信息数量,所述存储的可用用户标识信息存储于内存中;当存储的可用用户标识数量小于设定的第一数量阈值时,获取最大标识信息;根据所述最大标识信息和设定的第二数量阈值生成可用用户标识信息。需要说明的是,本发明实施例中的存储器601对应图1中的存储器109,处理器602对应图1中的处理器110。实施例六为实现上述方法,本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现:获取用户标识信息,确定所述用户标识信息对应的组索引并确定所述用户标识信息对应的表索引,各组对应的用户标识信息顺序排列;确定所述组索引对应的组中的所述表索引对应的表为所述用户标识信息对应的目标表,所述目标表用于存储所述用户标识信息对应的数据。所述计算机程序被处理器执行时,实现所述确定所述用户标识信息对应的组索引包括:获取分组系数,所述分组系数表征每组存储的数据量;将所述用户标识信息对应的二进制的用户标识信息向右移位所述分组系数位,得到所述组索引。所述计算机程序被处理器执行时,实现所述确定所述用户标识信息对应的表索引包括:获取分表系数,所述分表系数表征每组的表的数量;将所述用户标识信息对应的二进制的用户标识信息和所述分表系数对应的二进制的分表系数进行与运算,得到所述表索引。所述计算机程序被处理器执行时,还实现当接收到用户标识信息生成请求时,从存储器缓存的可用用户标识信息中选取用户标识信息,所述用户标识生成请求为请求对象请求用户标识信息,将选取的用户标识信息作为所述请求对象的用户标识信息,以响应所述用户标识信息生成请求。所述计算机程序被处理器执行时,还实现检测存储的可用用户标识信息数量,所述存储的可用用户标识信息存储于内存中;当存储的可用用户标识数量小于设定的第一数量阈值时,获取最大标识信息;根据所述最大标识信息和设定的第二数量阈值生成可用用户标识信息。需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1