Solved

Sort Records

Posted on 1997-03-29
7
192 Views
Last Modified: 2010-08-05
I have started writing a app which saves information on our customers at work and saves the data as a record to disk.  It is supposed to be tracking our service calls and then we can review, at the end of a twelve month period, how many calls a particualar client has made and what the call involved.

The record is "indexed" by client number.  What I want to do
is scan through the file, sort it and remove any duplicates at the same time.  The most important part is just sorting - by client number.

Any help would be appreciated.
0
Comment
Question by:Stuart_Johnson
  • 3
  • 3
7 Comments
 
LVL 3

Expert Comment

by:sperling
ID: 1335050
I'm not really sure what you're asking...

Do you want ideas on how to perform a sort on a large set of records? Do you need sorting algorhitms? Any technical problems regarding file read/write/seek?

If it's any of the two first problems, just let me know... If it's something related to implementation, post source...

Regards,

Erik.
0
 
LVL 1

Accepted Solution

by:
bcrotaz earned 50 total points
ID: 1335051
If I was doing this task, I'd use a Paradox table of clients,
linked to a table of service calls.
Sorting it is done for you if you index by client number.
If you make it a unique index, you can't have duplicates
in the first place!

Bryan
0
 
LVL 3

Expert Comment

by:mheacock
ID: 1335052
If you don't want to use the Paradox DB method...here's a pointer...just check out QUICK SORT in any CompSci text.

As long as you data is in a fairly randomized order...as
the calls come in...Quick Sort will perform very well.  It
is the fastest sorting algorithm out there.  If the data is
in a fairly sorted manner, then Quick Sort will perform
poorly.

Are you looking to sort the file, then resave it?  Open at
a later date, sort, save again?  If so, then Quick Sort would not be the method of choice here...perhaps a simple Insertion Sort.

But if the data file will never change, data is simply appended to the end each time, then Quick Sort would be the answer here.

Another thing...you are not going to want to sort solely on the cleint number...since there will be repeats...you need secondary keys (date?) to sort on also for the duplicate cases.

I can post some Quick Sort stuff here if you want...it will not be for your data in particular...but you can easily change it to suit your needs.
0
PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

 
LVL 1

Expert Comment

by:bcrotaz
ID: 1335053
The advantage of using a DB is that you can use a reporting tool such as Quick Report or (if you have the RAM and disk space!) Report Smith to create the end of year/month etc reports.
It is also easy to import the data into a spreadsheet such as Excel.
You pays yer money and takes yer choice!

Bryan
0
 
LVL 3

Expert Comment

by:mheacock
ID: 1335054
I wasn't downplaying the DB route here.  It is probably the
better choice...perhaps not in terms of speed, since all DBs
have horrible overhead...but in terms of extensibility and
the ability to add functionality in the future, the DB choice
is far easier to implement.

But some folks don't want to delve into DBs, so I figured I'd
five him an alternate choice.
0
 
LVL 1

Expert Comment

by:bcrotaz
ID: 1335055
With the visual tools in Delphi, DBs are actually rather easy.
I learnt to use them in two or three days.
The only complex idea is of JOINs, and linked tables.
Apart from that conceptual problem, it's all drag and drop!

This case depends on how fast you need a solution,
how experienced you are with code or databases,
and what size you need the project to be.
I don't think the speed issue is a problem here, as it's
a very simple problem.  With a larger system, the speed
drop using a DB might become noticable.
0
 
LVL 3

Expert Comment

by:mheacock
ID: 1335056
Do you think the original question asker is even listening anymore????
0

Featured Post

DevOps Toolchain Recommendations

Read this Gartner Research Note and discover how your IT organization can automate and optimize DevOps processes using a toolchain architecture.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Introduction The parallel port is a very commonly known port, it was widely used to connect a printer to the PC, if you look at the back of your computer, for those who don't have newer computers, there will be a port with 25 pins and a small print…
Introduction I have seen many questions in this Delphi topic area where queries in threads are needed or suggested. I know bumped into a similar need. This article will address some of the concepts when dealing with a multithreaded delphi database…
Along with being a a promotional video for my three-day Annielytics Dashboard Seminor, this Micro Tutorial is an intro to Google Analytics API data.
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

777 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question