Comments on: 5 kinds of data structure and 16 kinds of data access method http://www.dbms2.com/2008/01/31/5-kinds-of-data-structure-and-16-kinds-of-data-access-method/ Choices in data management and analysis Sun, 20 Jul 2008 01:30:55 +0000 http://wordpress.org/?v=2.5.1 By: Jack Orenstein http://www.dbms2.com/2008/01/31/5-kinds-of-data-structure-and-16-kinds-of-data-access-method/#comment-70247 Jack Orenstein Fri, 01 Feb 2008 01:59:36 +0000 http://www.dbms2.com/2008/01/31/5-kinds-of-data-structure-and-16-kinds-of-data-access-method/#comment-70247 You missed three of my favorites. 1) skip-list: Neat alternative to balanced binary trees. 2) z-order (I did original research on this one): data transformation that turns any data structure supporting random and sequential access into a spatial data structure. 3) linear hashing. You missed three of my favorites.

1) skip-list: Neat alternative to balanced binary trees.

2) z-order (I did original research on this one): data transformation that turns any data structure supporting random and sequential access into a spatial data structure.

3) linear hashing.

]]>