多维与度量数据结构基础

Hacker News 上怎么说

• enjalot · 2011 年

  我也正想说这个。不仅是图形学，在 GPU 上为 OpenCL 或 CUDA 进行通用的数组索引也是如此。我们目前正在借此优化近邻搜索。推荐一本好书：Hanan Samet 2006 年的《Foundations of Multidimensional and Metric Data Structures》；还有一篇好论文：Goswami 的《Interactive SPH Simulation and Rendering on the GPU》

  I came here to say this. Not just graphics, but indexing arrays in general on the GPU for use in OpenCL or CUDA. We are working on optimizing our neighbor searches using this. A good book: Foundations of Multidimensional and Metric Data Structures by Hanan Samet 2006 A good paper: Interactive SPH Simulation and Rendering on the GPU by Goswami

• gruseom · 2009 年

  如果你想看个全貌，目前的圣经级著作是 Samet 的《Foundations of Multidimensional and Metric Data Structures》：http://www.amazon.com/Foundations-Multidimensional-Structure...

  If you want an overview, the bible right now is Samet's Foundations of Multidimensional and Metric Data Structures: http://www.amazon.com/Foundations-Multidimensional-Structure...

• timtadh · 2015 年

  这些书我都强烈推荐。如果你对多维索引（R 树、M 树，以及很多更奇特的结构）感兴趣，应该看看 Hanan Samet 的《Foundations of Multidimensional and Metric Data Structures》，内容非常全面！《Database Systems: The Complete Book》也很棒（买上一版就行，便宜得多！），但它对多维索引只是浅尝辄止。另外如果你……

  +1 on all of those books. If you are interested in multi-dimensional indices (R-Trees, M-Trees, and many more exotic ones). You should checkout "Foundations of Multidimensional and Metric Data Structures" by Hanan Samet. Very comprehensive! "Database Systems: The Complete Book" is fantastic (pick up the previous version it is cheaper!) but it only touches on multidimensional indexing. Also if you are…

• aguynamedben · 2024 年

  ……传统数据库里单字段的查询等等。纯粹是一个超酷的数学巧思！我不是专家，而且那本书非常硬核难啃，但如果有人真想深入研究这玩意儿，“圣经”就是 Hanan Samet 写的《Foundations of Multidimensional and Metric Data Structures》。

  …queries, etc. in traditional database, with one field. Just a rad math quirk! I'm not an expert, and it's a very dense book, but if someone really wants to get into this kind of stuff the "Bible" is "Foundations of Multidimensional and Metric Data Structures" by Hanan Samet.

• xelxebar · 2024 年

  > [这]是一本非常硬核难啃的书，但如果有人真想深入研究这玩意儿，“圣经”就是 Hanan Samet 的《Foundations of Multidimensional and Metric Data Structures》。你真没开玩笑！整整 1022 页，目录深达 4 层。特别是 2.1.1.2 节“空间排序”（Ordering Space）讲了空间填充曲线，正如你所描述的那样，它涵盖了……

  > [I]t's a very dense book, but if someone really wants to get into this kind of stuff the "Bible" is "Foundations of Multidimensional and Metric Data Structures" by Hanan Samet. You're not Kidding! 1022 pages, with a TOC that nests 4 layers deep. In particular, section 2.1.1.2 "Ordering Space" covers space-filling curves, and true to your description it covers…

• lemonwaterlime · 2025 年

  ……我可能会缓存哪些信息，以及数据可能采用什么表示形式。这促使我去研究 B 树、AVL 树、四叉树、k-d 树等结构的区别与细节。我发现，如果想比入门级算法课程更深入一点，Hanan Samet 的《Foundations of Multidimensional and Metric Data Structures》是一门极佳的资源。它深入探讨了这些方法的细微差别，其中很多都高度……

  …information I might cache and what representations data might take. That lead me to looking into the nuances of things like B-Trees, AVL Trees, Quadtrees, k-d trees and so forth. I've found the book "Foundations of Multidimensional and Metric Data Structures" by Hanan Samet to be an excellent resource when looking for a slightly deeper dive than a more introductory algorithms course. It goes in depth on the nuances of these approaches, many of which are highly…

正在加载完整评论……