摘要：
为什么要用B+树？ 使用 B+ 树可以减少访问磁盘的次数。如果B+树的一个节点存储1200个左右的索引数据，这个树高是4层的话，那么这个索引树就可以存储1200 的 3 次方个值，这已经 17 亿行记录。而索引树的前两层在内存中，这样很大的减少访问磁盘的次数。 B+树的查询性能稳定。每次查询的路径都 阅读全文
posted @ 2021-07-17 07:17
三石磊磊
阅读(132)
评论(0)
推荐(0)
摘要：
1.ArrayList 2.Vector 3.LinkedList 4.HashMap 5.ConcurrentHashMap 6.HashTable 阅读全文
posted @ 2021-07-17 07:14
三石磊磊
阅读(37)
评论(0)
推荐(0)
摘要：
什么是操作系统？ 操作系统是软件和硬件资源的管理者，它负责管理底层硬件层的一些复杂操作，比如进程的调度和执行，内存管理，文件系统的管理，IO设备的管理等等。 操作系统给程序员提供了一些抽象接口，屏蔽了这些硬件层复杂的实现细节。 什么是系统调用？ 应用程序的执行必须依托于内核提供的资源，包括CPU资源 阅读全文
posted @ 2021-07-17 07:12
三石磊磊
阅读(152)
评论(0)
推荐(0)
摘要：
协议的分层 5层协议：应用层，传输层，网络层，数据链路层，物理层 TCP/IP分层模型：应用层，传输层，网际层，网络接口层 OSI体系结构：应用层，传输层，会话层，表达层，网络层，数据链路层，物理层 计网各层的作用？ 应用层 规定了通信双方的应用进程所遵守的协议。——HTTP、FTP、DNS、Tel 阅读全文
posted @ 2021-07-17 07:10
三石磊磊
阅读(183)
评论(0)
推荐(0)
摘要：
总结关于树的几种数据结构 1. 二叉搜索树 新增节点 新增的节点一定是叶子节点。 删除节点 如果删除的节点是叶子节点，直接删除。 如果删除的节点仅有左子树或仅有右子树，用子树的根节点代替它。 如果删除的节点既有左子树又有右子树：删除节点的右子树中找到最小的节点代替它。 2. B树 平衡树：任意节点的 阅读全文
posted @ 2021-07-17 06:58
三石磊磊
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号