基于Trie树和Memcached的有哪些信誉好的足球投注网站引擎架构.docVIP

  基于 Trie 树和 Memcached 的有哪些信誉好的足球投注网站引擎架构 陈如建，李昕 （北京邮电大学网络技术研究院，北京 100876） 5 10 15 20 25 30 35 40 45 摘要：本文介绍一种有哪些信誉好的足球投注网站引擎智能弹出提示字符串的实现方式，着重讨论了如何使用存储在 集群中的 Trie 树和 Memcached 来实现有哪些信誉好的足球投注网站引擎弹出提示字符串的方法实现。Trie 树是一种 树形结构，它是基于关键码的空间分解，使用 Trie 树来存储所有可能的字符串，对用户输 入的字符串，利用 Trie 树来实现快速检索，但当要存储的字符串的数量特别巨大的时候， 一台机器是无法存储的，因此本文集群的方式来存储 Trie 树，即将 Trie 树中不同的节点存 储在集群的不同的机器上。Memecached 是一种基于内存对象的缓存系统，它将所有的数据 都存在内存中，因此 Memcached 的存取速度很快，它是基于 key-value 方式来存储数据的。 相比于传统的将数据存储在数据库中，Trie 树提高效率，采用集群的方式存储 Trie 树，这 样可以存储数量巨大的字符串。 关键词：Memcached；Trie 树；集群；有哪些信誉好的足球投注网站引擎 中图分类号：TP311 Search engine based on Trie tree and Memcached in Chen Rujian, Li Xin (Beijing University of Posts and Telecommunications,Institute of Newwork Technology,Beijing 100876) Abstract: In this paper，We introduce a realization of how to pop-up prompt String in a search engine, This paper focuses on how to use the Trie tree and Memcacehd method to realize popping-up prompt Strings in a search engine. Trie tree is a tree structure, it is based on the space decomposition of key codes, Trie Tree is used to store all possible strings. But when the number of strings which need to stored is huge, it is inpossible to strore these strings in a signle machine. In this paper, the strings are stored in a cluster. The Node of the Trie tree could be sotred in different machines of the cluster. Memcached is a memory object cached based system, it store all data in memory. Therefore, it has a high access, store data based on the key-value mode.Trie tree has high efficiengy compared to the way which storing data in database system. Using cluster to store Trie tree, so you can store a big number of strings Key words: Memcached; Trie tree; clusters; search engine 0 引言 在用户使用有哪些信誉好的足球投注网站引擎的时候，为了提高用户使用的便利性，一般都具有智能提示功能， 即在用户敲入一个字符串的时候，会提出一些以这个字符串打头的字符串。这些提示的字符 串都是根据以往用户输入有哪些信誉好的足球投注网站字符串汇总而成的。 但随着网络技术的发展，使用有哪些信誉好的足球投注网站引擎的用户数量的增多，根据用户已输入的字符串产 生的热点字符串也会增多，如何存储这些热点字符串是一个很大的问题。同时随着用户访问 有哪些信誉好的足球投注网站引擎网站的人数的增多，如何快速的计算出这些智能提示字符串，也是一个问题。 在以往的网站设计中，所有的数据都是存储在数据系统中，但是随着用户访问量的增长， 数据库访问速度却成为了提高用户访问量的瓶颈。随着计算机硬件技术的进步，内存的价格 也越来越便宜，在