标签:数据结构
重温数据结构:哈希 哈希函数 哈希表
什么是 Hash Hash(哈希),又称“散列”。 散列(hash)英文原意是“混杂”、“拼凑”、“重新表述”的意思。 在某种程度上,散列是与排序相反的一种操作,排序是将集合中的元素按照某种方式比如字……
04-14 立刻查看
B-树和B+树的应用:数据搜索和数据库索引
前言 不知道 B+ Tree 的可以看下面的文章: 【数据结构】B-Tree, B+Tree, B*树介绍 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义: 一棵m 阶的……
04-05 立刻查看
【数据结构】B-Tree, B+Tree, B*树介绍 转
【摘要】 最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云,目前Mysql的MyISAM和InnoDB都支持B-Tree索引,InnoDB还支持B+Tree索引,Memory……
04-05 立刻查看
很全面的算法和数据结构知识(含代码实现)
数据结构 链表 链表即是由节点(Node)组成的线性集合,每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点,并且最后……
04-04 立刻查看