摘要：
TreeSet——底层是TreeMap 阅读全文
posted @ 2019-01-05 23:50
zhuangrunwei
阅读(135)
评论(0)
推荐(0)
摘要：
TreeMap——由红黑树实现 阅读全文
posted @ 2019-01-05 23:42
zhuangrunwei
阅读(119)
评论(0)
推荐(0)
摘要：
索引 索引是由关键字-块号码对组成的按关键字排序的列表或树 使用索引 使用有序的索引连接文件记录 文件里的记录按照任意顺序排列，比如可以按插入时间排序 优点 索引比文件中所有记录小得多，甚至可以完全放在内存里，这样当数据库程序启动后就把索引读到内存中来；对于数据库来说，索引文件使用B+树保存 查询快 阅读全文
posted @ 2019-01-05 22:48
zhuangrunwei
阅读(158)
评论(0)
推荐(0)
摘要：
B-树 用来在外部存储中组织数据。 严格来说，2-3树、2-3-4树都是B-树的特例；但B树更强调它的节点有很多个子节点，B-树中的节点可以有几十或几百个子节点。 B-树也可以是查找树，也可以不是查找树，这里涉及的都是查找树。 5阶的B-树指这个树的非叶节点最多可以有5个子节点。 B-树应用于硬盘 阅读全文
posted @ 2019-01-05 21:59
zhuangrunwei
阅读(161)
评论(0)
推荐(0)
摘要：
硬盘存储速度 1、内存，使用电子方式工作，几微秒(一秒的百万分之一)就可以访问一个字节。 2、外存 数据在磁盘的圆形磁道上排列，磁盘的磁道类似老式的留声机轨道。 （1）、读写头移动到正确的磁道，这个机械运动需要几毫秒(一秒的千分之一)。 （2）、读写头等待磁盘旋转到正确的位置，即使磁盘每分钟旋转10 阅读全文
posted @ 2019-01-05 21:15
zhuangrunwei
阅读(1134)
评论(0)
推荐(0)
摘要：
2-3树 2-3树在历史上很重要，并且在很多应用程序中还在使用。 2-3树和2-3-4树 和2-3-4树相比，除了子节点数不一样外，其它的都完全一样。 插入 在查找插入位置的过程中不理会遇到的节点是不是满的，顺着树找到要插入的叶节点，如果叶节点不满，就插入新值。 分裂节点 如果叶节点满了，分裂叶节点 阅读全文
posted @ 2019-01-05 20:30
zhuangrunwei
阅读(140)
评论(0)
推荐(0)
摘要：
多叉树 非叶节点的子节点可以多于两个 2-3-4树 2-3-4树的非叶节点可能含有两个、三个或四个子节点，所以叫2-3-4树；2-3-4树的非叶节点最多可以有4个子节点，所以又叫4叉树。有两个子节点的节点叫2-节点，有三个子节点的节点叫3-节点，有四个子节点的节点叫4-节点。 对非叶节点来说，节点有 阅读全文
posted @ 2019-01-05 17:08
zhuangrunwei
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号