- 博客(6)
- 收藏
- 关注
RSS订阅原创 多叉树的递归/层序遍历
这是物理结构的改变。二叉树：写死两个指针，left和right。多叉树：不知道有几个孩子，所以用一个列表来装。多叉树遍历是一个中间态。向左看（基础）：它是二叉树遍历的通用化。向右看（进阶）图的 DFS：就是多叉树 DFS 加上visited集合。图的 BFS：就是多叉树 BFS 加上visited集合。回溯算法：就是多叉树的前后序遍历（做选择 -> 递归 -> 撤销选择）。
2025-12-29 09:22:55
542
原创 ClickHouse的设计原理
这种结构由磁盘上相对较小的一组数据 “块 ”组成，每个数据 “块”都包含按主键排序的数据。存储每一对日期的数据是不合理的，因此要先保存每一个日期的数据，然后通过查询对所选时间段进行累计。例如，对于地区报告，表中的键将包含最低地区（城市、村庄）的ID，如果我们需要国家报告，国家数据将在数据库服务器端完成聚合。因此，将 RegionID放在表的主键中，并在应用程序代码端而不是数据库端将数据收集到树中是合理的。由于读取的频率不高（尽管读取时会读取大量行），因此由于分块较多和数据块解压缩而增加的延迟并不重要。
2024-10-09 14:59:27
1083
原创 DBMS：数据库管理系统详解
数据库管理系统（DBMS）是一种能让用户轻松管理数据库的软件工具。它允许用户访问数据库中的基础数据并与之交互。这些操作从简单的查询数据到定义数据库模式（从根本上影响数据库结构）不等。此外，数据库管理系统允许用户与数据库进行安全的并发交互，而不会干扰每个用户，同时还能保持数据的完整性。
2024-03-04 19:41:15
10135
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人