专利名称：一种存储节点的方法及装置的制作方法
技术领域：
本发明涉及互联通信领域，特别涉及一种存储节点的方法及装置。
背景技术：
微博是一种基于用户关系的信息分享、传播以及获取平台。用户可以在微博中发表一条消息，客户端为该消息生成一个节点，该节点用于存储该消息的相关信息，在微博中用户还可以对某个节点对应的消息进行转播得到该节点的子节点，也可以对某个节点对应的消息进行评论得到该节点的子节点，客户端将这些获得的新节点发送给服务器，服务器接收并存储这些节点。目前，采用一种存储节点的方法具体为先将存储介质分为内存和文件，内存存放用户最近经常访问的节点，服务器当接收到客户端发送的节点时，将接收的节点先存储在文件中，当用户请求某些节点时，先从内存中查找用户请求的节点，如果内存中不存在用户请求的节点，则从文件中去查找用户请求的节点并返回给用户，同时将查找的节点加载到内存中。其中，需要说明的是由于内存的空间有限，每向内存加载节点，同时需要从内存中淘汰其他的节点。在实现本发明的过程中，发明人发现现有技术至少存在以下问题服务器将接收的新节点先存储到文件中，当用户读取这些节点时再加载到内存中，如果微博中的某条消息过热，用户就会频繁的对该消息进行转播和评论，即该消息对应的节点有大量的子节点，当用户读取该条消息的节点以及大量的子节点时，就会将读取的这些大量的节点加载到内存中，此时就需要从内存中淘汰掉大量其他的节点，然而内存中的存储的节点都是用户最近经常访问的节点，从内存中淘汰的节点很快又会因用户访问重新加载到内存且从内存中又淘汰用户最近经常访问的其他节点，如此形成了恶性循环，使往内存中加载节点的频率以及从内存中淘汰节点的频率不断提高，最终达到瓶颈，降低服务器的性能。
发明内容
为了降低往内存中加载和淘汰节点的频率以及提高服务器的性能，本发明提供了一种存储节点的方法。所述技术方案如下一种存储节点的方法，所述方法包括接收客户端发送的写操作请求和节点；将所述节点存储在内存中并设置所述节点的更新时间为接收所述节点的时间；根据所述内存中的各节点的更新时间将所述内存中的节点淘汰到文件中。如果所述节点为子节点，则所述将所述节点存储在内存中并设置所述节点的更新时间为所述节点的接收时间，具体包括；从所述子节点中提取所述子节点的索引和所述子节点的根节点的索弓丨，并存储在根节点的索引与子节点的索引的对应关系中；
根据所述根节点的索引，查找所述内存中是否存在所述子节点的根节点；如果存在，则将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间；如果不存在，创建所述子节点的根节点且设置所述创建的根节点的索引为所述根节点的索引，以及将所述根节点的索引缓存在写事件空间中，将所述子节点和创建的根节点存储在内存中，并设置所述创建的根节点的更新时间和所述子节点的更新时间都为接收所述子节点的时间。所述将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间之后，还包括周期性地扫描所述写事件空间中存储的根节点的索弓丨，根据所述扫描的根节点的索引，从所述文件中查找对应的根节点以及从所述内存中查找对应的根节点，将从所述文件中查找的根节点中的内容合并到从所述内存中查找的根节点中。所述根据所述内存中的节点的更新时间将所述内存中的节点淘汰到文件中，具体包括周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；如果所述子节点的时间差都超过时间阈值，则判断所述根节点的时间差是否超过所述时间阈值，如果超过，则将所述根节点和所述子节点淘汰到所述文件中，如果未超过， 则将所述子节点淘汰到所述文件中；如果所述子节点中存在时间差未超过所述时间阈值的子节点，则从所述子节点中淘汰时间差超过所述时间阈值的子节点到所述文件中。所述根据所述内存中的节点的更新时间将所述内存中的节点淘汰到文件中，具体包括周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；如果所述根节点的时间差和所述子节点的时间差都超过时间阈值，则将所述根节点和所述子节点淘汰到所述文件中；如果所述根节点的时间差未超过所述时间阈值或时间差未超过所述时间阈值的子节点的个数大于0且小于或等于第一阈值，则当所述子节点的个数多于所述第一阈值时，选择时间差最小的所述第一阈值个子节点，将其他未选择的子节点淘汰到文件中，当所述子节点的个数小于或等于所述第一阈值时，则保留所述子节点；如果时间差未超过所述时间阈值的子节点的个数大于所述第一阈值且小于或等于第二阈值，则从所述子节点中将时间差超过所述时间阈值的子节点淘汰到所述文件中；如果时间差未超过所述时间阈值的子节点的个数大于所述第二阈值，则从所述子节点中选择时间差最小的第二阈值个子节点，将未选择的子节点淘汰到所述文件中。所述方法还包括接收所述客户端发送的读操作的请求，所述请求中携带节点的索引；根据所述节点的索引查找所述内存中是否存在对应的节点；如果否，则根据所述节点的索引查找已存储的节点的索引与读取次数的对应关系；如果如果没有查找到对应的读取次数，则设置读取次数，将所述节点的索引和所述设置的读取次数存储在所述节点的索引与读取次数的对应关系中，如果查找到对应的读取次数，则增加所述查找的读取次数。所述增加所述查找的读取次数之后，还包括周期性地扫描所述节点的索引与读取次数的对应关系中每条记录包括的节点的索引和读取次数，根据所述扫描的读取次数为所述扫描的节点的索引对应的节点打分，选择分数最大的第三阈值个节点，将所述选择的节点加载到所述内存中。一种存储节点的装置，所述装置包括接收模块，用于接收客户端发送的写操作请求和节点；存储模块，用于将所述节点存储在内存中并设置所述节点的更新时间为接收所述节点的时间；淘汰模块，用于根据所述内存中的各节点的更新时间将所述内存中的节点淘汰到文件中。如果所述节点为子节点，则所述存储模块具体包括；提取单元，用于从所述子节点中提取所述子节点的索引和所述子节点的根节点的索引，并存储在根节点的索引与子节点的索引的对应关系中；查找单元，用于根据所述根节点的索引，查找所述内存中是否存在所述子节点的根节点；设置单元，用于如果存在，则将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间；存储单元，用于如果不存在，创建所述子节点的根节点且设置所述创建的根节点的索引为所述根节点的索引，以及将所述根节点的索引缓存在写事件空间中，将所述子节点和创建的根节点存储在内存中，并设置所述创建的根节点的更新时间和所述子节点的更新时间都为接收所述子节点的时间。所述存储单元还包括合并子单元，用于周期性地扫描所述写事件空间中存储的根节点的索弓丨，根据所述扫描的根节点的索引，从所述文件中查找对应的根节点以及从所述内存中查找对应的根节点，将从所述文件中查找的根节点中的内容合并到从所述内存中查找的根节点中。所述存储模块具体包括第一扫描单元，用于周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述根节点的每个子节点的更新时间与当前时间的时间差；第一淘汰单元，用于如果所述每个子节点的时间差都超过时间阈值，则判断所述根节点的时间差是否超过所述时间阈值，如果超过，则将所述根节点和所述每个子节点淘汰到所述文件中，如果未超过，则将所述每个子节点淘汰到所述文件中；第二淘汰单元，用于如果所述每个子节点中存在时间差未超过所述时间阈值的子节点，则从所述每个的子节点中淘汰时间差超过所述时间阈值的子节点到所述文件中。所述存储模块具体包括第二扫描单元，用于周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；第三淘汰单元，用于如果所述根节点的时间差和所述子节点的时间差都超过时间阈值，则将所述根节点和所述子节点淘汰到所述文件中；第四淘汰单元，用于如果所述根节点的时间差未超过所述时间阈值或时间差未超过所述时间阈值的子节点的个数大于0且小于或等于第一阈值，则当所述子节点的个数多于所述第一阈值时，选择时间差最小的所述第一阈值个子节点，将其他未选择的子节点淘汰到所述文件中，当所述子节点的个数小于或等于所述第一阈值时，则保留所述子节点；第五淘汰单元，用于如果时间差未超过所述时间阈值的子节点的个数大于所述第一阈值且小于或等于第二阈值，则从所述子节点中将时间差超过所述时间阈值的子节点淘汰到所述文件中；第六淘汰单元，用于如果时间差未超过所述时间阈值的子节点的个数大于所述第二阈值，则从所述子节点中选择时间差最小的第二阈值个子节点，将未选择的子节点淘汰到所述文件中。所述装置还包括读取模块，用于接收所述客户端发送的读操作的请求，所述请求中携带节点的索引；根据所述节点的索引查找所述内存中是否存在对应的节点；如果否，则根据所述节点的索引查找已存储的节点的索引与读取次数的对应关系；如果如果没有查找到对应的读取次数，则设置读取次数，将所述节点的索引和所述设置的读取次数存储在所述节点的索引与读取次数的对应关系中，如果查找到对应的读取次数，则增加所述查找的读取次数。所述装置还包括加载模块，用于周期性地扫描所述节点的索引与读取次数的对应关系中每条记录包括的节点的索引和读取次数，根据所述扫描的读取次数为所述扫描的节点的索引对应的节点打分，选择分数最大的第三阈值个节点，将所述选择的节点加载到所述内存中。接收客户端发送的节点，将节点存储在内存中，并设置该节点的更新时间，根据内存中各节点的更新时间将内存中的节点淘汰到文件中。其中，每天用户发表的消息的数目都在一定范围内，所以每天服务器接收客户端的节点的数目都在一定范围内，而将接收的节点存储在内存中，如此每天从内存中淘汰节点的数目也在一定范围内，从而降低从内存中淘汰节点的频率；另外，根据各节点的更新时间将内存中的节点淘汰到文件中，可以将内存中热度较低的节点的淘汰到文件中，从而降低了从文件中向加载节点的频率，如此提高了服务器的性能。
图I是本发明实施例I提供的一种存储节点的方法流程图；图2是本发明实施例2提供的一种存储节点的方法流程图；图3是本发明实施例2提供的一种读取节点的操作流程图；图4是本发明实施例3提供的一种读取节点的装置示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。实施例I如图I所示，本发明实施例提供了存储节点的方法，包括步骤101 :接收客户端发送的写操作请求和节点；步骤102 :将该节点存储在内存中并设置该节点的更新时间为接收该节点的时间；步骤103 :根据内存中的节点的更新时间将内存中的节点淘汰到文件中。在本发明实施例中，接收客户端发送的节点，将节点存储在内存中，并设置该节点的更新时间，根据内存中各节点的更新时间将内存中的节点淘汰到文件中。其中，每天用户发表的消息的数目都在一定范围内，所以每天服务器接收客户端的节点的数目都在一定范围内，而将接收的节点存储在内存中，如此每天从内存中淘汰节点的数目也在一定范围内， 从而降低从内存中淘汰节点的频率；另外，根据各节点的更新时间将内存中的节点淘汰到文件中，可以将内存中热度较低的节点的淘汰到文件中，从而降低了从文件中向加载节点的频率，如此提高了服务器的性能。实施例2本发明实施例提供了一种存储节点的方法。在微博中用户可以发表一条原始的消息，客户端生成该原始消息对应的节点A，节点A中存放原始消息的相关信息，包括原始消息转发次数或发表时间等，用户还可以对原始消息对应的节点A进行转播或评论得到子节点B，子节点B也可以被用户进行转播或评论得到新的子节点C，所以节点A为节点B和C 的根节点，且节点A也为子节点B的父亲节点，子节点B为子节点C的父亲节点，对于原始消息对应的根节点A可以被任意用户进行转播或点评以及根节点A的每个子节点也可被任意用户进行转播或点评，所以根节点A下的子节点可以无限地增多。当用户在微博中发表消息、转播消息或点评消息时，客户端就会生成新的节点，并将生成的新的节点发送给服务器，服务器接收客户端发送的节点并利用本实施例提供的方法存储接收的节点，参见图2，该方法包括步骤201 :接收客户端的发送的写操作请求和节点，并获取接收该节点的时间；其中，客户端生成节点时为生成的节点分配索弓|，如果生成的节点为用户发表的原始消息对应的根节点，则该根节点中包括自身索引；如果生成的节点为某个节点的子节点，则该子节点中包括自身的索弓丨外，还包括父亲节点的索引和根节点的索引。例如，客户端生成原始消息对应的根节点A，并为根节点A分配索引为IDA、则根节点A中包括自身的索引IDA ;当用户对根节点A进行转播或点评时，客户端生成子节点B， 并为子节点B分配索引为IDB，则子节点B中包括自身的索引IDB外，还包括父亲节点的索引IDA以及根节点的索引IDA ;当用户对子节点B进行转播或点评时，客户端生成子节点C， 并为子节点C分配索引为IDC，则子节点C包括自身的索引IDC外，还包括父亲节点的索引 IDB以及根节点的索引IDA。步骤202 :判断接收的节点为根节点还是子节点，如果为根节点，则执行步骤203， 如果为子节点，则执行步骤204 ；具体地，对接收的节点进行分析，如果接收的节点中包括自身的索引，而不包括父亲节点的索引和根节点的索引，则判断出接收的节点为根节点；如果接收的节点包括自身的索引外，还包括父亲节的索引以及根节点的索引，则判断出接收的节点为子节点。步骤203 :将接收的根节点存储在内存中，设置该根节点的更新时间为接收该根节点的时间，执行步骤208 ；例如，假设接收到根节点A，获取根节点A的接收时间为TimeAl，并判断出节点A 为根节点，将根节点A存储在内存中，以及设置根节点A的更新时间为TimeAl。步骤204:从接收的子节点中提取该子节点的索引和根节点的索引，将提取的根节点的索引和该子节点的索引存储在根节点的索引和子节点的索引的对应关系中；例如，假设接收到节点B，并获取子节点B的接收时间TimeBl，再判断出节点B为子节点，从子节点B中提取子节点B的索引IDB以及子节点B的根节点A的索引IDA，然后将提取的根节点A的索引IDA和子节点B的索引IDB存储在如表I所示的根节点的索引和子节点的索引的对应关系中。表I
根节点的索引子节点的索引IDAIDB步骤205 :根据提取的根节点的索引，查找内存中是否存在对应的根节点，如果存在，则执行步骤206，如果不存在，则执行步骤207 ；步骤206 :将该子节点存储在内存中，设置该子节点的更新时间为接收该子节点的时间以及将查找的根节点的更新时间更新为接收该子节点的时间，执行步骤208 ；例如，从子节点B中提取子节点B的根节点A的索引IDA，根据根节点A的索引IDA 查找内存，假设从内存查找到对应的根节点A，则将子节点B存储在内存中，以及设置子节点B的更新时间为TimeBl，以及将查找的根节点的A的更新时间更新为TimeBl。步骤207 :创建一个根节点，并将提取的根节点的节点索引作为创建的根节点的索引；将创建的根节点和该子节点存储在内存中，并将该子节点的更新时间和创建的根节点的更新时间都设置为接收该子节点的时间，将创建的根节点的索引缓存在写事件空间中，执行步骤208 ；其中，如果再接收到客户端发送的写操作请求和节点时，则再按上述步骤202-207 的步骤将接收的节点存储在内存中。例如，如果接收到客户端发送的写操作请求以及节点C，首先判断出节点C为子节点，从子节点C中提取子节点C的索引IDC以及子节点C的根节点A的索引IDA，将提取的根节点A的索引IDA以及子节点C的索引IDC存储在如表I所示的根节点的索引与子节点的索引的对应关系中，得到的结果如表2所示。表 权利要求
1.一种存储节点的方法，其特征在于，所述方法包括接收客户端发送的写操作请求和节点；将所述节点存储在内存中并设置所述节点的更新时间为接收所述节点的时间；根据所述内存中的各节点的更新时间将所述内存中的节点淘汰到文件中。
2.如权利要求I所述的方法，其特征在于，如果所述节点为子节点，则所述将所述节点存储在内存中并设置所述节点的更新时间为所述节点的接收时间，具体包括；从所述子节点中提取所述子节点的索引和所述子节点的根节点的索引，并存储在根节点的索引与子节点的索引的对应关系中；根据所述根节点的索引，查找所述内存中是否存在所述子节点的根节点；如果存在，则将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间；如果不存在，创建所述子节点的根节点且设置所述创建的根节点的索引为所述根节点的索引，以及将所述根节点的索引缓存在写事件空间中，将所述子节点和创建的根节点存储在内存中，并设置所述创建的根节点的更新时间和所述子节点的更新时间都为接收所述子节点的时间。
3.如权利要求2所述的方法，其特征在于，所述将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间之后，还包括周期性地扫描所述写事件空间中存储的根节点的索引，根据所述扫描的根节点的索引，从所述文件中查找对应的根节点以及从所述内存中查找对应的根节点，将从所述文件中查找的根节点中的内容合并到从所述内存中查找的根节点中。
4.如权利要求I所述的方法，其特征在于，所述根据所述内存中的节点的更新时间将所述内存中的节点淘汰到文件中，具体包括周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；如果所述子节点的时间差都超过时间阈值，则判断所述根节点的时间差是否超过所述时间阈值，如果超过，则将所述根节点和所述子节点淘汰到所述文件中，如果未超过，则将所述子节点淘汰到所述文件中；如果所述子节点中存在时间差未超过所述时间阈值的子节点，则从所述子节点中淘汰时间差超过所述时间阈值的子节点到所述文件中。
5.如权利要求I所述的方法，其特征在于，所述根据所述内存中的节点的更新时间将所述内存中的节点淘汰到文件中，具体包括周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；如果所述根节点的时间差和所述子节点的时间差都超过时间阈值，则将所述根节点和所述子节点淘汰到所述文件中；如果所述根节点的时间差未超过所述时间阈值或时间差未超过所述时间阈值的子节点的个数大于0且小于或等于第一阈值，则当所述子节点的个数多于所述第一阈值时，选择时间差最小的所述第一阈值个子节点，将其他未选择的子节点淘汰到文件中，当所述子节点的个数小于或等于所述第一阈值时，则保留所述子节点；如果时间差未超过所述时间阈值的子节点的个数大于所述第一阈值且小于或等于第二阈值，则从所述子节点中将时间差超过所述时间阈值的子节点淘汰到所述文件中；如果时间差未超过所述时间阈值的子节点的个数大于所述第二阈值，则从所述子节点中选择时间差最小的第二阈值个子节点，将未选择的子节点淘汰到所述文件中。
6.如权利要求I所述的方法，其特征在于，所述方法还包括接收所述客户端发送的读操作的请求，所述请求中携带节点的索引；根据所述节点的索引查找所述内存中是否存在对应的节点；如果否，则根据所述节点的索引查找已存储的节点的索引与读取次数的对应关系；如果如果没有查找到对应的读取次数，则设置读取次数，将所述节点的索引和所述设置的读取次数存储在所述节点的索引与读取次数的对应关系中，如果查找到对应的读取次数，则增加所述查找的读取次数。
7.如权利要求6所述的方法，其特征在于，所述增加所述查找的读取次数之后，还包括周期性地扫描所述节点的索引与读取次数的对应关系中每条记录包括的节点的索引和读取次数，根据所述扫描的读取次数为所述扫描的节点的索引对应的节点打分，选择分数最大的第三阈值个节点，将所述选择的节点加载到所述内存中。
8.一种存储节点的装置，其特征在于，所述装置包括接收模块，用于接收客户端发送的写操作请求和节点；存储模块，用于将所述节点存储在内存中并设置所述节点的更新时间为接收所述节点的时间；淘汰模块，用于根据所述内存中的各节点的更新时间将所述内存中的节点淘汰到文件中。
9.如权利要求8所述的装置，其特征在于，如果所述节点为子节点，则所述存储模块具体包括；提取单元，用于从所述子节点中提取所述子节点的索引和所述子节点的根节点的索弓丨，并存储在根节点的索引与子节点的索引的对应关系中；查找单元，用于根据所述根节点的索引，查找所述内存中是否存在所述子节点的根节占.设置单元，用于如果存在，则将所述子节点存储在内存中，并设置所述子节点的更新时间为接收所述子节点的时间；存储单元，用于如果不存在，创建所述子节点的根节点且设置所述创建的根节点的索引为所述根节点的索引，以及将所述根节点的索引缓存在写事件空间中，将所述子节点和创建的根节点存储在内存中，并设置所述创建的根节点的更新时间和所述子节点的更新时间都为接收所述子节点的时间。
10.如权利要求9所述的装置，其特征在于，所述存储单元还包括合并子单元，用于周期性地扫描所述写事件空间中存储的根节点的索引，根据所述扫描的根节点的索引，从所述文件中查找对应的根节点以及从所述内存中查找对应的根节点，将从所述文件中查找的根节点中的内容合并到从所述内存中查找的根节点中。
11.如权利要求8所述的装置，其特征在于，所述存储模块具体包括第一扫描单元，用于周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述根节点的每个子节点的更新时间与当前时间的时间差；第一淘汰单元，用于如果所述每个子节点的时间差都超过时间阈值，则判断所述根节点的时间差是否超过所述时间阈值，如果超过，则将所述根节点和所述每个子节点淘汰到所述文件中，如果未超过，则将所述每个子节点淘汰到所述文件中；第二淘汰单元，用于如果所述每个子节点中存在时间差未超过所述时间阈值的子节点，则从所述每个的子节点中淘汰时间差超过所述时间阈值的子节点到所述文件中。
12.如权利要求8所述的装置，其特征在于，所述存储模块具体包括第二扫描单元，用于周期性地扫描所述内存中的根节点，从所述内存中获取所述根节点的子节点，分别计算所述根节点的更新时间以及所述子节点的更新时间与当前时间的时间差；第三淘汰单元，用于如果所述根节点的时间差和所述子节点的时间差都超过时间阈值，则将所述根节点和所述子节点淘汰到所述文件中；第四淘汰单元，用于如果所述根节点的时间差未超过所述时间阈值或时间差未超过所述时间阈值的子节点的个数大于0且小于或等于第一阈值，则当所述子节点的个数多于所述第一阈值时，选择时间差最小的所述第一阈值个子节点，将其他未选择的子节点淘汰到所述文件中，当所述子节点的个数小于或等于所述第一阈值时，则保留所述子节点；第五淘汰单元，用于如果时间差未超过所述时间阈值的子节点的个数大于所述第一阈值且小于或等于第二阈值，则从所述子节点中将时间差超过所述时间阈值的子节点淘汰到所述文件中；第六淘汰单元，用于如果时间差未超过所述时间阈值的子节点的个数大于所述第二阈值，则从所述子节点中选择时间差最小的第二阈值个子节点，将未选择的子节点淘汰到所述文件中。
13.如权利要求9所述的装置，其特征在于，所述装置还包括读取模块，用于接收所述客户端发送的读操作的请求，所述请求中携带节点的索引；根据所述节点的索引查找所述内存中是否存在对应的节点；如果否，则根据所述节点的索引查找已存储的节点的索引与读取次数的对应关系；如果如果没有查找到对应的读取次数， 则设置读取次数，将所述节点的索引和所述设置的读取次数存储在所述节点的索引与读取次数的对应关系中，如果查找到对应的读取次数，则增加所述查找的读取次数。
14.如权利要求13所述的装置，其特征在于，所述装置还包括加载模块，用于周期性地扫描所述节点的索引与读取次数的对应关系中每条记录包括的节点的索引和读取次数，根据所述扫描的读取次数为所述扫描的节点的索引对应的节点打分，选择分数最大的第三阈值个节点，将所述选择的节点加载到所述内存中。
全文摘要
本发明公开了一种存储节点的方法及装置，属于互联网通信领域。所述方法包括接收客户端发送的写操作请求和节点；将所述节点存储在内存中并设置所述节点的更新时间为接收所述节点的时间；根据所述内存中的节点的更新时间将所述内存中的节点淘汰到文件中。所述装置包括接收模块、存储模块和淘汰模块。本发明能够降低往内存中加载和淘汰节点的频率以及提高服务器的性能。
文档编号H04L29/06GK102611725SQ20111002662
公开日2012年7月25日 申请日期2011年1月25日 优先权日2011年1月25日
发明者舒军, 袁昌文 申请人:腾讯科技(深圳)有限公司