MySQL索引背后的数据结构及算法原理
摘要：Reference: http://blog.jobbole.com/24006/ 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希
阅读全文
posted @ 2017-08-16 11:37
08 2017 档案
数据结构中常见的树
摘要：Reference: http://blog.csdn.net/sup_heaven/article/details/39313731 BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，
阅读全文
posted @ 2017-08-15 14:16
