2022年3月9日
B+ Tree(数据库)
摘要： 线性稀疏索引(Kafka) 适用于 append only 的存储模式，利用有序性带来的二分搜索，加速查找指定 offset 的日志内容 树状索引 红黑树 特点 在内存中，红黑树任意字段的查询可以做到 logN 的复杂度 相比于二分搜索所需具备的有序性，在红黑树上做元素的调整和增删效率要高得多。对于 阅读全文
posted @ 2022-03-09 00:35 请务必优秀 阅读(93) 评论(0) 推荐(0) 编辑