标签频道
索引原理
该标签下的文章、提问与讨论帖。
«结论先行：数据库选 B+ 树，不是因为它的查找复杂度比哈希表低，而是因为「磁盘按页读取」这件事，逼着索引必须是一个「矮而胖」的多叉树。哈希表点查是 O(1) 没错，但它答不了范围查询、也答不了排序；红黑树平衡得漂亮，可它是「高而瘦」的二叉
文
标题
摘要