超纯的小白兔

海量数据与分布式数据库

Trie-Tree字典树

本文转自 http://www.cnblogs.com/gaochundong 作者:Dennis Gao 大神 字典树(Trie)是一种很特别的树状信息检索数据结构,如同其名,它的构成就像一本字典,可以让你快速的进行字符插入、字符串搜索等。 Trie 一词来自 retrieval...

2015-01-31 13:18:00

阅读数:686

评论数:0

回文距离计算

Njzy在对回文数的学习过程中发现了一个有趣的问题. 这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。 比如:121的回文距离就是0,因为|121-121|=0,123的回文距离是2,|123-121|=2 using System; us...

2015-01-19 15:55:42

阅读数:790

评论数:0

内存数据库中的索引技术

图2-1T-Tree的结点 T-tree索引用来实现关键字的范围查询。T-tree是一棵特殊平衡的二叉树(AVL),它的每个节点存储了按键值排序的一组关键字。T-tree除了较高的节点空间占有率,遍历一棵树的查找算法在复杂程度和执行时间上也占有优势。现在T-tree己经成为内存数据库中最主要...

2015-01-07 12:16:37

阅读数:20777

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭