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