VBcoders Guest



Don't have an account yet? Register
 


Forgot Password?



Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine)

by David K Richmond (4 Submissions)
Category: Databases/Data Access/DAO/ADO
Difficulty: Beginner
Date Added: Wed 3rd February 2021
Rating: (13 Votes)

(NEW UPDATE May 21/05) A unique Media Disk/Memory Library application sample with DISK BASED LIBRARY ACCESS as well as MEMORY LIBRARY ACCESS. It can be used to store, maintain and review CDs,DVDs,Books in a Media Disk/Memory Library by barcode or unique media key. It's unique in that it is using a Binary Search Tree Nodes Class (UPDATED since an earlier article here @VBC) to allow optional DISK based BS Trees as well as the established previous existing in MEMORY version). This is a self-contained binary tree class along with a non-gui listbox class to create, search and maintain any unique key data in a binary tree. A lot of databases use this methodology as the basis for their database engines. It's an effective and very fast searching/database storage methodology. For example, a search of 3,000 keys will only require an average of 7-11 tree visits/seeks per key search. BSTN class member routines include, the output all the data keys in tree in alpha order or even in reverse alpha order. This has been extensively tested in MEMORY MODE for reliabilty and fast response for searching, insertions, deletions and traversals of tree nodes in general. Included root node release, tree re-balancing and garbage threshold detection and beta level collection. This version has an updated BSTN Class (see other VBC article) DISK ACCESS wrapper to overload the BSTN member functions/properties to allow direct access to a disk based node tree around the sample media library - sample included in this article. NOTE: The DISK ACCESS mode has NOT been extensively tested as yet (look out for release late May 2005), but the project was fit to publish. If you don't need the DISK ACCESS mode, it won't be turned on unless you choose to enable it but all the MEMORY functions will work as expected. You may be surprised to learn there is little emphasis on recursion so no worries of runaway stack levels. GARBAGE COLLECTION UPDATED under menu tools options. see Help How-To. (c) David K Richmond

Inputs
sample data files included
Assumes
principles of Binary Search Trees helpful, but not essential. Try google.com .. search for binary trees. There several good examples of the methodology.
Code Returns
nothing
Side Effects
writes to application path is save used, or disk access mode used.

Rate Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine)

Download Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine)

Download Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine) (86 KB)

Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine) Comments

No comments have been posted about Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine). Why not be the first to post a comment about Media Library Disk/Memory Sample (using Binary Search Tree Node Class as database engine).

Post your comment

Subject:
Message:
0/1000 characters