数据结构算法
文章平均质量分 65
李荣强
qunar 工程师
展开
-
B-树和B+树的应用:数据搜索…
原文地址:B-树和B+树的应用:数据搜索和数据库索引【转】作者:陈灯 B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树; ⑷所有的非终端结点中包含以下信息转载 2015-12-24 10:30:44 · 490 阅读 · 0 评论 -
倒排索引和位图索引之我见
倒排索引: 倒排索引的其实就跟我们mysql的B+tree索引相反,把我们的关键字和对应的主键存储倒过来, 比如我们想维护户籍信息,对省份建索引,那么我们就会这么做. 江西:11,12,13 -->也即维护所有数据为江西的id,每个词都存储这么一个结果, 单词的组织是一种trie数结构,可以有压缩算法. 比如我们想维护下所有英文单词的词频统计信息.原创 2015-12-24 16:20:44 · 1546 阅读 · 0 评论