我正在尝试了解列存储索引在 SQL Server 中的工作原理。我正在寻找的是底层存储的技术引用指南或白皮书以及 Columnstore 索引的随附搜索算法，特别是关于 SQL 2016(以防与早期版本不同)。我什至不知道这个算法/设计是否有正式的学术名称，因为我在我查看的 Microsoft 文档中没有发现任何类似的东西。
与我所追求的传统行存储索引相同的是，它们的底层存储和搜索算法基于 B+ 树。 B+ 树算法有大量的白皮书需要消化。我看到的关于 Columnstore 索引的唯一算法引用与 DeltaStore 功能有关，它也是 based on B+ Trees .
我希望底层存储和搜索算法不是专有的，我的 Google 技能只是让我失望，但如果事实证明这是专有的，知道这将有助于平息我的好奇心。任何帮助将不胜感激!
最佳答案
任何关于以高价出售的产品的内部数据结构的信息都不会公布完整的细节。对于 SQL Server，有来自 MSFT 的书籍，例如 this one其中讨论了内部结构。
关于查找您真正想要的内容的详细信息:YMMV。
关于sql-server - SQL Server 列存储索引的底层存储和搜索算法是什么，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42840909/