页面访问方法和装置的制造方法
页面访问方法和装置的制造方法
【技术领域】
[0001]本申请涉及计算机领域，具体涉及互联网领域，尤其涉及页面访问方法和装置。
【背景技术】
[0002]随着互联网的快速发展，网站提供的应用也越来越丰富。用户只需在网站进行注册，即可通过诸如点击页面上的应用链接的方式来对应用进行调用。为减轻对应用的并发调用时的系统负载，通常需要预先创建处理线程来处理对应用的调用请求，相应地，需要预先对注册用户与非注册用户进行区分。目前，通常采用的方式为:在数据库中查询表示用户为注册用户或非注册用户的字段，当查询出用户为注册用户时，则创建处理线程。
[0003]然而，当采用上述方式判断用户是否为注册用户时，一方面，针对每一次查询均需进行一次数据库操作，由于数据库查询操作自身的开销较大，进而增加查询过程中的系统开销。另一方面，由于需要在数据库中针对每一个用户均需设置相应地字段来表示该用户是注册用户或非注册用户，占用存储空间较大。
【发明内容】
[0004]本申请提供了页面访问方法和装置，用于解决上述【背景技术】部分存在的技术问题。
[0005]第一方面，本申请提供了页面访问方法，该方法包括:接收对页面的浏览请求，浏览请求包括用户标识;基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0006]第二方面，本申请提供了页面访问装置，该装置包括:接收单元，配置用于接收对页面的浏览请求，浏览请求包括用户标识;判断单元，配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；创建单元，配置用于如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0007]本申请提供的页面访问方法和装置，通过接收对页面的浏览请求，；基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。实现了通过加载在内存中的哈希表查询用户是否为注册用户，减少了在查询过程中的系统开销，并且节省了存储空间。
【附图说明】
[0008]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0009]图1是本申请可以应用于其中的示例性系统架构图；
[0010]图2示出了根据本申请的页面访问方法的一个实施例的流程图；
[0011]图3示出了根据本申请的页面访问方法的另一个实施例的流程图；
[0012]图4示出了将注册指示信息加入位图的原理图；
[0013]图5示出了根据本申请的页面访问装置的一个实施例的结构示意图；
[0014]图6是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
【具体实施方式】
[0015]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
[0016]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0017]图1示出了可以应用本申请的页面访问方法或页面访问装置的实施例的示例性系统架构100。
[0018]如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供传输链路的介质。网络104可以包括各种连接类型，例如有线、无线传输链路或者光纤电缆等等。
[0019]用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯应用，例如、浏览器类应用、搜索类应用、邮箱客户端、社交平台软件等。
[0020]终端设备101、102、103可以是具有显示屏并且支持网络通信的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture ExpertsGroup Aud1 Layer 111，动态影像专家压缩标准音频层面3)、MP4 (Moving PictureExperts Group Aud1 Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
[0021]服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上的浏览器类应用提供支持的服务器。服务器可以对接收到的访问请求进行处理，并将处理结果(例如网页)反馈给终端设备。
[0022]应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0023]请参考图2，其示出了根据本申请的页面访问方法的一个实施例的流程200。需要说明的是，本申请实施例所提供的页面访问方法一般由图1中的服务器105执行，相应地，页面访问装置一般设置于服务器105中。该方法包括以下步骤:
[0024]步骤201，接收对页面的浏览请求。
[0025]在本实施例中，页面访问方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行页面浏览的终端接收对页面的浏览请求。其中，浏览请求包括用户标识。该用户标识可以为预先生成的用于标识对页面进行访问的用户的身份的标识。例如，可以预先向用户的浏览器的缓存中写入一个用于表示用户身份的标识，从而在生成对页面的浏览请求时，该标识可以与浏览请求一起发送，从而使得当接收到对页面的浏览请求时，可以同时接收到该用户标识。在本实施例中，用户标识还可以为用户在网站中预先注册的属性信息，例如用户的身份证号，以及用户在网站的登陆账号。
[0026]步骤202，基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户。
[0027]在本实施例中，注册指示信息指示用户是否为注册用户。在说明确定用户是否为注册用户的方式之前，首先说明确定用户是否为注册用户的目的:用户在浏览页面时，可以通过诸如点击页面上的应用链接的方式来对网站提供的应用进行调用。以金融服务类页面 为例，该页面中可以包括贷款类应用、理财咨询类应用的链接。可以通过点击该链接对金融服务类应用进行调用。通常，需要在网站进行注册成为注册用户后，才可以对网站提供的应用进行调用。在网站的访问量为海量级别的情况下，会同时接收到对应用的海量的并发调用请求，可以预先创建用于处理注册用户对页面上的链接对应的应用的调用请求的处理线程，以避免因接收到请求之后再创建处理线程而引起的系统负载急剧增加的问题。相应地，在上述过程中，由于在对页面浏览的用户中，包含大量的非注册用户，因此，需要确定出浏览页面的用户中的注册用户，换言之，需要对非注册用户进行过滤。从而可以确定出注册用户，针对注册用户创建处理线程。
[0028]下面继续说明本实施例中确定用户是否为注册用户的方式:在本实施例中，可以预先建立指示用户标识与注册指示信息的对应关系的哈希表，可以将用户标识作为哈希表的键值。在本实施例中，可以预先选取哈希函数，然后，利用选取出的哈希函数对键值即用户标识进行哈希值计算，得到哈希值，将注册指示信息存储在哈希表中与该哈希值对应的位置上。在本实施例中，在建立指示用户标识与注册指示信息的对应关系的哈希表之后，可以利用该哈希表，判断用户标识对应的用户是否为注册用户，即利用哈希函数对用户标识进行计算，得到哈希值，然后，获取哈希表中与该哈希值对应的位置上的注册指示信息，根据注册指示信息，判断用户标识对应的用户是否为注册用户。
[0029]下面说明本实施例中的利用哈希表确定用户是否为注册用户与现有技术中通过数据库查询用户是否为注册用户的方式的区别:
[0030]一方面，在通过数据库查询用户是否为注册用户时，由于数据库数据并不加载在内存中，针对每一次查询均需进行一次数据库操作，由于数据库查询操作自身的开销较大，进而增加查询过程中的系统开销。另外，通过数据库查询需要在数据库中设置指示用户是否为注册用户的字段，占用存储空间大。而在本实施例中，利用加载在内存中的哈希表判断用户是否为注册用户。由于采用哈希表查询键值对应的数值时，时间复杂度为0(1)。因此，在本实例中，依靠哈希表确定用户是否为注册用户，时间复杂度也为0(1)。从而提升查询用户是否为注册用户的速度以及节省了存储空间，快速准确地确定浏览页面的用户中的注册用户，即过滤非注册用户。
[0031]另一方面，在通过数据库查询用户是否为注册用户时，由于在系统架构中，数据库系统与主业务(例如用于处理对页面上的链接对应的应用的调用请求的处理线程)是集成在一起的，因此，由于数据库查询而造成延迟会影响主业务的运行。例如，上述处理线程在通过数据库查询用户是否为注册用户的过程中被挂起，从而进一步增加系统开销。而在本实施例中，由于加载在内存中的哈希表独立于主业务，从而减少了查询用户是否为注册用户的操作与对主业务之间的耦合，进而提升系统的运行效率。
[0032]步骤203，如果判断用户为注册用户，创建处理线程。
[0033]在本实施例中，当判断出浏览页面的用户为注册用户时，则可以创建处理线程。处理线程用于对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0034]请参考图3，其示出了根据本申请的页面访问方法的另一个实施例的流程300。需要说明的是，本申请实施例所提供的页面访问方法一般由图1中的服务器105执行，该方法包括以下步骤:
[0035]步骤301，接收对页面的浏览请求。
[0036]在本实施例中，浏览请求包括用户标识。该用户标识可以为预先生成的用于标识对页面进行访问的用户的身份的标识。例如，可以向用户的浏览器的缓存中写入一个用于表示用户身份的标识，从而在生成对页面的浏览请求时，该标识可以与浏览请求一起发送，从而使得当接收到对页面的浏览请求时，可以同时接收到该用户标识。在本实施例中，用户标识还可以为用户在网站中预先注册的属性信息，例如用户的身份证号，以及用户在网站的登陆账号。
[0037]步骤302，基于存储空间包含多个大小为一个比特位的存储单元的哈希表，判断用户标识对应的用户是否为注册用户。
[0038]在本实施例中，哈希表的存储空间可以包括多个存储单元，每一个存储单元的大小为一个比特位，可以将该哈希表称之为位图。在本实例中，位图可以采用数组实现。例如，预先创建一个数组，设置每一个数组元素占用的内存空间为一个比特位(bit)，从而生成位图。
[0039]在本实施例中，注册指示信息可以为二进制数，例如，可以采用1表示注册用户，用0表示非注册用户。在本实施例中，可以针对一个用户标识，可以通过多个哈希函数对该用户标识进行哈希值计算得到多个哈希值，然后在哈希表中多个哈希值对应的位置上设置该用户标识的注册指示信息。相应地，由于采用多个哈希函数对用户标识进行哈希值计算，使得一个用户标识对应的注册指示信息可以存储在位图中的多个存储单元即多个比特位中，因此，该位图的大小可以为用户的数量与哈希函数的个数之积。在本实施例中，可以预先确定浏览页面的用户的数量，以及选取预设个数的哈希函数，然后，将用户的数量与预设个数之积作为位图的存储空间的大小。
[0040]在本实施例中，在查询用户标识对应的用户是否为注册用户之前，可以首先对位图进行初始化。由于在创建位图时，例如，位图用数组实现时，位图中的各个存储单元中的数值初始值为0，因此，对位图的初始化可以为将注册用户的注册指示信息即1加入位图中对应的位置中。
[0041]在本实施例中，可以采用以下方式将注册用户的注册指示信息加入位图中:获取注册用户的注册用户标识;分别利用哈希函数中每一个哈希函数对注册用户标识进行哈希值计算，得到注册用户标识对应的多个哈希值;将位图的多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。
[0042]请参考图4，其示出了将注册指示信息加入位图的原理图。
[0043]在图4中，示出了注册用户标识401、位图402。位图402可以利用数组实现，每一个数组元素可以在对数组进行初始化时被设置为占据一个比特位。可以分别采用预先选取出的哈希函数1、哈希函数2、哈希函数3对注册用户标识进行哈希值计算，得到哈希值0、3、5，然后，将注册用户标识401的注册指示信息即1分别存储在位图402的第0、3、5个比特位上。
[0044]在本实例中，可以采用以下方式判断用户是否为注册用户:分别利用哈希函数中每一个哈希函数对用户标识进行哈希值计算，得到用户标识对应的多个哈希值；当哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定用户标识对应的用户为注册用户。
[0045]在本实施例中，由于根据多个哈希函数对用户标识进行哈希值计算，得到多个哈希值，然后，将注册指示信息存储在哈希表中多个哈希值各自对应的存储单元中，从而避免了哈希冲突问题。哈希冲突问题为:当仅利用一个哈希函数对用户标识进行哈希值计算 时，可能会出现两个用户标识对应于一个哈希值的情况。例如，当两个用户中一个用户为注册用户，另一个用户为非注册用户时，会出现位图中非注册用户的用户标识对应的哈希值的位置上已经预先存储有注册用户对应的注册指示信息即1，从而造成判断错误。而在本实施例中，只有在位图中用户标识对应的多个哈希值的位置上所有数值均为1时，才确定用户标识对应的用户为注册用户。
[0046]在本实施例中，可以利用多个哈希函数中的每一个哈希函数依次对用户标识进行哈希值计算，得到哈希值。然后，查找位图中哈希值对应的位置上的数值，若为0，则可以确定用户为非注册用户。若为1，则可以利用下一个哈希函数继续对用户标识进行哈希值计算，当位图中所有经哈希值计算后得到的哈希值对应的位置上的数值均为1时，则可以确定该用户标识对应的用户为注册用户。
[0047]步骤303，如果判断用户为注册用户，创建处理线程。
[0048]在本实施例中，当判断出浏览页面的用户为注册用户时，则可以创建处理线程。处理线程用于对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0049]从图3中可以看出，与图2对应的实施例不同的是，本实施例中的页面访问方法的流程300突出了基于存储空间包含多个大小为一个比特位的存储单元的哈希表，判断用户标识对应的用户是否为注册用户的步骤302。通过步骤302，本实施例描述的方案可以根据哈希表的存储空间中的一个比特位来判断用户是否为注册用户，进一步提升查询用户是否为注册用户的速度以及节省了存储空间。
[0050]进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种页面访问装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
[0051 ]如图5所示，本实施例的页面访问装置500包括:接收单元501，判断单元502，创建单元503。其中，接收单元501配置用于接收对页面的浏览请求，浏览请求包括用户标识；判断单元502配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；创建单元503配置用于如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0052]在本实施例中，接收单元501可以接收包含有用户标识的页面的浏览请求。该用户标识可以预先写入到发出页面浏览请求的浏览器的缓存中，用于标识对页面进行访问的用户的身份。
[0053]在本实施例中，判断单元502可以从接收到的页面的浏览请求中获取到用户标识，对用户标识进行哈希值计算，得到哈希值。可以在预先建立的指示用户标识与注册指示信息的对应关系的哈希表中，查询出该哈希值对应的位置上注册指示信息。然后，可以根据该注册指示信息，判断用户是否为注册用户。
[0054]在本实施例中，创建单元503可以在判断出浏览页面的用户为注册用户时，创建处理线程，该处理线程可以用于处理该注册用户对页面上的链接对应的应用的调用请求。
[0055]在本实施例的一些可选的实现方式中，哈希表的存储空间包括多个存储单元，注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，注册指示信息存储在哈希表中对用户标识进行哈希值计算后得到的哈希值对应的存储单元中。
[0056]在本实施例的一些可选的实现方式中，装置500还包括:处理单元(未示出)，配置用于在基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户之前，确定预设时间段内浏览页面的用户的数量以及选取预设个数的哈希函数;确定单元(未示出)，配置用于将数量与预设个数之积确定为哈希表的存储空间的大小；哈希表创建单元(未示出)，配置用于创建存储空间的大小为所确定的存储空间的大小的哈希表。
[0057]在本实施例的一些可选的实现方式中，装置500还包括:标识获取单元(未示出)，配置用于在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，获取注册用户的注册用户标识;计算单元(未示出)，配置用于分别利用哈希函数中每一个哈希函数对注册用户标识进行哈希值计算，得到注册用户标识对应的多个哈希值;设置单元(未示出)，配置用于将哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。
[0058]在本实施例的一些可选的实现方式中，判断单元502包括:哈希值计算子单元(未示出)，配置用于分别利用哈希函数中每一个哈希函数对用户标识进行哈希值计算，得到用户标识对应的多个哈希值;注册用户确定子单元(未示出)，配置用于当哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定用户标识对应的用户为注册用户。
[0059]本领域技术人员可以理解，上述页面访问装置500还包括一些其他公知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图5中未示出。
[0060]图6示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
[0061 ]如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(R0M)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601,ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线 604。
[0062]以下部件连接至I/O接口 605:包括键盘、鼠标等的输入部分606 ；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口 605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
[0063]特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
[0064]附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段 、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0065]作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备:接收对页面的浏览请求，所述浏览请求包括用户标识;基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户；如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。
[0066]以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
【主权项】
1.一种页面访问方法，其特征在于，所述方法包括: 接收对页面的浏览请求，所述浏览请求包括用户标识； 基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户； 如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。2.根据权利要求1所述的方法，其特征在于，所述哈希表的存储空间包括多个存储单元，所述注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，所述注册指示信息存储在所述哈希表中对所述用户标识进行哈希值计算后得5 'J的哈希值对应的存储单元中。3.根据权利要求2所述的方法，其特征在于，在基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户之前，所述方法还包括: 确定预设时间段内浏览所述页面的用户的数量以及选取预设个数的哈希函数； 将所述数量与所述预设个数之积确定为所述哈希表的存储空间的大小； 创建存储空间的大小为所确定的存储空间的大小的哈希表。4.根据权利要求3所述的方法，其特征在于，在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，所述方法还包括: 获取注册用户的注册用户标识； 分别利用所述哈希函数中每一个哈希函数对所述注册用户标识进行哈希值计算，得到所述注册用户标识对应的多个哈希值； 将所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。5.根据权利要求4所述的方法，其特征在于，基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户包括: 分别利用所述哈希函数中每一个哈希函数对所述用户标识进行哈希值计算，得到所述用户标识对应的多个哈希值； 当所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定所述用户标识对应的用户为注册用户。6.—种页面访问装置，其特征在于，所述装置包括: 接收单元，配置用于接收对页面的浏览请求，所述浏览请求包括用户标识； 判断单元，配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户； 创建单元，配置用于如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。7.根据权利要求6所述的装置，其特征在于，所述哈希表的存储空间包括多个存储单元，所述注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，所述注册指示信息存储在所述哈希表中对所述用户标识进行哈希值计算后得5 'J的哈希值对应的存储单元中。8.根据权利要求7所述的装置，其特征在于，所述装置还包括: 处理单元，配置用于在基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户之前，确定预设时间段内浏览所述页面的用户的数量以及选取预设个数的哈希函数； 确定单元，配置用于将所述数量与所述预设个数之积确定为所述哈希表的存储空间的大小； 哈希表创建单元，配置用于创建存储空间的大小为所确定的存储空间的大小的哈希表。9.根据权利要求8所述的装置，其特征在于，所述装置还包括: 标识获取单元，配置用于在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，获取注册用户的注册用户标识； 计算单元，配置用于分别利用所述哈希函数中每一个哈希函数对所述注册用户标识进行哈希值计算，得到所述注册用户标识对应的多个哈希值； 设置单元，配置用于将所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。10.根据权利要求9所述的装置，其特征在于，所述判断单元包括: 哈希值计算子单元，配置用于分别利用所述哈希函数中每一个哈希函数对所述用户标识进行哈希值计算，得到所述用户标识对应的多个哈希值； 注册用户确定子单元，配置用于当所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定所述用户标识对应的用户为注册用户。
【专利摘要】本申请公开了页面访问方法和装置。该方法的一【具体实施方式】包括：接收对页面的浏览请求，浏览请求包括用户标识；基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。实现了通过加载在内存中的哈希表查询用户是否为注册用户，减少了在查询过程中的系统开销，并且节省了存储空间。
【IPC分类】G06F17/30
【公开号】CN105488125
【申请号】CN201510822435
【发明人】韩啸, 宋国, 王斌, 王兴邦, 关世强, 张现双, 杨晓辉, 李明建
【申请人】百度在线网络技术（北京）有限公司
【公开日】2016年4月13日
【申请日】2015年11月24日
【技术领域】
[0001]本申请涉及计算机领域，具体涉及互联网领域，尤其涉及页面访问方法和装置。
【背景技术】
[0002]随着互联网的快速发展，网站提供的应用也越来越丰富。用户只需在网站进行注册，即可通过诸如点击页面上的应用链接的方式来对应用进行调用。为减轻对应用的并发调用时的系统负载，通常需要预先创建处理线程来处理对应用的调用请求，相应地，需要预先对注册用户与非注册用户进行区分。目前，通常采用的方式为:在数据库中查询表示用户为注册用户或非注册用户的字段，当查询出用户为注册用户时，则创建处理线程。
[0003]然而，当采用上述方式判断用户是否为注册用户时，一方面，针对每一次查询均需进行一次数据库操作，由于数据库查询操作自身的开销较大，进而增加查询过程中的系统开销。另一方面，由于需要在数据库中针对每一个用户均需设置相应地字段来表示该用户是注册用户或非注册用户，占用存储空间较大。
【发明内容】
[0004]本申请提供了页面访问方法和装置，用于解决上述【背景技术】部分存在的技术问题。
[0005]第一方面，本申请提供了页面访问方法，该方法包括:接收对页面的浏览请求，浏览请求包括用户标识;基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0006]第二方面，本申请提供了页面访问装置，该装置包括:接收单元，配置用于接收对页面的浏览请求，浏览请求包括用户标识;判断单元，配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；创建单元，配置用于如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0007]本申请提供的页面访问方法和装置，通过接收对页面的浏览请求，；基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。实现了通过加载在内存中的哈希表查询用户是否为注册用户，减少了在查询过程中的系统开销，并且节省了存储空间。
【附图说明】
[0008]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0009]图1是本申请可以应用于其中的示例性系统架构图；
[0010]图2示出了根据本申请的页面访问方法的一个实施例的流程图；
[0011]图3示出了根据本申请的页面访问方法的另一个实施例的流程图；
[0012]图4示出了将注册指示信息加入位图的原理图；
[0013]图5示出了根据本申请的页面访问装置的一个实施例的结构示意图；
[0014]图6是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
【具体实施方式】
[0015]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
[0016]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0017]图1示出了可以应用本申请的页面访问方法或页面访问装置的实施例的示例性系统架构100。
[0018]如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供传输链路的介质。网络104可以包括各种连接类型，例如有线、无线传输链路或者光纤电缆等等。
[0019]用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯应用，例如、浏览器类应用、搜索类应用、邮箱客户端、社交平台软件等。
[0020]终端设备101、102、103可以是具有显示屏并且支持网络通信的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture ExpertsGroup Aud1 Layer 111，动态影像专家压缩标准音频层面3)、MP4 (Moving PictureExperts Group Aud1 Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
[0021]服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上的浏览器类应用提供支持的服务器。服务器可以对接收到的访问请求进行处理，并将处理结果(例如网页)反馈给终端设备。
[0022]应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0023]请参考图2，其示出了根据本申请的页面访问方法的一个实施例的流程200。需要说明的是，本申请实施例所提供的页面访问方法一般由图1中的服务器105执行，相应地，页面访问装置一般设置于服务器105中。该方法包括以下步骤:
[0024]步骤201，接收对页面的浏览请求。
[0025]在本实施例中，页面访问方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行页面浏览的终端接收对页面的浏览请求。其中，浏览请求包括用户标识。该用户标识可以为预先生成的用于标识对页面进行访问的用户的身份的标识。例如，可以预先向用户的浏览器的缓存中写入一个用于表示用户身份的标识，从而在生成对页面的浏览请求时，该标识可以与浏览请求一起发送，从而使得当接收到对页面的浏览请求时，可以同时接收到该用户标识。在本实施例中，用户标识还可以为用户在网站中预先注册的属性信息，例如用户的身份证号，以及用户在网站的登陆账号。
[0026]步骤202，基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户。
[0027]在本实施例中，注册指示信息指示用户是否为注册用户。在说明确定用户是否为注册用户的方式之前，首先说明确定用户是否为注册用户的目的:用户在浏览页面时，可以通过诸如点击页面上的应用链接的方式来对网站提供的应用进行调用。以金融服务类页面 为例，该页面中可以包括贷款类应用、理财咨询类应用的链接。可以通过点击该链接对金融服务类应用进行调用。通常，需要在网站进行注册成为注册用户后，才可以对网站提供的应用进行调用。在网站的访问量为海量级别的情况下，会同时接收到对应用的海量的并发调用请求，可以预先创建用于处理注册用户对页面上的链接对应的应用的调用请求的处理线程，以避免因接收到请求之后再创建处理线程而引起的系统负载急剧增加的问题。相应地，在上述过程中，由于在对页面浏览的用户中，包含大量的非注册用户，因此，需要确定出浏览页面的用户中的注册用户，换言之，需要对非注册用户进行过滤。从而可以确定出注册用户，针对注册用户创建处理线程。
[0028]下面继续说明本实施例中确定用户是否为注册用户的方式:在本实施例中，可以预先建立指示用户标识与注册指示信息的对应关系的哈希表，可以将用户标识作为哈希表的键值。在本实施例中，可以预先选取哈希函数，然后，利用选取出的哈希函数对键值即用户标识进行哈希值计算，得到哈希值，将注册指示信息存储在哈希表中与该哈希值对应的位置上。在本实施例中，在建立指示用户标识与注册指示信息的对应关系的哈希表之后，可以利用该哈希表，判断用户标识对应的用户是否为注册用户，即利用哈希函数对用户标识进行计算，得到哈希值，然后，获取哈希表中与该哈希值对应的位置上的注册指示信息，根据注册指示信息，判断用户标识对应的用户是否为注册用户。
[0029]下面说明本实施例中的利用哈希表确定用户是否为注册用户与现有技术中通过数据库查询用户是否为注册用户的方式的区别:
[0030]一方面，在通过数据库查询用户是否为注册用户时，由于数据库数据并不加载在内存中，针对每一次查询均需进行一次数据库操作，由于数据库查询操作自身的开销较大，进而增加查询过程中的系统开销。另外，通过数据库查询需要在数据库中设置指示用户是否为注册用户的字段，占用存储空间大。而在本实施例中，利用加载在内存中的哈希表判断用户是否为注册用户。由于采用哈希表查询键值对应的数值时，时间复杂度为0(1)。因此，在本实例中，依靠哈希表确定用户是否为注册用户，时间复杂度也为0(1)。从而提升查询用户是否为注册用户的速度以及节省了存储空间，快速准确地确定浏览页面的用户中的注册用户，即过滤非注册用户。
[0031]另一方面，在通过数据库查询用户是否为注册用户时，由于在系统架构中，数据库系统与主业务(例如用于处理对页面上的链接对应的应用的调用请求的处理线程)是集成在一起的，因此，由于数据库查询而造成延迟会影响主业务的运行。例如，上述处理线程在通过数据库查询用户是否为注册用户的过程中被挂起，从而进一步增加系统开销。而在本实施例中，由于加载在内存中的哈希表独立于主业务，从而减少了查询用户是否为注册用户的操作与对主业务之间的耦合，进而提升系统的运行效率。
[0032]步骤203，如果判断用户为注册用户，创建处理线程。
[0033]在本实施例中，当判断出浏览页面的用户为注册用户时，则可以创建处理线程。处理线程用于对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0034]请参考图3，其示出了根据本申请的页面访问方法的另一个实施例的流程300。需要说明的是，本申请实施例所提供的页面访问方法一般由图1中的服务器105执行，该方法包括以下步骤:
[0035]步骤301，接收对页面的浏览请求。
[0036]在本实施例中，浏览请求包括用户标识。该用户标识可以为预先生成的用于标识对页面进行访问的用户的身份的标识。例如，可以向用户的浏览器的缓存中写入一个用于表示用户身份的标识，从而在生成对页面的浏览请求时，该标识可以与浏览请求一起发送，从而使得当接收到对页面的浏览请求时，可以同时接收到该用户标识。在本实施例中，用户标识还可以为用户在网站中预先注册的属性信息，例如用户的身份证号，以及用户在网站的登陆账号。
[0037]步骤302，基于存储空间包含多个大小为一个比特位的存储单元的哈希表，判断用户标识对应的用户是否为注册用户。
[0038]在本实施例中，哈希表的存储空间可以包括多个存储单元，每一个存储单元的大小为一个比特位，可以将该哈希表称之为位图。在本实例中，位图可以采用数组实现。例如，预先创建一个数组，设置每一个数组元素占用的内存空间为一个比特位(bit)，从而生成位图。
[0039]在本实施例中，注册指示信息可以为二进制数，例如，可以采用1表示注册用户，用0表示非注册用户。在本实施例中，可以针对一个用户标识，可以通过多个哈希函数对该用户标识进行哈希值计算得到多个哈希值，然后在哈希表中多个哈希值对应的位置上设置该用户标识的注册指示信息。相应地，由于采用多个哈希函数对用户标识进行哈希值计算，使得一个用户标识对应的注册指示信息可以存储在位图中的多个存储单元即多个比特位中，因此，该位图的大小可以为用户的数量与哈希函数的个数之积。在本实施例中，可以预先确定浏览页面的用户的数量，以及选取预设个数的哈希函数，然后，将用户的数量与预设个数之积作为位图的存储空间的大小。
[0040]在本实施例中，在查询用户标识对应的用户是否为注册用户之前，可以首先对位图进行初始化。由于在创建位图时，例如，位图用数组实现时，位图中的各个存储单元中的数值初始值为0，因此，对位图的初始化可以为将注册用户的注册指示信息即1加入位图中对应的位置中。
[0041]在本实施例中，可以采用以下方式将注册用户的注册指示信息加入位图中:获取注册用户的注册用户标识;分别利用哈希函数中每一个哈希函数对注册用户标识进行哈希值计算，得到注册用户标识对应的多个哈希值;将位图的多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。
[0042]请参考图4，其示出了将注册指示信息加入位图的原理图。
[0043]在图4中，示出了注册用户标识401、位图402。位图402可以利用数组实现，每一个数组元素可以在对数组进行初始化时被设置为占据一个比特位。可以分别采用预先选取出的哈希函数1、哈希函数2、哈希函数3对注册用户标识进行哈希值计算，得到哈希值0、3、5，然后，将注册用户标识401的注册指示信息即1分别存储在位图402的第0、3、5个比特位上。
[0044]在本实例中，可以采用以下方式判断用户是否为注册用户:分别利用哈希函数中每一个哈希函数对用户标识进行哈希值计算，得到用户标识对应的多个哈希值；当哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定用户标识对应的用户为注册用户。
[0045]在本实施例中，由于根据多个哈希函数对用户标识进行哈希值计算，得到多个哈希值，然后，将注册指示信息存储在哈希表中多个哈希值各自对应的存储单元中，从而避免了哈希冲突问题。哈希冲突问题为:当仅利用一个哈希函数对用户标识进行哈希值计算 时，可能会出现两个用户标识对应于一个哈希值的情况。例如，当两个用户中一个用户为注册用户，另一个用户为非注册用户时，会出现位图中非注册用户的用户标识对应的哈希值的位置上已经预先存储有注册用户对应的注册指示信息即1，从而造成判断错误。而在本实施例中，只有在位图中用户标识对应的多个哈希值的位置上所有数值均为1时，才确定用户标识对应的用户为注册用户。
[0046]在本实施例中，可以利用多个哈希函数中的每一个哈希函数依次对用户标识进行哈希值计算，得到哈希值。然后，查找位图中哈希值对应的位置上的数值，若为0，则可以确定用户为非注册用户。若为1，则可以利用下一个哈希函数继续对用户标识进行哈希值计算，当位图中所有经哈希值计算后得到的哈希值对应的位置上的数值均为1时，则可以确定该用户标识对应的用户为注册用户。
[0047]步骤303，如果判断用户为注册用户，创建处理线程。
[0048]在本实施例中，当判断出浏览页面的用户为注册用户时，则可以创建处理线程。处理线程用于对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0049]从图3中可以看出，与图2对应的实施例不同的是，本实施例中的页面访问方法的流程300突出了基于存储空间包含多个大小为一个比特位的存储单元的哈希表，判断用户标识对应的用户是否为注册用户的步骤302。通过步骤302，本实施例描述的方案可以根据哈希表的存储空间中的一个比特位来判断用户是否为注册用户，进一步提升查询用户是否为注册用户的速度以及节省了存储空间。
[0050]进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种页面访问装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
[0051 ]如图5所示，本实施例的页面访问装置500包括:接收单元501，判断单元502，创建单元503。其中，接收单元501配置用于接收对页面的浏览请求，浏览请求包括用户标识；判断单元502配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；创建单元503配置用于如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。
[0052]在本实施例中，接收单元501可以接收包含有用户标识的页面的浏览请求。该用户标识可以预先写入到发出页面浏览请求的浏览器的缓存中，用于标识对页面进行访问的用户的身份。
[0053]在本实施例中，判断单元502可以从接收到的页面的浏览请求中获取到用户标识，对用户标识进行哈希值计算，得到哈希值。可以在预先建立的指示用户标识与注册指示信息的对应关系的哈希表中，查询出该哈希值对应的位置上注册指示信息。然后，可以根据该注册指示信息，判断用户是否为注册用户。
[0054]在本实施例中，创建单元503可以在判断出浏览页面的用户为注册用户时，创建处理线程，该处理线程可以用于处理该注册用户对页面上的链接对应的应用的调用请求。
[0055]在本实施例的一些可选的实现方式中，哈希表的存储空间包括多个存储单元，注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，注册指示信息存储在哈希表中对用户标识进行哈希值计算后得到的哈希值对应的存储单元中。
[0056]在本实施例的一些可选的实现方式中，装置500还包括:处理单元(未示出)，配置用于在基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户之前，确定预设时间段内浏览页面的用户的数量以及选取预设个数的哈希函数;确定单元(未示出)，配置用于将数量与预设个数之积确定为哈希表的存储空间的大小；哈希表创建单元(未示出)，配置用于创建存储空间的大小为所确定的存储空间的大小的哈希表。
[0057]在本实施例的一些可选的实现方式中，装置500还包括:标识获取单元(未示出)，配置用于在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，获取注册用户的注册用户标识;计算单元(未示出)，配置用于分别利用哈希函数中每一个哈希函数对注册用户标识进行哈希值计算，得到注册用户标识对应的多个哈希值;设置单元(未示出)，配置用于将哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。
[0058]在本实施例的一些可选的实现方式中，判断单元502包括:哈希值计算子单元(未示出)，配置用于分别利用哈希函数中每一个哈希函数对用户标识进行哈希值计算，得到用户标识对应的多个哈希值;注册用户确定子单元(未示出)，配置用于当哈希表的多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定用户标识对应的用户为注册用户。
[0059]本领域技术人员可以理解，上述页面访问装置500还包括一些其他公知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图5中未示出。
[0060]图6示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
[0061 ]如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(R0M)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601,ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线 604。
[0062]以下部件连接至I/O接口 605:包括键盘、鼠标等的输入部分606 ；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口 605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
[0063]特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
[0064]附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段 、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0065]作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备:接收对页面的浏览请求，所述浏览请求包括用户标识;基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户；如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。
[0066]以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
【主权项】
1.一种页面访问方法，其特征在于，所述方法包括: 接收对页面的浏览请求，所述浏览请求包括用户标识； 基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户； 如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。2.根据权利要求1所述的方法，其特征在于，所述哈希表的存储空间包括多个存储单元，所述注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，所述注册指示信息存储在所述哈希表中对所述用户标识进行哈希值计算后得5 'J的哈希值对应的存储单元中。3.根据权利要求2所述的方法，其特征在于，在基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户之前，所述方法还包括: 确定预设时间段内浏览所述页面的用户的数量以及选取预设个数的哈希函数； 将所述数量与所述预设个数之积确定为所述哈希表的存储空间的大小； 创建存储空间的大小为所确定的存储空间的大小的哈希表。4.根据权利要求3所述的方法，其特征在于，在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，所述方法还包括: 获取注册用户的注册用户标识； 分别利用所述哈希函数中每一个哈希函数对所述注册用户标识进行哈希值计算，得到所述注册用户标识对应的多个哈希值； 将所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。5.根据权利要求4所述的方法，其特征在于，基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户包括: 分别利用所述哈希函数中每一个哈希函数对所述用户标识进行哈希值计算，得到所述用户标识对应的多个哈希值； 当所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定所述用户标识对应的用户为注册用户。6.—种页面访问装置，其特征在于，所述装置包括: 接收单元，配置用于接收对页面的浏览请求，所述浏览请求包括用户标识； 判断单元，配置用于基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户，其中，所述注册指示信息用于指示用户是否为注册用户； 创建单元，配置用于如果判断所述用户为注册用户，创建处理线程，以对从所述注册用户接收到的、对所述页面上的链接对应的应用的调用请求进行处理。7.根据权利要求6所述的装置，其特征在于，所述哈希表的存储空间包括多个存储单元，所述注册指示信息为二进制数，其中，每一个存储单元的大小为一个比特位，所述注册指示信息存储在所述哈希表中对所述用户标识进行哈希值计算后得5 'J的哈希值对应的存储单元中。8.根据权利要求7所述的装置，其特征在于，所述装置还包括: 处理单元，配置用于在基于指示用户标识与注册指示信息的对应关系的哈希表，判断所述用户标识对应的用户是否为注册用户之前，确定预设时间段内浏览所述页面的用户的数量以及选取预设个数的哈希函数； 确定单元，配置用于将所述数量与所述预设个数之积确定为所述哈希表的存储空间的大小； 哈希表创建单元，配置用于创建存储空间的大小为所确定的存储空间的大小的哈希表。9.根据权利要求8所述的装置，其特征在于，所述装置还包括: 标识获取单元，配置用于在创建存储空间的大小为所确定的存储空间的大小的哈希表之后，获取注册用户的注册用户标识； 计算单元，配置用于分别利用所述哈希函数中每一个哈希函数对所述注册用户标识进行哈希值计算，得到所述注册用户标识对应的多个哈希值； 设置单元，配置用于将所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值设置为1。10.根据权利要求9所述的装置，其特征在于，所述判断单元包括: 哈希值计算子单元，配置用于分别利用所述哈希函数中每一个哈希函数对所述用户标识进行哈希值计算，得到所述用户标识对应的多个哈希值； 注册用户确定子单元，配置用于当所述哈希表的所述多个哈希值中每一个哈希值各自对应的存储单元中的数值均为1时，确定所述用户标识对应的用户为注册用户。
【专利摘要】本申请公开了页面访问方法和装置。该方法的一【具体实施方式】包括：接收对页面的浏览请求，浏览请求包括用户标识；基于指示用户标识与注册指示信息的对应关系的哈希表，判断用户标识对应的用户是否为注册用户，其中，注册指示信息用于指示用户是否为注册用户；如果判断用户为注册用户，创建处理线程，以对从注册用户接收到的、对页面上的链接对应的应用的调用请求进行处理。实现了通过加载在内存中的哈希表查询用户是否为注册用户，减少了在查询过程中的系统开销，并且节省了存储空间。
【IPC分类】G06F17/30
【公开号】CN105488125
【申请号】CN201510822435
【发明人】韩啸, 宋国, 王斌, 王兴邦, 关世强, 张现双, 杨晓辉, 李明建
【申请人】百度在线网络技术（北京）有限公司
【公开日】2016年4月13日
【申请日】2015年11月24日
最新回复(0)