Researching a New NSD Database: Adaptive Radix Tree Researching a New NSD Database: Adaptive Radix Tree A new data structure fit for modern computer systems that offers great performance and space efficiency